{"id":"https://openalex.org/W3025715288","doi":"https://doi.org/10.1007/s10878-020-00581-5","title":"The price of fairness for a two-agent scheduling game minimizing total completion time","display_name":"The price of fairness for a two-agent scheduling game minimizing total completion time","publication_year":2020,"publication_date":"2020-05-17","ids":{"openalex":"https://openalex.org/W3025715288","doi":"https://doi.org/10.1007/s10878-020-00581-5","mag":"3025715288"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-020-00581-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00581-5","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":"https://openalex.org/A5056741192","display_name":"Yubai Zhang","orcid":"https://orcid.org/0000-0002-6533-6600"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yubai Zhang","raw_affiliation_strings":["Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423055","display_name":"Zhao Zhang","orcid":"https://orcid.org/0000-0003-4191-7598"},"institutions":[{"id":"https://openalex.org/I135237710","display_name":"Zhejiang Normal University","ror":"https://ror.org/01vevwk45","country_code":"CN","type":"education","lineage":["https://openalex.org/I135237710"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Zhang","raw_affiliation_strings":["College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People\u2019s Republic of China","College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-4191-7598","affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I135237710"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Zhejiang Normal University, Jinhua, 321004, Zhejiang, People's Republic of China","institution_ids":["https://openalex.org/I135237710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079290689","display_name":"Zhaohui Liu","orcid":"https://orcid.org/0000-0003-1215-7622"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaohui Liu","raw_affiliation_strings":["Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People\u2019s Republic of China","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Department of Mathematics, East China University of Science and Technology, Shanghai, 200237, People's Republic of China","institution_ids":["https://openalex.org/I143593769"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056741192"],"corresponding_institution_ids":["https://openalex.org/I143593769"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.8335,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.91139997,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"44","issue":"3","first_page":"2104","last_page":"2122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9987000226974487,"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.9976000189781189,"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/T11031","display_name":"Game Theory and Applications","score":0.995199978351593,"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/theory-of-computation","display_name":"Theory of computation","score":0.7948408126831055},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6667218208312988},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5880565047264099},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.564577043056488},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.549752950668335},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48307111859321594},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.48260366916656494},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.42525020241737366},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.36503660678863525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2688058912754059},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.25682544708251953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13246434926986694},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.10577568411827087},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.10513707995414734}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7948408126831055},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6667218208312988},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5880565047264099},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.564577043056488},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.549752950668335},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48307111859321594},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.48260366916656494},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.42525020241737366},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.36503660678863525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2688058912754059},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.25682544708251953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13246434926986694},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.10577568411827087},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.10513707995414734},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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},{"id":"https://openalex.org/C556758197","wikidata":"https://www.wikidata.org/wiki/Q580018","display_name":"Monetary economics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-020-00581-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-020-00581-5","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-00581-5","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-020-00581-5","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":[{"display_name":"Decent work and economic growth","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1448350847","display_name":null,"funder_award_id":"11531011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3194183075","display_name":null,"funder_award_id":"61751303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6055187696","display_name":null,"funder_award_id":"11771013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7532399182","display_name":null,"funder_award_id":"11671135","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8648561227","display_name":null,"funder_award_id":"19ZR1411800","funder_id":"https://openalex.org/F4320309612","funder_display_name":"Natural Science Foundation of Shanghai"}],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W62628232","https://openalex.org/W1775553015","https://openalex.org/W1994970597","https://openalex.org/W2001910686","https://openalex.org/W2008118316","https://openalex.org/W2013410949","https://openalex.org/W2013518095","https://openalex.org/W2016108029","https://openalex.org/W2022749618","https://openalex.org/W2024779302","https://openalex.org/W2081124617","https://openalex.org/W2131801993","https://openalex.org/W2155047985","https://openalex.org/W2155053108","https://openalex.org/W2156671446","https://openalex.org/W2215472514","https://openalex.org/W2294054303","https://openalex.org/W2463480808","https://openalex.org/W2910698331","https://openalex.org/W3005368569","https://openalex.org/W4236082126","https://openalex.org/W4236796530"],"related_works":["https://openalex.org/W3116159070","https://openalex.org/W2562694639","https://openalex.org/W4302076100","https://openalex.org/W4290667640","https://openalex.org/W1974309933","https://openalex.org/W2016734437","https://openalex.org/W2092240563","https://openalex.org/W2074319831","https://openalex.org/W2094800167","https://openalex.org/W1581021259"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}