{"id":"https://openalex.org/W2126586897","doi":"https://doi.org/10.1109/gamenets.2009.5137410","title":"Equilibria and convergence of auctions on networks","display_name":"Equilibria and convergence of auctions on networks","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2126586897","doi":"https://doi.org/10.1109/gamenets.2009.5137410","mag":"2126586897"},"language":"en","primary_location":{"id":"doi:10.1109/gamenets.2009.5137410","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gamenets.2009.5137410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Game Theory for Networks","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/A5102013222","display_name":"Peng Jia","orcid":"https://orcid.org/0000-0001-6272-8628"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Peng Jia","raw_affiliation_strings":["Centre of Intelligent Machines (CIM) and the Department of Electrical and Computer Engineering, McGill University, Montreal, Canada","Centre for Intelligent Machines (CIM) and the Department of Electrical and Computer Engineering, McGill University, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Centre of Intelligent Machines (CIM) and the Department of Electrical and Computer Engineering, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Centre for Intelligent Machines (CIM) and the Department of Electrical and Computer Engineering, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044187847","display_name":"Peter E. Caines","orcid":"https://orcid.org/0000-0002-5248-9456"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Peter E. Caines","raw_affiliation_strings":["Centre of Intelligent Machines (CIM) and the Department of Electrical and Computer Engineering, McGill University, Montreal, Canada","Centre for Intelligent Machines (CIM) and the Department of Electrical and Computer Engineering, McGill University, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Centre of Intelligent Machines (CIM) and the Department of Electrical and Computer Engineering, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Centre for Intelligent Machines (CIM) and the Department of Electrical and Computer Engineering, McGill University, Montreal, Canada","institution_ids":["https://openalex.org/I5023651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102013222"],"corresponding_institution_ids":["https://openalex.org/I5023651"],"apc_list":null,"apc_paid":null,"fwci":2.0086,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.87691675,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"268","last_page":"276"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994999766349792,"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/T11182","display_name":"Auction Theory and Applications","score":0.9994999766349792,"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/T11031","display_name":"Game Theory and Applications","score":0.9979000091552734,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/common-value-auction","display_name":"Common value auction","score":0.8251981735229492},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7374259829521179},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6836187839508057},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5766027569770813},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.5676878094673157},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5240074396133423},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5126098990440369},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4475824236869812},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4439980387687683},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3681911528110504},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27347567677497864},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.18007904291152954},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.10203924775123596},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07281967997550964}],"concepts":[{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.8251981735229492},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7374259829521179},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6836187839508057},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5766027569770813},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.5676878094673157},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5240074396133423},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5126098990440369},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4475824236869812},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4439980387687683},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3681911528110504},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27347567677497864},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.18007904291152954},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.10203924775123596},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07281967997550964},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/gamenets.2009.5137410","is_oa":false,"landing_page_url":"https://doi.org/10.1109/gamenets.2009.5137410","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Game Theory for Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1536446836","https://openalex.org/W1539041773","https://openalex.org/W1998692453","https://openalex.org/W2031291216","https://openalex.org/W2046370992","https://openalex.org/W2097681874","https://openalex.org/W2100433007","https://openalex.org/W2106326933","https://openalex.org/W2144173612","https://openalex.org/W2156325861","https://openalex.org/W2160643434","https://openalex.org/W2163613205","https://openalex.org/W2165744313","https://openalex.org/W2168968514","https://openalex.org/W2611515161","https://openalex.org/W3106753174","https://openalex.org/W4250134109","https://openalex.org/W6632352751"],"related_works":["https://openalex.org/W2164943659","https://openalex.org/W2293269701","https://openalex.org/W1775068182","https://openalex.org/W2170545834","https://openalex.org/W1594147293","https://openalex.org/W2184491186","https://openalex.org/W3122260521","https://openalex.org/W2600242401","https://openalex.org/W2765249998","https://openalex.org/W4297795036"],"abstract_inverted_index":{"First,":[0],"a":[1,14,43,49,67,77],"quantized":[2,45],"progressive":[3],"second":[4],"price":[5,52],"auction":[6,39,70],"mechanism":[7],"called":[8],"UQ-PSP":[9,78],"is":[10,23,71],"developed":[11,72],"to":[12,42,102],"allocate":[13],"divisible":[15],"resource":[16],"among":[17],"arbitrary":[18],"populations":[19],"of":[20,34,62,91,94],"agents.":[21],"It":[22],"shown":[24,101],"that":[25],"(i)":[26],"the":[27,35,58,63,105],"states":[28],"(i.e.":[29],"bid":[30],"prices":[31],"and":[32,56,88,99,108],"quantities)":[33],"corresponding":[36],"iterative":[37],"dynamical":[38],"system":[40],"converge":[41],"unique":[44],"(Nash)":[46],"equilibrium":[47],"with":[48],"common":[50],"limit":[51],"for":[53],"all":[54],"agents,":[55],"(ii)":[57],"dynamics":[59],"are":[60,97,100,111],"independent":[61],"initial":[64],"data.":[65],"Second,":[66],"network":[68,106],"based":[69],"where":[73],"each":[74],"agent":[75],"employs":[76],"scheme":[79],"by":[80],"observing":[81],"only":[82],"their":[83],"neighbors'":[84],"bids.":[85],"The":[86],"equilibria":[87],"convergence":[89],"properties":[90],"this":[92],"class":[93],"distributed":[95],"auctions":[96],"established":[98],"depend":[103],"on":[104],"topology,":[107],"numerical":[109],"examples":[110],"given.":[112]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}