{"id":"https://openalex.org/W2781746323","doi":"https://doi.org/10.1145/3078620","title":"On Learning How Players Learn","display_name":"On Learning How Players Learn","publication_year":2018,"publication_date":"2018-01-03","ids":{"openalex":"https://openalex.org/W2781746323","doi":"https://doi.org/10.1145/3078620","mag":"2781746323"},"language":"en","primary_location":{"id":"doi:10.1145/3078620","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3078620","pdf_url":null,"source":{"id":"https://openalex.org/S2506189754","display_name":"ACM Transactions on Cyber-Physical Systems","issn_l":"2378-962X","issn":["2378-962X","2378-9638"],"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 Transactions on Cyber-Physical Systems","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/A5030908997","display_name":"Walid Krichene","orcid":"https://orcid.org/0000-0002-1066-9686"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Walid Krichene","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013880602","display_name":"Mohamed Chedhli Bourguiba","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohamed Chedhli Bourguiba","raw_affiliation_strings":["Ecole Polytechnique, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016887737","display_name":"Kiet Tlam","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kiet Tlam","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021116704","display_name":"Alexandre M. Bayen","orcid":"https://orcid.org/0000-0002-6697-222X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandre Bayen","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030908997"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.7683,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70173574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9958000183105469,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7222502827644348},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.5481158494949341},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49908018112182617},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45576366782188416},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44944077730178833},{"id":"https://openalex.org/keywords/fictitious-play","display_name":"Fictitious play","score":0.43402668833732605},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35557472705841064},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3334851861000061},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17867928743362427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14114969968795776},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.1272733211517334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7222502827644348},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.5481158494949341},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49908018112182617},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45576366782188416},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44944077730178833},{"id":"https://openalex.org/C145071142","wikidata":"https://www.wikidata.org/wiki/Q1411116","display_name":"Fictitious play","level":3,"score":0.43402668833732605},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35557472705841064},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3334851861000061},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17867928743362427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14114969968795776},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.1272733211517334},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3078620","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3078620","pdf_url":null,"source":{"id":"https://openalex.org/S2506189754","display_name":"ACM Transactions on Cyber-Physical Systems","issn_l":"2378-962X","issn":["2378-962X","2378-9638"],"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 Transactions on Cyber-Physical Systems","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":37,"referenced_works":["https://openalex.org/W16591383","https://openalex.org/W357854878","https://openalex.org/W750498331","https://openalex.org/W1505731132","https://openalex.org/W1570963478","https://openalex.org/W1597315720","https://openalex.org/W1605188341","https://openalex.org/W1908793230","https://openalex.org/W1978260564","https://openalex.org/W1982813377","https://openalex.org/W2015061583","https://openalex.org/W2016384870","https://openalex.org/W2018493294","https://openalex.org/W2054129049","https://openalex.org/W2061562262","https://openalex.org/W2069317438","https://openalex.org/W2083562271","https://openalex.org/W2094238774","https://openalex.org/W2096765209","https://openalex.org/W2106887613","https://openalex.org/W2115483886","https://openalex.org/W2118240773","https://openalex.org/W2128914135","https://openalex.org/W2148962857","https://openalex.org/W2154175791","https://openalex.org/W2157394646","https://openalex.org/W2175706438","https://openalex.org/W2177295793","https://openalex.org/W2292080738","https://openalex.org/W2296319761","https://openalex.org/W2338865890","https://openalex.org/W2560674852","https://openalex.org/W2583822374","https://openalex.org/W2589559120","https://openalex.org/W2797415156","https://openalex.org/W3123895079","https://openalex.org/W4230129716"],"related_works":["https://openalex.org/W1935632502","https://openalex.org/W4286905624","https://openalex.org/W2174009875","https://openalex.org/W1603368877","https://openalex.org/W2114630608","https://openalex.org/W2080682057","https://openalex.org/W2955291419","https://openalex.org/W1649193450","https://openalex.org/W4248581370","https://openalex.org/W2367879005"],"abstract_inverted_index":{"The":[0],"routing":[1,141],"game":[2],"models":[3],"congestion":[4],"in":[5,14,103,137,210],"transportation":[6],"networks,":[7,9],"communication":[8],"and":[10,86,109,143,161,179,247,282],"other":[11],"cyber-physical":[12],"systems":[13],"which":[15,44,67],"agents":[16],"compete":[17],"for":[18,285],"shared":[19,165],"resources.":[20],"We":[21,74,101,188,208,233],"consider":[22],"an":[23,159,214],"online":[24,140,258],"learning":[25,99,116,203,259],"model":[26,238,260,267],"of":[27,58,64,83,97,118,205,220,228,231,275],"player":[28,34,84,181],"dynamics:":[29],"at":[30,170],"each":[31,65,119,171,180,206],"iteration,":[32,172],"every":[33],"chooses":[35],"a":[36,39,47,81,129,138,164,173,190,225,265],"route":[37],"(or":[38],"probability":[40],"distribution":[41,174,244],"over":[42,50,175,245,268],"routes,":[43,178,246],"corresponds":[45],"to":[46,71,93,113,123,135,183,200,240,251],"flow":[48,243],"allocation":[49],"the":[51,55,62,72,76,87,95,98,111,115,146,197,202,217,221,229,236,242,252,257,276,280],"physical":[52],"network),":[53],"then":[54,69,195],"joint":[56,218],"decision":[57,219],"all":[59],"players":[60,134,153,222],"determines":[61],"costs":[63],"path,":[66],"are":[68,157],"revealed":[70],"players.":[73],"pose":[75],"following":[77],"estimation":[78],"problem:":[79],"given":[80],"sequence":[82],"decisions":[85],"corresponding":[88],"costs,":[89],"we":[90,127,144,272],"would":[91],"like":[92],"estimate":[94,201],"parameters":[96,239],"model.":[100],"consider,":[102],"particular,":[104,211],"entropic":[105],"mirror":[106],"descent":[107],"dynamics":[108],"reduce":[110],"problem":[112],"estimating":[114],"rates":[117,204],"player.":[120,207],"In":[121],"order":[122],"demonstrate":[124],"our":[125,249],"methods,":[126],"developed":[128],"web":[130],"application":[131,147],"that":[132,212,256],"allows":[133],"participate":[136],"distributed,":[139],"game,":[142],"deployed":[145],"on":[148,163],"Amazon":[149],"Mechanical":[150],"Turk.":[151],"When":[152],"log":[154],"in,":[155],"they":[156],"assigned":[158],"origin":[160],"destination":[162],"network.":[166],"They":[167],"can":[168,261],"choose,":[169],"their":[176],"available":[177],"seeks":[182],"minimize":[184],"her":[185],"own":[186],"cost.":[187],"collect":[189],"dataset":[191],"using":[192],"this":[193],"platform,":[194],"apply":[196],"proposed":[198],"method":[199],"observe,":[209],"after":[213],"exploration":[215],"phase,":[216],"remains":[223],"within":[224],"small":[226],"distance":[227],"set":[230],"equilibria.":[232],"also":[234],"use":[235],"estimated":[237],"predict":[241],"compare":[248],"predictions":[250],"actual":[253],"distributions,":[254],"showing":[255],"be":[262],"used":[263],"as":[264],"predictive":[266],"short":[269],"horizons.":[270],"Finally,":[271],"discuss":[273],"some":[274],"qualitative":[277],"insights":[278],"from":[279],"experiments,":[281],"give":[283],"directions":[284],"future":[286],"research.":[287]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}