{"id":"https://openalex.org/W2778452118","doi":"https://doi.org/10.1007/978-3-662-48995-6_5","title":"Fast Convergence in the Double Oral Auction","display_name":"Fast Convergence in the Double Oral Auction","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2778452118","doi":"https://doi.org/10.1007/978-3-662-48995-6_5","mag":"2778452118"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-48995-6_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-48995-6_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-662-48995-6_5","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060978295","display_name":"Sepehr Assadi","orcid":"https://orcid.org/0009-0006-8914-5995"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sepehr Assadi","raw_affiliation_strings":["University of Pennsylvania, Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039619350","display_name":"Sanjeev Khanna","orcid":"https://orcid.org/0009-0000-2601-1689"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjeev Khanna","raw_affiliation_strings":["University of Pennsylvania, Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100421839","display_name":"Yang Li","orcid":"https://orcid.org/0009-0003-4011-2816"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Li","raw_affiliation_strings":["University of Pennsylvania, Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010335625","display_name":"Rakesh Vohra","orcid":"https://orcid.org/0000-0003-1049-0827"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rakesh Vohra","raw_affiliation_strings":["University of Pennsylvania, Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060978295"],"corresponding_institution_ids":["https://openalex.org/I36788626"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.7446,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.87217695,"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":"60","last_page":"73"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994000196456909,"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.9994000196456909,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9980000257492065,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.8154118061065674},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6148017644882202},{"id":"https://openalex.org/keywords/double-auction","display_name":"Double auction","score":0.4813181161880493},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3366728127002716},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32979506254196167},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.10392993688583374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09990587830543518}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8154118061065674},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6148017644882202},{"id":"https://openalex.org/C2539976","wikidata":"https://www.wikidata.org/wiki/Q12163285","display_name":"Double auction","level":3,"score":0.4813181161880493},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3366728127002716},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32979506254196167},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.10392993688583374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09990587830543518},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-662-48995-6_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-48995-6_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:alma.01RUT_INST:11663384860004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/bookChapter/Fast-Convergence-in-the-Double-Oral/991031654023704646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Book Section"}],"best_oa_location":{"id":"doi:10.1007/978-3-662-48995-6_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-48995-6_5","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4699999988079071,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1596004808","https://openalex.org/W1991892223","https://openalex.org/W2002430844","https://openalex.org/W2021604214","https://openalex.org/W2024552920","https://openalex.org/W2028337914","https://openalex.org/W2044973895","https://openalex.org/W2053616907","https://openalex.org/W2068115726","https://openalex.org/W2070564800","https://openalex.org/W2094208470","https://openalex.org/W2100761249","https://openalex.org/W2105963964","https://openalex.org/W2153644013","https://openalex.org/W2405686381","https://openalex.org/W2778452118","https://openalex.org/W2950318361","https://openalex.org/W2963808832","https://openalex.org/W4230585469","https://openalex.org/W4246756863","https://openalex.org/W4300533730"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"A":[0],"classical":[1],"trading":[2],"experiment":[3,82],"consists":[4],"of":[5,8,92,101,114,131,152,185],"a":[6,40,86,96,107,111,118,132,141,157,160],"set":[7],"unit":[9,13],"demand":[10],"buyers":[11,48],"and":[12,32,49,65,208],"supply":[14],"sellers":[15,50],"with":[16,238],"identical":[17],"items.":[18],"Each":[19],"agent\u2019s":[20],"value":[21],"or":[22,54,78],"opportunity":[23],"cost":[24],"for":[25,121,135,197,218],"the":[26,81,99,102,122,192,216,219,227],"item":[27],"is":[28,95,127,167,180,188,234],"their":[29,170],"private":[30,171],"information":[31],"preferences":[33],"are":[34,67,73],"quasi-linear.":[35],"Trade":[36],"between":[37],"agents":[38,153],"employs":[39],"double":[41],"oral":[42],"auction":[43,195],"(DOA)":[44],"in":[45,85,98,110,156,189],"which":[46,56,200],"both":[47],"call":[51],"out":[52],"bids":[53,64,77],"offers":[55,66,207],"an":[57,212],"auctioneer":[58],"recognizes.":[59],"Transactions":[60],"resulting":[61],"from":[62],"accepted":[63],"recorded.":[68],"This":[69,187],"continues":[70],"until":[71],"there":[72],"no":[74],"more":[75],"acceptable":[76],"offers.":[79,222],"Remarkably,":[80],"consistently":[83],"terminates":[84],"Walrasian":[87,108,133,178],"price.":[88],"The":[89,147],"main":[90],"result":[91],"this":[93,136,198],"paper":[94],"mechanism":[97],"spirit":[100],"DOA":[103],"that":[104,129,166,176,214],"converges":[105],"to":[106,139,191,205,226,236],"equilibrium":[109,134,179,213],"polynomial":[112],"number":[113],"steps,":[115],"thus":[116,154,209],"providing":[117],"theoretical":[119],"basis":[120],"above-described":[123],"empirical":[124],"phenomenon.":[125],"It":[126],"well-known":[128],"computation":[130],"market":[137],"corresponds":[138],"solving":[140],"maximum":[142,161],"weight":[143,162],"bipartite":[144,163],"matching":[145,164],"problem.":[146],"uncoordinated":[148],"but":[149],"rational":[150],"responses":[151],"solve":[155],"distributed":[158],"fashion":[159],"problem":[165,199],"encoded":[168],"by":[169,182],"valuations.":[172],"We":[173],"show,":[174],"furthermore,":[175],"every":[177,231],"reachable":[181],"some":[183],"sequence":[184],"responses.":[186],"contrast":[190],"well":[193],"known":[194],"algorithms":[196],"only":[201],"allow":[202],"one":[203],"side":[204,220],"make":[206],"essentially":[210],"choose":[211],"maximizes":[215],"surplus":[217],"making":[221],"Our":[223],"results":[224],"extend":[225],"setting":[228],"where":[229],"not":[230],"agent":[232],"pair":[233],"allowed":[235],"trade":[237],"each":[239],"other.":[240]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}