{"id":"https://openalex.org/W2028337914","doi":"https://doi.org/10.1145/2764468.2764470","title":"Decentralized Dynamics and Fast Convergence in the Assignment Game","display_name":"Decentralized Dynamics and Fast Convergence in the Assignment Game","publication_year":2015,"publication_date":"2015-06-12","ids":{"openalex":"https://openalex.org/W2028337914","doi":"https://doi.org/10.1145/2764468.2764470","mag":"2028337914"},"language":"en","primary_location":{"id":"doi:10.1145/2764468.2764470","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2764468.2764470","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth ACM Conference on Economics and Computation","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/A5063864326","display_name":"Bary Pradelski","orcid":"https://orcid.org/0000-0003-2418-0037"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Bary S.R. Pradelski","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063864326"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":9.9928,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.97563769,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9991000294685364,"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/T11182","display_name":"Auction 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"}}],"keywords":[{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6996972560882568},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.6534444093704224},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5677767992019653},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5439290404319763},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5126420855522156},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.44366729259490967},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4331989586353302},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.41098642349243164},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39990729093551636},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2989073097705841},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.19890332221984863}],"concepts":[{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6996972560882568},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6534444093704224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5677767992019653},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5439290404319763},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5126420855522156},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.44366729259490967},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4331989586353302},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.41098642349243164},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39990729093551636},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2989073097705841},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.19890332221984863},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2764468.2764470","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2764468.2764470","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixteenth ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.47999998927116394,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1560897552","display_name":null,"funder_award_id":"FA9550-09-1-0538","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6929311214","display_name":null,"funder_award_id":"N00014-09-1-0751","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2002430844","https://openalex.org/W2126329988"],"related_works":["https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2033630974","https://openalex.org/W4245069437","https://openalex.org/W2325737604","https://openalex.org/W4297449606","https://openalex.org/W2382333285","https://openalex.org/W2076621518","https://openalex.org/W3121501642","https://openalex.org/W2184944844"],"abstract_inverted_index":{"We":[0,153,200],"study":[1],"decentralized":[2,178],"learning":[3,158],"dynamics":[4,179],"for":[5,56,174,219],"the":[6,54,97,137,144,150,165,170,183,207,232],"classic":[7],"assignment":[8],"game":[9],"with":[10,79],"transferable":[11],"utility":[12],"[Shapley":[13],"and":[14,33,37,46,51,115,146,196,224,237],"Shubik":[15],"1972].":[16],"In":[17,103],"our":[18],"model":[19],"agents":[20,105],"follow":[21],"an":[22,73,90,194],"aspiration":[23,61,86,94],"adjustment":[24],"process":[25,159],"based":[26,66],"on":[27,67,216,222],"their":[28,68,118],"experienced":[29,69],"payoffs":[30,112],"(see":[31],"[Sauermann":[32],"Selten":[34],"1962],":[35],"[Nax":[36],"Pradelski":[38],"2014]).":[39],"At":[40],"random":[41,129,220,235],"points":[42],"in":[43,53,96,120,161],"time":[44,163,188,211],"firms":[45,138],"workers":[47],"match,":[48],"break":[49],"up,":[50],"re-match":[52],"search":[55],"better":[57],"opportunities.":[58],"Agents":[59],"have":[60,106],"levels":[62],"that":[63,131,155,203],"they":[64,116],"adjust":[65],"payoffs.":[70],"When":[71,88],"matched":[72],"agent":[74,91],"occasionally":[75],"tries":[76],"to":[77,127,164,169,185],"succeed":[78],"a":[80,101,121,128,190,228],"higher":[81],"bid":[82],"than":[83,143],"his":[84,93],"current":[85,133],"level.":[87],"single":[89],"lowers":[92],"level":[95],"hope":[98],"of":[99,177,234],"attracting":[100],"partner.":[102],"particular":[104],"no":[107],"knowledge":[108],"about":[109],"other":[110,148],"players'":[111],"or":[113],"actions":[114],"update":[117],"behavior":[119],"myopic":[122],"fashion.":[123],"Behavior":[124],"fluctuates":[125],"according":[126],"variable":[130],"reflects":[132],"market":[134,197,205],"sentiment:":[135],"sometimes":[136],"exhibit":[139],"greater":[140],"price":[141],"stickiness":[142],"workers,":[145],"at":[147],"times":[149],"reverse":[151],"holds.":[152],"show":[154,202],"this":[156,180],"stochastic":[157],"converges":[160],"polynomial":[162],"core.":[166],"While":[167],"convergence":[168],"core":[171],"is":[172,182],"known":[173],"some":[175],"types":[176],"paper":[181],"first":[184],"prove":[186],"{polynomial":[187],"convergence},":[189],"crucial":[191],"feature":[192],"from":[193],"explanatory":[195],"design":[198],"standpoint.":[199],"also":[201],"without":[204],"sentiment":[206],"dynamic":[208],"exhibits":[209],"exponential":[210],"convergence.":[212],"The":[213],"proof":[214],"relies":[215],"novel":[217],"results":[218],"walks":[221,236],"graphs,":[223],"more":[225],"generally":[226],"suggests":[227],"fruitful":[229],"connection":[230],"between":[231],"theory":[233],"matching":[238],"theory.":[239]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}