{"id":"https://openalex.org/W2057588755","doi":"https://doi.org/10.1007/s00236-012-0163-1","title":"Inefficiency of equilibria for the machine covering game on uniform machines","display_name":"Inefficiency of equilibria for the machine covering game on uniform machines","publication_year":2012,"publication_date":"2012-07-12","ids":{"openalex":"https://openalex.org/W2057588755","doi":"https://doi.org/10.1007/s00236-012-0163-1","mag":"2057588755"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-012-0163-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-012-0163-1","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","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/A5072850941","display_name":"Zhiyi Tan","orcid":"https://orcid.org/0000-0002-4714-5448"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhiyi Tan","raw_affiliation_strings":["Department of Mathematics, State Key Lab of CAD and CG, Zhejiang University, Hangzhou, 310027, People\u2019s Republic of China","Department of Mathematics, State Key Lab of CAD and CG, Zhejiang University, Hangzhou, People's Republic of China 310027#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, State Key Lab of CAD and CG, Zhejiang University, Hangzhou, 310027, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Department of Mathematics, State Key Lab of CAD and CG, Zhejiang University, Hangzhou, People's Republic of China 310027#TAB#","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081929357","display_name":"Long Wan","orcid":"https://orcid.org/0000-0001-9770-532X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Wan","raw_affiliation_strings":["Department of Mathematics, Zhejiang University, Hangzhou, 310027, People\u2019s Republic of China","Department of Mathematics, Zhejiang University, Hangzhou , People's Republic of China 310027#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Zhejiang University, Hangzhou, 310027, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Department of Mathematics, Zhejiang University, Hangzhou , People's Republic of China 310027#TAB#","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100360244","display_name":"Qi Zhang","orcid":"https://orcid.org/0000-0001-9772-7203"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Zhang","raw_affiliation_strings":["Department of Mathematics, Zhejiang University, Hangzhou, 310027, People\u2019s Republic of China","Department of Mathematics, Zhejiang University, Hangzhou , People's Republic of China 310027#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Zhejiang University, Hangzhou, 310027, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Department of Mathematics, Zhejiang University, Hangzhou , People's Republic of China 310027#TAB#","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063989647","display_name":"Wei Ren","orcid":"https://orcid.org/0000-0003-4869-2731"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Ren","raw_affiliation_strings":["Department of Mathematics, Zhejiang University, Hangzhou, 310027, People\u2019s Republic of China","Department of Mathematics, Zhejiang University, Hangzhou , People's Republic of China 310027#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Zhejiang University, Hangzhou, 310027, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"Department of Mathematics, Zhejiang University, Hangzhou , People's Republic of China 310027#TAB#","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5072850941"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.8587,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86224848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"49","issue":"6","first_page":"361","last_page":"379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9993000030517578,"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/T11031","display_name":"Game Theory and Applications","score":0.9993000030517578,"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.9986000061035156,"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/T11182","display_name":"Auction Theory and Applications","score":0.9966999888420105,"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/price-of-anarchy","display_name":"Price of anarchy","score":0.9740905165672302},{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.8687518835067749},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7239373326301575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6256406903266907},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6121165156364441},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5075339078903198},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.4872804880142212},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.44426244497299194},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.42404791712760925},{"id":"https://openalex.org/keywords/algorithmic-game-theory","display_name":"Algorithmic game theory","score":0.42283302545547485},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3006102442741394},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.28013670444488525},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14561223983764648},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.11352777481079102},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.06932741403579712}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.9740905165672302},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.8687518835067749},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7239373326301575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6256406903266907},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6121165156364441},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5075339078903198},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.4872804880142212},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.44426244497299194},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.42404791712760925},{"id":"https://openalex.org/C69663246","wikidata":"https://www.wikidata.org/wiki/Q623221","display_name":"Algorithmic game theory","level":4,"score":0.42283302545547485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3006102442741394},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.28013670444488525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14561223983764648},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11352777481079102},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.06932741403579712},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0},{"id":"https://openalex.org/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-012-0163-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-012-0163-1","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1573584048","https://openalex.org/W1618977162","https://openalex.org/W1852576170","https://openalex.org/W1966132455","https://openalex.org/W1972926214","https://openalex.org/W1978593916","https://openalex.org/W1982142541","https://openalex.org/W2005432425","https://openalex.org/W2041319096","https://openalex.org/W2054437184","https://openalex.org/W2056606651","https://openalex.org/W2072951587","https://openalex.org/W2087547812","https://openalex.org/W2093065103","https://openalex.org/W2095094403","https://openalex.org/W2143668930","https://openalex.org/W2153541270","https://openalex.org/W4254172305","https://openalex.org/W6634663484"],"related_works":["https://openalex.org/W2108516916","https://openalex.org/W2061191605","https://openalex.org/W2089041911","https://openalex.org/W2022890659","https://openalex.org/W2149507811","https://openalex.org/W2124332176","https://openalex.org/W2735613141","https://openalex.org/W2964322278","https://openalex.org/W2802952317","https://openalex.org/W1498627678"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}