{"id":"https://openalex.org/W2016778900","doi":"https://doi.org/10.1145/2725494.2725503","title":"Convergence of Strategies in Simple Co-Adapting Games","display_name":"Convergence of Strategies in Simple Co-Adapting Games","publication_year":2015,"publication_date":"2015-01-17","ids":{"openalex":"https://openalex.org/W2016778900","doi":"https://doi.org/10.1145/2725494.2725503","mag":"2016778900"},"language":"en","primary_location":{"id":"doi:10.1145/2725494.2725503","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2725494.2725503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.manchester.ac.uk/ws/files/32468330/FULL_TEXT.PDF","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010345817","display_name":"Richard Mealing","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":"Richard Mealing","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/A5010345817"],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07924052,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"176","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.998199999332428,"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.998199999332428,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9955000281333923,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fictitious-play","display_name":"Fictitious play","score":0.9122494459152222},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7536345720291138},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7516865730285645},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.715591311454773},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6589671969413757},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.533454418182373},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2813851833343506},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.2085152268409729}],"concepts":[{"id":"https://openalex.org/C145071142","wikidata":"https://www.wikidata.org/wiki/Q1411116","display_name":"Fictitious play","level":3,"score":0.9122494459152222},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7536345720291138},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7516865730285645},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.715591311454773},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6589671969413757},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.533454418182373},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2813851833343506},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.2085152268409729},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2725494.2725503","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2725494.2725503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/38619c98-16eb-4e6b-81ad-368e4be49aea","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/38619c98-16eb-4e6b-81ad-368e4be49aea","pdf_url":"https://pure.manchester.ac.uk/ws/files/32468330/FULL_TEXT.PDF","source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mealing, R, Shapiro, J L, He, J (ed.), Jansen, T (ed.), Ochoa, G (ed.) & Zarges, C (ed.) 2015, Convergence of Strategies in Simple Co-Adapting Games. in J He, T Jansen, G Ochoa & C Zarges (eds), Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII, Aberystwyth, United Kingdom, January 17 - 20, 2015. Association for Computing Machinery, ACM Digital Library, pp. 176-190, The 2015 ACM Conference on Foundations of Genetic Algorithms XIII, University of Wales, Aberystwyth, United Kingdom, 17/01/15. https://doi.org/10.1145/2725494.2725503","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/38619c98-16eb-4e6b-81ad-368e4be49aea","is_oa":false,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/convergence-of-strategies-in-simple-coadapting-games(38619c98-16eb-4e6b-81ad-368e4be49aea).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/38619c98-16eb-4e6b-81ad-368e4be49aea","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/38619c98-16eb-4e6b-81ad-368e4be49aea","pdf_url":"https://pure.manchester.ac.uk/ws/files/32468330/FULL_TEXT.PDF","source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mealing, R, Shapiro, J L, He, J (ed.), Jansen, T (ed.), Ochoa, G (ed.) & Zarges, C (ed.) 2015, Convergence of Strategies in Simple Co-Adapting Games. in J He, T Jansen, G Ochoa & C Zarges (eds), Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII, Aberystwyth, United Kingdom, January 17 - 20, 2015. Association for Computing Machinery, ACM Digital Library, pp. 176-190, The 2015 ACM Conference on Foundations of Genetic Algorithms XIII, University of Wales, Aberystwyth, United Kingdom, 17/01/15. https://doi.org/10.1145/2725494.2725503","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1934935867","display_name":null,"funder_award_id":"Engineering and Physical Sciences R","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7741893219","display_name":"DTA - The University of Manchester","funder_award_id":"EP/P505631/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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2016778900.pdf","grobid_xml":"https://content.openalex.org/works/W2016778900.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W146726793","https://openalex.org/W1483365869","https://openalex.org/W1491494309","https://openalex.org/W1510812122","https://openalex.org/W1524907341","https://openalex.org/W1540725368","https://openalex.org/W1553414138","https://openalex.org/W1569077671","https://openalex.org/W1605188341","https://openalex.org/W1607392272","https://openalex.org/W1991485860","https://openalex.org/W2002256627","https://openalex.org/W2045250783","https://openalex.org/W2055363223","https://openalex.org/W2056907154","https://openalex.org/W2065821056","https://openalex.org/W2067018002","https://openalex.org/W2067050450","https://openalex.org/W2070214254","https://openalex.org/W2074621710","https://openalex.org/W2076621463","https://openalex.org/W2077902449","https://openalex.org/W2093277787","https://openalex.org/W2097382951","https://openalex.org/W2097532427","https://openalex.org/W2118247617","https://openalex.org/W2120327309","https://openalex.org/W2122740304","https://openalex.org/W2128797809","https://openalex.org/W2130752181","https://openalex.org/W2133073047","https://openalex.org/W2138362680","https://openalex.org/W2149254401","https://openalex.org/W2155485112","https://openalex.org/W2162560054","https://openalex.org/W3102839078","https://openalex.org/W4248313157","https://openalex.org/W6629380366","https://openalex.org/W6632293826","https://openalex.org/W6681959575"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W4300101996","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W4403053866","https://openalex.org/W2142393343","https://openalex.org/W2338854850"],"abstract_inverted_index":{"Simultaneously":[0],"co-adapting":[1],"agents":[2],"in":[3,9,61,63,116,125,183,191],"an":[4,49],"uncooperative":[5],"setting":[6],"can":[7,55],"result":[8],"a":[10,79,112,121,155],"non-stationary":[11],"environment":[12],"where":[13,20],"optimisation":[14],"or":[15,38,43],"learning":[16],"is":[17,48,109,154,173],"difficult":[18,193],"and":[19,41,77,97,120,195],"the":[21,101,117,126,192],"agents'":[22],"strategies":[23,76],"may":[24],"not":[25,143],"converge":[26,56,135,145,188],"to":[27,57,82,147,189],"solutions.":[28,149],"This":[29],"work":[30],"looks":[31],"at":[32],"simple":[33],"simultaneous-move":[34],"games":[35,64],"with":[36,178],"two":[37,42,87],"three":[39,44],"actions":[40],"players.":[45],"Fictitious":[46],"play":[47,92],"old":[50],"but":[51,161],"popular":[52],"algorithm":[53],"that":[54,72,93,100,132],"solutions,":[58],"albeit":[59],"slowly,":[60],"self-play":[62],"like":[65],"these.":[66],"It":[67],"models":[68],"its":[69],"opponents":[70,102],"assuming":[71],"they":[73,141],"use":[74,103],"stationary":[75],"plays":[78],"best-response":[80],"strategy":[81,108],"these":[83],"models.":[84],"We":[85],"propose":[86],"new":[88],"variants":[89,134,187],"of":[90,159,170],"fictitious":[91,138,179,184],"remove":[94],"this":[95,153],"assumption":[96],"explicitly":[98],"assume":[99],"dynamic":[104],"strategies.":[105],"The":[106,168],"opponent's":[107],"predicted":[110],"using":[111],"sequence":[113,163,171],"prediction":[114,164,172],"method":[115,124],"first":[118],"variant":[119],"change":[122,151],"detection":[123],"second":[127],"variant.":[128],"Empirical":[129],"results":[130],"show":[131],"our":[133,186],"faster":[136],"than":[137],"play.":[139,180],"However,":[140],"do":[142],"always":[144],"exactly":[146],"correct":[148],"For":[150],"detection,":[152],"very":[156],"small":[157],"number":[158],"cases,":[160],"for":[162],"there":[165],"are":[166],"many.":[167],"convergence":[169],"improved":[174],"by":[175],"combining":[176],"it":[177],"Also,":[181],"unlike":[182],"play,":[185],"solutions":[190],"Shapley's":[194],"Jordan's":[196],"games.":[197]},"counts_by_year":[],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}