{"id":"https://openalex.org/W2047264186","doi":"https://doi.org/10.1109/tac.2013.2270872","title":"The Price of Anarchy in the Markovian Single Server Queue","display_name":"The Price of Anarchy in the Markovian Single Server Queue","publication_year":2013,"publication_date":"2013-06-21","ids":{"openalex":"https://openalex.org/W2047264186","doi":"https://doi.org/10.1109/tac.2013.2270872","mag":"2047264186"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2013.2270872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2013.2270872","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-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/A5056491097","display_name":"Gail Gilboa-Freedman","orcid":"https://orcid.org/0000-0002-3970-5732"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Gail Gilboa-Freedman","raw_affiliation_strings":["Department of Statistics and Operation Research, Tel Aviv University, Israel","Dept. of Stat. & Oper. Res., Tel Aviv Univ., Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Statistics and Operation Research, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Dept. of Stat. & Oper. Res., Tel Aviv Univ., Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022008503","display_name":"Refael Hassin","orcid":"https://orcid.org/0000-0001-9631-6162"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Refael Hassin","raw_affiliation_strings":["Department of Statistics and Operation Research, Tel Aviv University, Israel","Dept. of Stat. & Oper. Res., Tel Aviv Univ., Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Statistics and Operation Research, Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Dept. of Stat. & Oper. Res., Tel Aviv Univ., Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040170561","display_name":"Yoav Kerner","orcid":"https://orcid.org/0000-0002-8657-3947"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yoav Kerner","raw_affiliation_strings":["Department of Industrial Engineering and Management, Ben-Gurion University of the Negev, Israel","[Dept. of Ind. Eng. & Manage., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel]"],"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, Ben-Gurion University of the Negev, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"[Dept. of Ind. Eng. & Manage., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel]","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056491097"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":null,"apc_paid":null,"fwci":3.1579,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.91648048,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"59","issue":"2","first_page":"455","last_page":"459"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9757999777793884,"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"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9750999808311462,"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/queue","display_name":"Queue","score":0.6999742984771729},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.582094132900238},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5792651176452637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5371360182762146},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4786468744277954},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.43820828199386597},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4179684817790985},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3676965832710266},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3242460787296295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30331552028656006},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2728757858276367},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.2085818350315094},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.15675991773605347},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0956006646156311}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6999742984771729},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.582094132900238},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5792651176452637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5371360182762146},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4786468744277954},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.43820828199386597},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4179684817790985},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3676965832710266},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3242460787296295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30331552028656006},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2728757858276367},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2085818350315094},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.15675991773605347},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0956006646156311},{"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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2013.2270872","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2013.2270872","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1521183774","https://openalex.org/W1826462700","https://openalex.org/W1966217293","https://openalex.org/W1966704886","https://openalex.org/W1969235429","https://openalex.org/W1980030032","https://openalex.org/W1981524267","https://openalex.org/W1999847533","https://openalex.org/W2029491992","https://openalex.org/W2039352564","https://openalex.org/W2056606651","https://openalex.org/W2061074135","https://openalex.org/W2077121235","https://openalex.org/W2077787105","https://openalex.org/W2084281377","https://openalex.org/W2103024660","https://openalex.org/W2104707472","https://openalex.org/W2110564123","https://openalex.org/W2112269231","https://openalex.org/W2120595357","https://openalex.org/W2121143261","https://openalex.org/W2124194695","https://openalex.org/W2130068276","https://openalex.org/W2149195579","https://openalex.org/W2152073189","https://openalex.org/W2158061833","https://openalex.org/W2159759087","https://openalex.org/W2161297030","https://openalex.org/W2167217653","https://openalex.org/W2733188995","https://openalex.org/W2949585032","https://openalex.org/W3121324133","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W4386900933","https://openalex.org/W4385301946","https://openalex.org/W4297797135","https://openalex.org/W3125672081","https://openalex.org/W1673581201","https://openalex.org/W2115248066","https://openalex.org/W4235045732","https://openalex.org/W4319869621"],"abstract_inverted_index":{"The":[0],"Price":[1],"of":[2,11,47,65,81],"Anarchy":[3],"(PoA)":[4],"is":[5,52,68,113,125,131],"a":[6,119],"measure":[7],"for":[8,133,137],"the":[9,28,37,45,62,66,72,79,95,101,110,116,123,134],"loss":[10,46,80],"optimality":[12],"due":[13],"to":[14,100],"decentralized":[15],"behavior.":[16],"It":[17],"has":[18,83],"been":[19],"studied":[20],"in":[21,27,49,56,60,87,143],"many":[22],"settings":[23],"but,":[24],"surprisingly,":[25],"not":[26],"most":[29,57],"fundamental":[30],"queueing":[31],"system":[32,124],"involving":[33],"customers'":[34],"decisions,":[35],"namely,":[36],"single":[38],"server":[39],"Markovian":[40],"queue.":[41],"We":[42,75],"find":[43,77],"that":[44,78],"efficiency":[48,82],"such":[50],"systems":[51],"bounded":[53],"by":[54],"50%":[55],"practical":[58],"cases,":[59],"which":[61],"arrival":[63,96,111],"rate":[64,97,112],"customers":[67],"significantly":[69],"lower":[70],"than":[71,115],"service":[73,102,117,145],"rate.":[74],"also":[76],"an":[84,141],"interesting":[85],"behavior":[86,121],"two":[88],"aspects:":[89],"first,":[90],"it":[91,105],"sharply":[92],"increases":[93],"as":[94],"comes":[98],"close":[99],"rate;":[103],"second,":[104],"becomes":[106],"unbounded":[107],"exactly":[108],"when":[109,139],"greater":[114],"rate,":[118],"surprising":[120],"because":[122],"always":[126],"stable.":[127],"Knowing":[128],"these":[129],"bounds":[130],"important":[132],"queue":[135],"controller,":[136],"example":[138],"considering":[140],"investment":[142],"added":[144],"capacity.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"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"}