{"id":"https://openalex.org/W7220651164","doi":"https://doi.org/10.48550/arxiv.2610.04086","title":"Learning in Large Populations With Anticipatory Payoffs: Bregman Meets Willems and Lyapunov","display_name":"Learning in Large Populations With Anticipatory Payoffs: Bregman Meets Willems and Lyapunov","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220651164","doi":"https://doi.org/10.48550/arxiv.2610.04086"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.04086","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04086","pdf_url":"https://arxiv.org/pdf/2610.04086","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.04086","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5117650257","display_name":"Tzuyu Jeng","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jeng, Tzuyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5065643877","display_name":"Nuno C. Martins","orcid":"https://orcid.org/0000-0003-2083-8102","observed_orcids":["https://orcid.org/0000-0003-2083-8102"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martins, Nuno C.","raw_affiliation_strings":["Institute for Systems Research , University of Maryland , Col- lege Park , MD 20742 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Systems Research , University of Maryland , Col- lege Park , MD 20742 , USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T11031","display_name":"Game Theory and Applications","score":0.7304999828338623,"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/T11031","display_name":"Game Theory and Applications","score":0.7304999828338623,"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/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.10520000010728836,"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/T12772","display_name":"Control and Stability of Dynamical Systems","score":0.0494999997317791,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/evolutionary-game-theory","display_name":"evolutionary game theory","score":0.7760000228881836},{"id":"https://openalex.org/keywords/large-populations","display_name":"large populations","score":0.7009999752044678},{"id":"https://openalex.org/keywords/nash-equilibrium-learning","display_name":"Nash equilibrium learning","score":0.7170000076293945},{"id":"https://openalex.org/keywords/bregman-divergence","display_name":"Bregman divergence","score":0.8939999938011169},{"id":"https://openalex.org/keywords/lyapunov-function","display_name":"Lyapunov function","score":0.9319999814033508},{"id":"https://openalex.org/keywords/passivity","display_name":"passivity","score":0.5210000276565552},{"id":"https://openalex.org/keywords/replicator-dynamics","display_name":"replicator dynamics","score":0.6800000071525574},{"id":"https://openalex.org/keywords/best-response-dynamics","display_name":"best response dynamics","score":0.5410000085830688},{"id":"https://openalex.org/keywords/congestion-games","display_name":"congestion games","score":0.5230000019073486},{"id":"https://openalex.org/keywords/global-asymptotic-stability","display_name":"global asymptotic stability","score":0.8050000071525574},{"id":"https://openalex.org/keywords/storage-function","display_name":"storage function","score":0.44999998807907104}],"concepts":[{"id":"https://openalex.org/C60640748","wikidata":"https://www.wikidata.org/wiki/Q2337858","display_name":"Lyapunov function","level":3,"score":0.7602999806404114},{"id":"https://openalex.org/C149073432","wikidata":"https://www.wikidata.org/wiki/Q4960382","display_name":"Bregman divergence","level":2,"score":0.6223999857902527},{"id":"https://openalex.org/C50318809","wikidata":"https://www.wikidata.org/wiki/Q2145081","display_name":"Replicator equation","level":3,"score":0.607200026512146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5800999999046326},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49810001254081726},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.47429999709129333},{"id":"https://openalex.org/C37935115","wikidata":"https://www.wikidata.org/wiki/Q6707085","display_name":"Lyapunov redesign","level":4,"score":0.47099998593330383},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.4189999997615814},{"id":"https://openalex.org/C108598597","wikidata":"https://www.wikidata.org/wiki/Q124255","display_name":"Conic section","level":2,"score":0.3978999853134155},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.3950999975204468},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.39100000262260437},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.38760000467300415},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.38659998774528503},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3840000033378601},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.38179999589920044},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.3763999938964844},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3727000057697296},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36320000886917114},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3549000024795532},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3393999934196472},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.3352000117301941},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3262999951839447},{"id":"https://openalex.org/C201030206","wikidata":"https://www.wikidata.org/wiki/Q5165805","display_name":"Control-Lyapunov function","level":5,"score":0.32440000772476196},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.3107999861240387},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3050000071525574},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.2851000130176544},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.2782000005245209},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C79187972","wikidata":"https://www.wikidata.org/wiki/Q2654791","display_name":"Conic optimization","level":5,"score":0.2623000144958496},{"id":"https://openalex.org/C25854792","wikidata":"https://www.wikidata.org/wiki/Q1028945","display_name":"Lyapunov equation","level":4,"score":0.2542000114917755},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.04086","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04086","pdf_url":"https://arxiv.org/pdf/2610.04086","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.04086","doi":"https://doi.org/10.48550/arxiv.2610.04086","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.04086","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.04086","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04086","pdf_url":"https://arxiv.org/pdf/2610.04086","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G778008054","display_name":null,"funder_award_id":"FA9550 -23-1-0467","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220651164.pdf","grobid_xml":"https://content.openalex.org/works/W7220651164.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4413677594","https://openalex.org/W2150874610","https://openalex.org/W4399205814","https://openalex.org/W4410638815","https://openalex.org/W7129452356","https://openalex.org/W7203686840","https://openalex.org/W2167425257","https://openalex.org/W7139935913","https://openalex.org/W2953296112","https://openalex.org/W1951698583"],"abstract_inverted_index":{"We":[0,120],"study":[1],"evolutionary":[2],"Nash":[3],"equilibrium":[4],"learning":[5,34],"in":[6,53,148],"large":[7],"populations":[8],"whose":[9],"payoffs":[10,153],"are":[11],"generated":[12],"by":[13,128],"dynamic":[14],"mechanisms.":[15],"Counterclockwise":[16],"dissipativity":[17],"(CCW)":[18],"provides":[19],"a":[20,27,37,54,70,114,122,142,158,165,171,179,194],"passivity-like":[21],"framework":[22],"for":[23],"establishing":[24],"learning/convergence":[25],"under":[26,65],"broad":[28,71],"convex":[29],"cone":[30,62],"of":[31,73,105,137,145],"so-called":[32],"well-behaved":[33],"rules":[35,78,84],"satisfying":[36],"natural":[38],"payoff-alignment":[39],"condition":[40],"according":[41],"to":[42],"which,":[43],"away":[44],"from":[45,133],"equilibria,":[46],"the":[47,59,87,106,138,199],"population's":[48],"state":[49],"(strategic":[50],"profile)":[51],"moves":[52],"direction":[55],"positively":[56],"correlated":[57],"with":[58,154,157,182,193],"payoffs.":[60],"The":[61,174],"is":[63,91],"closed":[64],"conic":[66],"combinations":[67],"and":[68,94,185],"encompasses":[69],"range":[72],"noise-free":[74,96],"rules,":[75],"including":[76],"discontinuous":[77],"such":[79,85],"as":[80,86,170],"best":[81],"response,":[82],"imitative":[83],"replicator":[88],"rule":[89],"that":[90,124,164],"not":[92],"$\u03b4$-passive,":[93],"all":[95],"$\u03b4$-passive":[97],"rules.":[98],"Existing":[99],"CCW":[100,134],"results":[101],"require":[102],"no":[103],"knowledge":[104],"particular":[107],"rule,":[108],"but":[109],"establish":[110],"convergence":[111],"without":[112],"providing":[113],"Lyapunov":[115,118,131,176],"function":[116,177],"or":[117],"stability.":[119,189],"develop":[121],"methodology":[123],"closes":[125],"this":[126,183],"gap":[127,181],"constructing":[129],"rule-independent":[130],"functions":[132,136],"storage":[135,166],"payoff":[139],"mechanism.":[140],"For":[141],"nonlinear":[143,195],"class":[144],"anticipatory":[146],"mechanisms,":[147],"which":[149],"agents":[150],"compare":[151],"current":[152],"those":[155],"associated":[156],"smoothed":[159],"population":[160],"state,":[161],"we":[162],"show":[163],"can":[167],"be":[168],"derived":[169],"Bregman":[172],"divergence.":[173],"resulting":[175],"combines":[178],"potential":[180],"divergence":[184],"establishes":[186],"global":[187],"asymptotic":[188],"A":[190],"congestion":[191],"game":[192],"congestion-growth":[196],"toll":[197],"illustrates":[198],"results.":[200]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-07T00:00:00"}