{"id":"https://openalex.org/W3010591586","doi":"https://doi.org/10.1007/s10878-020-00556-6","title":"Tighter price of anarchy for selfish task allocation on selfish machines","display_name":"Tighter price of anarchy for selfish task allocation on selfish machines","publication_year":2020,"publication_date":"2020-03-06","ids":{"openalex":"https://openalex.org/W3010591586","doi":"https://doi.org/10.1007/s10878-020-00556-6","mag":"3010591586"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-020-00556-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00556-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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":null,"display_name":"Xiayan Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]},{"id":"https://openalex.org/I916048824","display_name":"Hunan First Normal University","ror":"https://ror.org/00s9d1a36","country_code":"CN","type":"education","lineage":["https://openalex.org/I916048824"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiayan Cheng","raw_affiliation_strings":["College of Mathematics and Computational Science, Hunan First Normal University, Changsha, 410205, China","Key Laboratory of High Performance Computing and Stochastic Information Processing, Department of Mathematics, Hunan Normal University, Changsha, 410081, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computational Science, Hunan First Normal University, Changsha, 410205, China","institution_ids":["https://openalex.org/I916048824"]},{"raw_affiliation_string":"Key Laboratory of High Performance Computing and Stochastic Information Processing, Department of Mathematics, Hunan Normal University, Changsha, 410081, China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079877516","display_name":"Rongheng Li","orcid":"https://orcid.org/0000-0003-2821-891X"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongheng Li","raw_affiliation_strings":["Key Laboratory of High Performance Computing and Stochastic Information Processing, Department of Mathematics, Hunan Normal University, Changsha, 410081, China"],"raw_orcid":"https://orcid.org/0000-0003-2821-891X","affiliations":[{"raw_affiliation_string":"Key Laboratory of High Performance Computing and Stochastic Information Processing, Department of Mathematics, Hunan Normal University, Changsha, 410081, China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"last","author":{"id":null,"display_name":"Yunxia Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"education","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunxia Zhou","raw_affiliation_strings":["College of Information Science and Engineering, Department of Computer, Hunan Normal University, Changsha, 410081, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Department of Computer, Hunan Normal University, Changsha, 410081, China","institution_ids":["https://openalex.org/I173759888"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I173759888","https://openalex.org/I916048824"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.3716,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64401443,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"44","issue":"3","first_page":"1848","last_page":"1879"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction 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/T11182","display_name":"Auction 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/T12288","display_name":"Optimization and Search Problems","score":0.9983999729156494,"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.9930999875068665,"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.9126580357551575},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6974151730537415},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6030500531196594},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5059522986412048},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5011801719665527},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4836779534816742},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4829372763633728},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.4724350869655609},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4446415305137634},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.4346853196620941},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42825186252593994},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42624881863594055},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.301604688167572},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19987443089485168},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17391356825828552},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.09240776300430298}],"concepts":[{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.9126580357551575},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6974151730537415},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6030500531196594},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5059522986412048},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5011801719665527},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4836779534816742},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4829372763633728},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4724350869655609},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4446415305137634},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.4346853196620941},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42825186252593994},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42624881863594055},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.301604688167572},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19987443089485168},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17391356825828552},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.09240776300430298},{"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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/C126285488","wikidata":"https://www.wikidata.org/wiki/Q178476","display_name":"Monetary policy","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-020-00556-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00556-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:44:y:2022:i:3:d:10.1007_s10878-020-00556-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-020-00556-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.4300000071525574,"display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1526250527","https://openalex.org/W1567235199","https://openalex.org/W1982142541","https://openalex.org/W2012634103","https://openalex.org/W2028445684","https://openalex.org/W2044696947","https://openalex.org/W2059107044","https://openalex.org/W2093979815","https://openalex.org/W2099007327","https://openalex.org/W2104680817","https://openalex.org/W2105369899","https://openalex.org/W2114660625","https://openalex.org/W2201751427","https://openalex.org/W2886574797","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2022890659","https://openalex.org/W2149507811","https://openalex.org/W2124332176","https://openalex.org/W2735613141","https://openalex.org/W3043342004","https://openalex.org/W2100862433","https://openalex.org/W197281699","https://openalex.org/W1725578675","https://openalex.org/W2123036301","https://openalex.org/W2034379999"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}