{"id":"https://openalex.org/W7160929251","doi":"https://doi.org/10.48550/arxiv.2605.09823","title":"CalBench: Evaluating Coordination-Privacy Trade-offs in Multi-Agent LLMs","display_name":"CalBench: Evaluating Coordination-Privacy Trade-offs in Multi-Agent LLMs","publication_year":2026,"publication_date":"2026-05-10","ids":{"openalex":"https://openalex.org/W7160929251","doi":"https://doi.org/10.48550/arxiv.2605.09823"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.09823","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09823","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.09823","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135372333","display_name":"Chelsea Zou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zou, Chelsea","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125889600","display_name":"Yiheng Yao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Yiheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091924867","display_name":"Selena She","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"She, Selena","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Goodman, Noah","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Goodman, Noah","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Hawkins, Robert D.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hawkins, Robert D.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.44850000739097595,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.44850000739097595,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.15199999511241913,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0674000009894371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/negotiation","display_name":"Negotiation","score":0.5514000058174133},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5432999730110168},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.5012999773025513},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47620001435279846},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.4747999906539917},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4490000009536743},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4343999922275543},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.38850000500679016}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6480000019073486},{"id":"https://openalex.org/C199776023","wikidata":"https://www.wikidata.org/wiki/Q202875","display_name":"Negotiation","level":2,"score":0.5514000058174133},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5432999730110168},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5012999773025513},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.49900001287460327},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47620001435279846},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.4747999906539917},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4490000009536743},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4343999922275543},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.39089998602867126},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.38850000500679016},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.3723999857902527},{"id":"https://openalex.org/C2780917649","wikidata":"https://www.wikidata.org/wiki/Q5168030","display_name":"Coordination failure","level":2,"score":0.3582000136375427},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3476000130176544},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.32280001044273376},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.31839999556541443},{"id":"https://openalex.org/C106485872","wikidata":"https://www.wikidata.org/wiki/Q5088884","display_name":"Cheap talk","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C137822555","wikidata":"https://www.wikidata.org/wiki/Q2587068","display_name":"Information sensitivity","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C107257861","wikidata":"https://www.wikidata.org/wiki/Q656316","display_name":"Coordination game","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C108827166","wikidata":"https://www.wikidata.org/wiki/Q175975","display_name":"Internet privacy","level":1,"score":0.2635999917984009},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2549000084400177}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.09823","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09823","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.09823","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.09823","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Personal":[0],"AI":[1],"assistants":[2,30,171],"are":[3],"beginning":[4],"to":[5,11,34],"act":[6],"as":[7],"delegates":[8],"with":[9,28,95],"access":[10],"calendars,":[12],"inboxes,":[13],"and":[14,63,99,115,148],"user":[15],"preferences.":[16],"Calendar":[17],"scheduling":[18,50],"makes":[19],"the":[20,37,139],"trust":[21],"problem":[22],"concrete:":[23],"an":[24],"assistant":[25],"must":[26],"coordinate":[27,173],"other":[29],"while":[31,71],"deciding":[32],"what":[33],"reveal":[35],"about":[36],"person":[38],"it":[39],"represents.":[40],"We":[41],"introduce":[42],"CalBench,":[43],"a":[44,65,164],"controlled":[45],"benchmark":[46],"for":[47,158,167],"multi-agent":[48],"calendar":[49],"under":[51,118],"private":[52,61],"information.":[53],"In":[54],"each":[55],"task,":[56],"$N$":[57],"agents":[58,134],"manage":[59],"separate":[60],"calendars":[62],"schedule":[64],"stream":[66],"of":[67,106,154,176],"$M$":[68],"incoming":[69],"meetings":[70],"minimizing":[72],"disruption":[73],"costs.":[74],"Because":[75],"no":[76],"agent":[77],"can":[78,151,172],"inspect":[79],"another":[80],"agent's":[81],"calendar,":[82],"success":[83],"requires":[84],"language-mediated":[85],"coordination":[86],"rather":[87],"than":[88],"centralized":[89],"planning.":[90],"CalBench":[91,162],"generates":[92],"solvable":[93],"scenarios":[94],"CP-SAT":[96],"oracle":[97],"solutions":[98],"decentralized":[100],"non-LLM":[101],"reference":[102],"protocols,":[103],"enabling":[104],"evaluation":[105],"task":[107],"success,":[108],"excess":[109],"cost,":[110],"communication":[111,141],"efficiency,":[112],"burden":[113,160],"fairness,":[114],"privacy":[116],"leakage":[117],"matched":[119],"information":[120,156],"constraints.":[121],"Across":[122],"seven":[123],"model":[124],"families,":[125],"we":[126],"find":[127],"that":[128],"completion":[129],"alone":[130],"misses":[131],"important":[132],"failures:":[133],"leave":[135],"avoidable":[136],"cost":[137,155],"on":[138,174],"table,":[140],"volume":[142],"does":[143],"not":[144],"predict":[145],"lower":[146],"regret,":[147],"privacy-preserving":[149],"silence":[150],"deprive":[152],"teammates":[153],"needed":[157],"fair":[159],"allocation.":[161],"provides":[163],"reproducible":[165],"testbed":[166],"studying":[168],"whether":[169],"autonomous":[170],"behalf":[175],"users":[177],"before":[178],"deployment":[179],"at":[180],"scale.":[181]},"counts_by_year":[],"updated_date":"2026-07-21T08:15:58.654021","created_date":"2026-05-13T00:00:00"}