{"id":"https://openalex.org/W4234602269","doi":"https://doi.org/10.1109/iccps.2016.7479108","title":"On Learning How Players Learn: Estimation of Learning Dynamics in the Routing Game","display_name":"On Learning How Players Learn: Estimation of Learning Dynamics in the Routing Game","publication_year":2016,"publication_date":"2016-04-01","ids":{"openalex":"https://openalex.org/W4234602269","doi":"https://doi.org/10.1109/iccps.2016.7479108"},"language":"en","primary_location":{"id":"doi:10.1109/iccps.2016.7479108","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccps.2016.7479108","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","raw_type":"proceedings-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/A5037717053","display_name":"Kiet Lam","orcid":null},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"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":"Kiet Lam","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","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"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Walid Krichene","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","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"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandre Bayen","raw_affiliation_strings":["UC Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037717053"],"corresponding_institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":2.5134,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.90809522,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9987000226974487,"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.9987000226974487,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9966999888420105,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9890999794006348,"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.7468204498291016},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.5329360365867615},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4625093340873718},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.4593503773212433},{"id":"https://openalex.org/keywords/potential-game","display_name":"Potential game","score":0.44918546080589294},{"id":"https://openalex.org/keywords/fictitious-play","display_name":"Fictitious play","score":0.43778806924819946},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35631322860717773},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3490532636642456},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13608133792877197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1325695514678955}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7468204498291016},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.5329360365867615},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4625093340873718},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.4593503773212433},{"id":"https://openalex.org/C2778079155","wikidata":"https://www.wikidata.org/wiki/Q288500","display_name":"Potential game","level":3,"score":0.44918546080589294},{"id":"https://openalex.org/C145071142","wikidata":"https://www.wikidata.org/wiki/Q1411116","display_name":"Fictitious play","level":3,"score":0.43778806924819946},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35631322860717773},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3490532636642456},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13608133792877197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1325695514678955},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccps.2016.7479108","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccps.2016.7479108","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W16591383","https://openalex.org/W1505731132","https://openalex.org/W1570963478","https://openalex.org/W1597315720","https://openalex.org/W1603834604","https://openalex.org/W1908793230","https://openalex.org/W1978260564","https://openalex.org/W1982813377","https://openalex.org/W2015061583","https://openalex.org/W2016384870","https://openalex.org/W2054129049","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/W2292080738","https://openalex.org/W2338213173","https://openalex.org/W2589559120","https://openalex.org/W2797415156","https://openalex.org/W4230129716","https://openalex.org/W6674201379"],"related_works":["https://openalex.org/W4226086326","https://openalex.org/W3175268978","https://openalex.org/W4287266326","https://openalex.org/W3137345903","https://openalex.org/W4210759752","https://openalex.org/W2528338391","https://openalex.org/W2567986414","https://openalex.org/W4214835929","https://openalex.org/W3119014777","https://openalex.org/W3212428133"],"abstract_inverted_index":{"The":[0],"routing":[1,128,143],"game":[2,129],"models":[3],"congestion":[4],"in":[5,15,102,201],"transportation":[6],"networks,":[7,9],"communication":[8],"and":[10,87,154,171,237,256],"other":[11],"cyber":[12],"physical":[13,53],"systems":[14],"which":[16,45,68],"agents":[17],"compete":[18],"for":[19,259],"shared":[20],"resources.":[21],"We":[22,75,100,119,135,180,199,223],"consider":[23,101],"an":[24,152,205],"online":[25],"learning":[26,97,114,196],"model":[27,98,197,228],"of":[28,59,65,84,116,211,219,249,253],"player":[29,35,85,173],"dynamics:":[30],"at":[31,162],"each":[32,66,117,163,172],"iteration,":[33,164],"every":[34],"chooses":[36],"a":[37,40,48,82,127,137,165,182,216],"route":[38],"(or":[39],"probability":[41],"distribution":[42,166,234],"over":[43,51,167,235],"routes,":[44,170,236],"corresponds":[46],"to":[47,72,94,111,140,175,193,230,241],"flow":[49,233],"allocation":[50],"the":[52,56,63,73,77,88,96,109,113,142,157,190,195,208,212,220,226,232,242,250,254],"network),":[54],"then":[55,70,188],"joint":[57,209],"decision":[58,210],"all":[60],"players":[61,146,213],"determines":[62],"costs":[64],"path,":[67],"are":[69,150],"revealed":[71],"players.":[74],"pose":[76],"following":[78],"estimation":[79],"problem:":[80],"given":[81],"sequence":[83],"decisions":[86],"corresponding":[89],"costs,":[90],"we":[91,246],"would":[92],"like":[93],"estimate":[95,194],"parameters.":[99,198],"particular":[103,202],"entropic":[104],"mirror":[105],"descent":[106],"dynamics,":[107],"reduce":[108],"problem":[110],"estimating":[112],"rates":[115],"player.":[118],"demonstrate":[120],"this":[121,186],"method":[122,192],"using":[123,185],"data":[124,183],"collected":[125],"from":[126],"experiment,":[130],"played":[131],"by":[132],"human":[133],"participants:":[134],"develop":[136],"web":[138],"application":[139],"implement":[141],"game.":[144],"When":[145],"log":[147],"in,":[148],"they":[149],"assigned":[151],"origin":[153],"destination":[155],"on":[156],"graph.":[158],"They":[159],"can":[160],"choose,":[161],"their":[168],"available":[169],"seeks":[174],"minimize":[176],"her":[177],"own":[178],"cost.":[179],"collect":[181],"set":[184],"interface,":[187],"apply":[189],"proposed":[191],"observe":[200],"that":[203],"after":[204],"exploration":[206],"phase,":[207],"remains":[214],"within":[215],"small":[217],"distance":[218],"Nash":[221],"equilibrium.":[222],"also":[224],"use":[225],"estimated":[227],"parameters":[229],"predict":[231],"compare":[238],"these":[239],"predictions":[240],"actual":[243],"distribution.":[244],"Finally,":[245],"discuss":[247],"some":[248],"qualitative":[251],"implications":[252],"experiments,":[255],"give":[257],"directions":[258],"future":[260],"research.":[261]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}