{"id":"https://openalex.org/W2045250783","doi":"https://doi.org/10.1145/1527125.1527143","title":"Stability of learning dynamics in two-agent, imperfect-information games","display_name":"Stability of learning dynamics in two-agent, imperfect-information games","publication_year":2009,"publication_date":"2009-01-09","ids":{"openalex":"https://openalex.org/W2045250783","doi":"https://doi.org/10.1145/1527125.1527143","mag":"2045250783"},"language":"en","primary_location":{"id":"doi:10.1145/1527125.1527143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1527125.1527143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms","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/A5087720373","display_name":"John M. Butterworth","orcid":null},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"John M. Butterworth","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom","University of Manchester, MANCHESTER, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"University of Manchester, MANCHESTER, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064060276","display_name":"Jonathan Shapiro","orcid":"https://orcid.org/0000-0002-9572-9544"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jonathan L. Shapiro","raw_affiliation_strings":["University of Manchester, Manchester, United Kingdom","University of Manchester, MANCHESTER, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Manchester, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"University of Manchester, MANCHESTER, United Kingdom","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087720373"],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1511637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"131","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9923999905586243,"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.9923999905586243,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9833999872207642,"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/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.7859694957733154},{"id":"https://openalex.org/keywords/epsilon-equilibrium","display_name":"Epsilon-equilibrium","score":0.6988601684570312},{"id":"https://openalex.org/keywords/fictitious-play","display_name":"Fictitious play","score":0.5926622152328491},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.5695099234580994},{"id":"https://openalex.org/keywords/perfect-information","display_name":"Perfect information","score":0.5648728609085083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5144360661506653},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.495669960975647},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4942498505115509},{"id":"https://openalex.org/keywords/equilibrium-selection","display_name":"Equilibrium selection","score":0.49166589975357056},{"id":"https://openalex.org/keywords/correlated-equilibrium","display_name":"Correlated equilibrium","score":0.4478691816329956},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.42155972123146057},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.393730103969574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3493356704711914},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.3463793396949768},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.29921337962150574},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.11440899968147278}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.7859694957733154},{"id":"https://openalex.org/C141824439","wikidata":"https://www.wikidata.org/wiki/Q307521","display_name":"Epsilon-equilibrium","level":4,"score":0.6988601684570312},{"id":"https://openalex.org/C145071142","wikidata":"https://www.wikidata.org/wiki/Q1411116","display_name":"Fictitious play","level":3,"score":0.5926622152328491},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.5695099234580994},{"id":"https://openalex.org/C123676819","wikidata":"https://www.wikidata.org/wiki/Q1074338","display_name":"Perfect information","level":2,"score":0.5648728609085083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5144360661506653},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.495669960975647},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4942498505115509},{"id":"https://openalex.org/C164407509","wikidata":"https://www.wikidata.org/wiki/Q5384490","display_name":"Equilibrium selection","level":4,"score":0.49166589975357056},{"id":"https://openalex.org/C163630976","wikidata":"https://www.wikidata.org/wiki/Q964667","display_name":"Correlated equilibrium","level":5,"score":0.4478691816329956},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.42155972123146057},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.393730103969574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3493356704711914},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3463793396949768},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.29921337962150574},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11440899968147278},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1527125.1527143","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1527125.1527143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.maths.manchester.ac.uk.MIMS.EPrints:1261","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400452","display_name":"MIMS EPrints (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4926088696","display_name":null,"funder_award_id":"EP/E050441/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W398859631","https://openalex.org/W1543634230","https://openalex.org/W1569077671","https://openalex.org/W1600867940","https://openalex.org/W1605188341","https://openalex.org/W1607392272","https://openalex.org/W1994616650","https://openalex.org/W2041367235","https://openalex.org/W2056907154","https://openalex.org/W2067050450","https://openalex.org/W2067393629","https://openalex.org/W2074621710","https://openalex.org/W2085728653","https://openalex.org/W2093277787","https://openalex.org/W2100211715","https://openalex.org/W2103437045","https://openalex.org/W2105439889","https://openalex.org/W2112836703","https://openalex.org/W2119717200","https://openalex.org/W2120327309","https://openalex.org/W2121863487","https://openalex.org/W2148825261","https://openalex.org/W2312609093","https://openalex.org/W2796137918","https://openalex.org/W2912857739","https://openalex.org/W6635846226","https://openalex.org/W6723538536"],"related_works":["https://openalex.org/W1553185561","https://openalex.org/W2013767790","https://openalex.org/W4315489088","https://openalex.org/W4221157020","https://openalex.org/W4301347782","https://openalex.org/W4299551322","https://openalex.org/W1667857601","https://openalex.org/W2327312965","https://openalex.org/W2949403841","https://openalex.org/W2797291350"],"abstract_inverted_index":{"One":[0],"issue":[1],"in":[2,45,80,101,125,141],"multi-agent":[3],"co-adaptive":[4],"learning":[5],"concerns":[6],"convergence.":[7],"When":[8],"two":[9,109],"(or":[10],"more)":[11],"agents":[12,50],"play":[13],"a":[14,30,102],"game":[15],"with":[16],"different":[17,20],"information":[18,77],"and":[19],"payoffs,":[21],"the":[22,49,59,65,75,81,99,114,120,126,129,133,142,145],"general":[23],"behaviour":[24],"tends":[25],"to":[26,38,41],"be":[27],"oscillation":[28],"around":[29],"Nash":[31,43,121,134],"equilibrium.":[32],"Several":[33],"algorithms":[34],"have":[35],"been":[36],"proposed":[37],"force":[39],"convergence":[40],"mixed-strategy":[42],"equilibria":[44],"imperfect-information":[46],"games":[47],"when":[48,69],"are":[51,108],"aware":[52],"of":[53,86,104,111,116],"their":[54],"opponent's":[55],"strategy.":[56],"We":[57],"consider":[58],"effect":[60],"on":[61],"one":[62],"such":[63],"algorithm,":[64,68],"lagging":[66],"anchor":[67],"each":[70],"agent":[71],"must":[72],"also":[73],"infer":[74],"gradient":[76,96],"from":[78],"observations,":[79],"infinitesimal":[82],"time-step":[83],"limit.":[84],"Use":[85],"an":[87,137],"estimated":[88],"gradient,":[89],"either":[90],"by":[91],"opponent":[92],"modelling":[93],"or":[94],"stochastic":[95],"ascent,":[97],"destabilises":[98],"algorithm":[100],"region":[103],"parameter":[105],"space.":[106],"There":[107],"phases":[110],"behaviour.":[112],"If":[113,128],"rate":[115,130],"estimation":[117],"is":[118,131,136],"low,":[119],"equilibrium":[122,135],"becomes":[123],"unstable":[124],"mean.":[127],"high,":[132],"attractive":[138],"fixed":[139],"point":[140],"mean,":[143],"but":[144],"uncertainty":[146],"acts":[147],"as":[148],"narrow-band":[149],"coloured":[150],"noise,":[151],"which":[152],"causes":[153],"dampened":[154],"oscillations.":[155]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}