{"id":"https://openalex.org/W2783471981","doi":"https://doi.org/10.1109/allerton.2017.8262807","title":"Economic inefficiency in resource allocation games","display_name":"Economic inefficiency in resource allocation games","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2783471981","doi":"https://doi.org/10.1109/allerton.2017.8262807","mag":"2783471981"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2017.8262807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2017.8262807","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","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/A5014016062","display_name":"Praneeth Tota","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Praneeth Tota","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062694837","display_name":"Sanjiv Kapoor","orcid":"https://orcid.org/0000-0001-5637-9919"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjiv Kapoor","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021992252","display_name":"Benjamin Grimmer","orcid":"https://orcid.org/0000-0002-7003-8448"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Grimmer","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014016062"],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.23860152,"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":"708","last_page":"715"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9943000078201294,"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.9943000078201294,"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/T12137","display_name":"Economic theories and models","score":0.9909999966621399,"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/T13825","display_name":"Economic Policies and Impacts","score":0.9866999983787537,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.9083533883094788},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.8196673393249512},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.6785574555397034},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.6598586440086365},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.6017364263534546},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5903269648551941},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.575901985168457},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.560484766960144},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.42372649908065796},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3699243664741516},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31237146258354187},{"id":"https://openalex.org/keywords/monetary-policy","display_name":"Monetary policy","score":0.10269308090209961},{"id":"https://openalex.org/keywords/monetary-economics","display_name":"Monetary economics","score":0.09586778283119202}],"concepts":[{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.9083533883094788},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.8196673393249512},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6785574555397034},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.6598586440086365},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.6017364263534546},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5903269648551941},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.575901985168457},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.560484766960144},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.42372649908065796},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3699243664741516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31237146258354187},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.10269308090209961},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.09586778283119202},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2017.8262807","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2017.8262807","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.6600000262260437,"display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W173580314","https://openalex.org/W1987497363","https://openalex.org/W2042302074","https://openalex.org/W2044897437","https://openalex.org/W2058398491","https://openalex.org/W2068649504","https://openalex.org/W2078213222","https://openalex.org/W2114836622","https://openalex.org/W2162968606","https://openalex.org/W2167217653","https://openalex.org/W2171081201","https://openalex.org/W2531974024","https://openalex.org/W2545899715","https://openalex.org/W3121324133","https://openalex.org/W3151547008","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2124332176","https://openalex.org/W2160126722","https://openalex.org/W2949732603","https://openalex.org/W2486809103","https://openalex.org/W2146457340","https://openalex.org/W2789714495","https://openalex.org/W4318973256","https://openalex.org/W2009106897","https://openalex.org/W1972926214","https://openalex.org/W2023555368"],"abstract_inverted_index":{"In":[0],"this":[1,217],"paper":[2,41],"we":[3,65,183,205],"consider":[4,29,66,135],"the":[5,38,47,53,60,67,80,89,96,99,102,114,119,122,125,136,156,173,177,181,185,195,208,225,237,246,249,252],"economic":[6,209],"efficiency":[7,210],"of":[8,49,55,69,73,91,93,131,138,148,158,176,191,197,201,227,248,251],"multi-tiered":[9],"resource":[10,144],"allocation":[11],"bidding":[12],"systems":[13],"where":[14],"allocations":[15],"are":[16,32],"based":[17,244],"on":[18,43,63,180,245],"monetary":[19],"bids":[20],"leading":[21],"to":[22,163,241],"a":[23,189,202],"competitive":[24],"congestion":[25],"game":[26,103],"model.":[27],"We":[28,82,133,213],"resources":[30],"that":[31,141,204,216],"priced":[33],"and":[34,51,98,124,170,193],"proportionally":[35],"divided":[36],"among":[37],"users.":[39],"This":[40],"focuses":[42],"two":[44,70],"aspects:":[45],"(i)":[46],"impact":[48,68,85],"wealth":[50],"(ii)":[52],"inefficiency":[54,137,147,218],"Nash":[56,139,152],"equilibrium.":[57],"Motivated":[58],"by":[59,113,155,168],"recent":[61],"debate":[62],"Net-Neutrality":[64],"distinct":[71],"categories":[72],"players,":[74],"one":[75],"with":[76],"higher":[77],"endowment":[78],"than":[79],"other.":[81],"define":[83,184],"Wealth":[84],"factor":[86,211],"(WIF)":[87],"as":[88,188,207,221,223],"measure":[90,203],"disparity":[92,120],"pay-offs":[94,192],"between":[95,121],"rich":[97,123],"poor":[100,115,126],"when":[101,127],"is":[104,239],"at":[105,165],"NE.":[106],"Surprisingly,":[107],"improving":[108],"WIF":[109],"requires":[110],"quadratic":[111],"effort":[112],"players.":[116],"which":[117],"shows":[118],"considering":[128],"multiple":[129],"tiers":[130],"service.":[132],"also":[134],"equilibrium":[140],"arises":[142],"in":[143,151,199],"allocation.":[145],"The":[146],"utilities":[149,175,236],"achieved":[150],"equilibrium,":[153],"measured":[154],"price":[157,196],"anarchy,":[159],"has":[160],"been":[161],"shown":[162,240],"be":[164,220,242],"least":[166],"3/4":[167],"Johari":[169],"Tsitsiklis.":[171],"Since":[172],"effective":[174],"players":[178,228],"depends":[179],"payments,":[182],"social":[186],"objective":[187],"function":[190],"express":[194],"anarchy":[198],"terms":[200],"term":[206],"(ECF).":[212],"show":[214,215],"can":[219],"large":[222],"n,":[224],"number":[226],"for":[229,233],"linear":[230],"utilities.":[231],"Interestingly,":[232],"strictly":[234],"concave":[235],"ECF":[238],"bounded,":[243],"behavior":[247],"derivatives":[250],"utility":[253],"functions.":[254]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}