{"id":"https://openalex.org/W7166796509","doi":"https://doi.org/10.1145/3817099.3817104","title":"Menus: A Framework for Learning Against Strategic Opponents","display_name":"Menus: A Framework for Learning Against Strategic Opponents","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7166796509","doi":"https://doi.org/10.1145/3817099.3817104"},"language":"en","primary_location":{"id":"doi:10.1145/3817099.3817104","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3817099.3817104","pdf_url":null,"source":{"id":"https://openalex.org/S4210233839","display_name":"ACM SIGecom Exchanges","issn_l":"1551-9031","issn":["1551-9031"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGecom Exchanges","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019365634","display_name":"Eshwar Ram Arunachaleswaran","orcid":"https://orcid.org/0009-0006-2988-2491"},"institutions":[{"id":"https://openalex.org/I4210092225","display_name":"ET Enterprises (United Kingdom)","ror":"https://ror.org/00hsg6w24","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210092225"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Eshwar Ram Arunachaleswaran","raw_affiliation_strings":["SESCO Enterprises"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SESCO Enterprises","institution_ids":["https://openalex.org/I4210092225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139725424","display_name":"Natalie Collina","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Natalie Collina","raw_affiliation_strings":["University of Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014637159","display_name":"Yishay Mansour","orcid":"https://orcid.org/0000-0001-6891-2645"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yishay Mansour","raw_affiliation_strings":["Google Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058849006","display_name":"Mehryar Mohri","orcid":"https://orcid.org/0000-0002-3987-9847"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehryar Mohri","raw_affiliation_strings":["Google Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012130366","display_name":"Balasubramanian Sivan","orcid":"https://orcid.org/0000-0002-0188-7622"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Balasubramanian Sivan","raw_affiliation_strings":["Google Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5099670548","display_name":"Jon Schneider","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jon Schneider","raw_affiliation_strings":["Google Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.88572521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"2","first_page":"66","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.40310001373291016,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.40310001373291016,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.2669000029563904,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.2223999947309494,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.6004999876022339},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.592199981212616},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5665000081062317},{"id":"https://openalex.org/keywords/fictitious-play","display_name":"Fictitious play","score":0.5264000296592712},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.44530001282691956},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.3804999887943268},{"id":"https://openalex.org/keywords/strategic-planning","display_name":"Strategic planning","score":0.34880000352859497},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.3264000117778778},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.31630000472068787}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6355999708175659},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.6004999876022339},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.592199981212616},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5665000081062317},{"id":"https://openalex.org/C145071142","wikidata":"https://www.wikidata.org/wiki/Q1411116","display_name":"Fictitious play","level":3,"score":0.5264000296592712},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4514999985694885},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.44530001282691956},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3804999887943268},{"id":"https://openalex.org/C48243021","wikidata":"https://www.wikidata.org/wiki/Q932522","display_name":"Strategic planning","level":2,"score":0.34880000352859497},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3264000117778778},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.31630000472068787},{"id":"https://openalex.org/C152563557","wikidata":"https://www.wikidata.org/wiki/Q7621861","display_name":"Strategic thinking","level":3,"score":0.3149999976158142},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C10431821","wikidata":"https://www.wikidata.org/wiki/Q6510174","display_name":"Learning effect","level":2,"score":0.29789999127388},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.2761000096797943},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.2752000093460083},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.27149999141693115},{"id":"https://openalex.org/C47932503","wikidata":"https://www.wikidata.org/wiki/Q5395689","display_name":"Error-driven learning","level":3,"score":0.2711000144481659},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.25690001249313354},{"id":"https://openalex.org/C107257861","wikidata":"https://www.wikidata.org/wiki/Q656316","display_name":"Coordination game","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3817099.3817104","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3817099.3817104","pdf_url":null,"source":{"id":"https://openalex.org/S4210233839","display_name":"ACM SIGecom Exchanges","issn_l":"1551-9031","issn":["1551-9031"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGecom Exchanges","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Algorithms":[0],"increasingly":[1],"mediate":[2],"repeated":[3],"strategic":[4,88,137,153],"interactions":[5],"in":[6],"marketplaces,":[7],"from":[8],"automated":[9],"pricing":[10],"to":[11,18],"auction":[12],"bidding.":[13],"When":[14],"one":[15],"party":[16,24],"commits":[17],"a":[19,37,44,54,59,73,79,116,136],"learning":[20,75,85,93,108,134],"algorithm,":[21],"the":[22,32,62,151],"other":[23],"can":[25,70,106],"respond":[26],"strategically":[27],"over":[28,92],"time":[29],"by":[30],"steering":[31],"algorithm's":[33],"internal":[34],"state":[35],"toward":[36],"favorable":[38],"long-run":[39,66],"outcome.":[40],"This":[41],"note":[42],"surveys":[43],"line":[45],"of":[46,65,144],"work":[47],"that":[48,149],"studies":[49],"this":[50,120],"\"learning-as-commitment\"":[51],"perspective":[52],"via":[53],"geometric":[55],"object":[56],"we":[57,122],"call":[58],"menu":[60],":":[61],"convex":[63],"set":[64],"outcomes":[67],"an":[68,104,128],"opponent":[69,98,105],"induce":[71],"against":[72,87,135],"fixed":[74],"rule.":[76],"Menus":[77],"provide":[78],"common":[80],"language":[81],"for":[82,132],"(i)":[83],"comparing":[84],"algorithms":[86,126],"opponents,":[89],"(ii)":[90],"optimizing":[91],"rules":[94],"under":[95],"uncertainty":[96],"about":[97],"objectives,":[99],"and":[100],"(iii)":[101],"characterizing":[102],"when":[103],"manipulate":[107],"dynamics":[109],"beyond":[110,146],"what":[111],"they":[112],"could":[113],"achieve":[114],"with":[115],"static":[117],"strategy.":[118],"Using":[119],"machinery,":[121],"converge":[123],"upon":[124],"no-swap-regret":[125,145],"as":[127],"\"optimal\"":[129],"commitment":[130],"strategy":[131],"robust":[133],"opponent.":[138],"We":[139],"also":[140],"identify":[141],"principled":[142],"generalizations":[143],"normal-form":[147],"games":[148],"preserve":[150],"same":[152],"guarantees":[154],"while":[155],"remaining":[156],"computationally":[157],"tractable.":[158]},"counts_by_year":[],"updated_date":"2026-07-03T06:15:21.484131","created_date":"2026-07-02T00:00:00"}