{"id":"https://openalex.org/W4317402046","doi":"https://doi.org/10.1142/s0129054122460078","title":"Approximate Nash Equilibria for Scheduling Game on Serial-Batching-Machines with Activation Cost","display_name":"Approximate Nash Equilibria for Scheduling Game on Serial-Batching-Machines with Activation Cost","publication_year":2023,"publication_date":"2023-01-19","ids":{"openalex":"https://openalex.org/W4317402046","doi":"https://doi.org/10.1142/s0129054122460078"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054122460078","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054122460078","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5024901788","display_name":"Long Zhang","orcid":"https://orcid.org/0000-0003-0506-1710"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Long Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, Shandong 250353, P. R. China","School of Management, Institute of Operations Research, Qufu Normal University, Rizhao, Shandong 276826, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-0506-1710","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan, Shandong 250353, P. R. China","institution_ids":["https://openalex.org/I4210142748","https://openalex.org/I152269853"]},{"raw_affiliation_string":"School of Management, Institute of Operations Research, Qufu Normal University, Rizhao, Shandong 276826, P. R. China","institution_ids":["https://openalex.org/I202126657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624236","display_name":"Jiguo Yu","orcid":"https://orcid.org/0000-0001-6451-1158"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguo Yu","raw_affiliation_strings":["Big Data Institute, Qilu University of Technology, Jinan, Shandong 250353, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Big Data Institute, Qilu University of Technology, Jinan, Shandong 250353, P. R. China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100736149","display_name":"Yu\u2010Zhong Zhang","orcid":"https://orcid.org/0000-0002-2017-1005"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhong Zhang","raw_affiliation_strings":["Institute of Operations Research, Qufu Normal University, Rizhao, Shandong 276826, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Operations Research, Qufu Normal University, Rizhao, Shandong 276826, P. R. China","institution_ids":["https://openalex.org/I202126657"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085441311","display_name":"Donglei Du","orcid":"https://orcid.org/0000-0003-0111-8572"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Donglei Du","raw_affiliation_strings":["Faculty of Business Administration, University of New Brunswick, Fredericton, NB E3B 5A3, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Business Administration, University of New Brunswick, Fredericton, NB E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024901788"],"corresponding_institution_ids":["https://openalex.org/I152269853","https://openalex.org/I202126657","https://openalex.org/I4210142748"],"apc_list":null,"apc_paid":null,"fwci":0.5583,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.81454116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"36","issue":"05","first_page":"697","last_page":"708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12137","display_name":"Economic theories and models","score":0.9962999820709229,"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.9962999820709229,"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.994700014591217,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9883000254631042,"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/nash-equilibrium","display_name":"Nash equilibrium","score":0.8237570524215698},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7003492712974548},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6041140556335449},{"id":"https://openalex.org/keywords/price-of-anarchy","display_name":"Price of anarchy","score":0.5760515332221985},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5029696822166443},{"id":"https://openalex.org/keywords/best-response","display_name":"Best response","score":0.4866200387477875},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.47414180636405945},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"Single-machine scheduling","score":0.45605605840682983},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.43516698479652405},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.37131962180137634},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.2723228335380554},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1864749789237976},{"id":"https://openalex.org/keywords/price-of-stability","display_name":"Price of stability","score":0.11715301871299744},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10844704508781433}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.8237570524215698},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7003492712974548},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6041140556335449},{"id":"https://openalex.org/C82149807","wikidata":"https://www.wikidata.org/wiki/Q7242623","display_name":"Price of anarchy","level":4,"score":0.5760515332221985},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5029696822166443},{"id":"https://openalex.org/C32407928","wikidata":"https://www.wikidata.org/wiki/Q2733833","display_name":"Best response","level":3,"score":0.4866200387477875},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.47414180636405945},{"id":"https://openalex.org/C2780271269","wikidata":"https://www.wikidata.org/wiki/Q19295956","display_name":"Single-machine scheduling","level":4,"score":0.45605605840682983},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.43516698479652405},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.37131962180137634},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.2723228335380554},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1864749789237976},{"id":"https://openalex.org/C188466206","wikidata":"https://www.wikidata.org/wiki/Q7242626","display_name":"Price of stability","level":3,"score":0.11715301871299744},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10844704508781433},{"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/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.1142/s0129054122460078","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054122460078","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.6700000166893005}],"awards":[{"id":"https://openalex.org/G3471641633","display_name":null,"funder_award_id":"283106","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3926411772","display_name":null,"funder_award_id":"12001313","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5269171758","display_name":null,"funder_award_id":"11771386","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G912071771","display_name":null,"funder_award_id":"11728104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W618543335","https://openalex.org/W1983361305","https://openalex.org/W2019792818","https://openalex.org/W2020564175","https://openalex.org/W2038977346","https://openalex.org/W2059107044","https://openalex.org/W2083207585","https://openalex.org/W2089015050","https://openalex.org/W2141753937","https://openalex.org/W2486041805","https://openalex.org/W2523856341","https://openalex.org/W2890955522","https://openalex.org/W3045077747","https://openalex.org/W3128130192","https://openalex.org/W3145601790"],"related_works":["https://openalex.org/W1701800040","https://openalex.org/W1996249306","https://openalex.org/W2914139925","https://openalex.org/W2109158305","https://openalex.org/W2952939468","https://openalex.org/W2117208671","https://openalex.org/W1598931193","https://openalex.org/W2099967914","https://openalex.org/W4297818593","https://openalex.org/W4286233367"],"abstract_inverted_index":{"We":[0,51,68],"consider":[1],"the":[2,40,46,64,75,79],"scheduling":[3],"game":[4,56],"with":[5],"activation":[6,49],"cost,":[7],"where":[8],"jobs":[9],"as":[10],"selfish":[11],"agents":[12],"compete":[13],"for":[14,32],"processing":[15,33],"on":[16,29],"serial-batching":[17],"identical":[18],"machines.":[19],"Each":[20],"job":[21],"selects":[22],"a":[23,27,30,55,82],"machine":[24,44],"(more":[25],"precisely,":[26],"batch":[28],"machine)":[31],"to":[34],"minimize":[35],"his":[36,43],"disutility":[37],"composed":[38],"of":[39,42,48],"load":[41],"and":[45,72],"fraction":[47],"cost.":[50],"claim":[52],"that":[53,74],"such":[54],"may":[57],"not":[58],"admit":[59],"any":[60],"Nash":[61,85],"equilibrium":[62],"under":[63],"uniform":[65],"sharing":[66],"rule.":[67],"present":[69],"an":[70],"algorithm":[71,80],"prove":[73],"schedule":[76],"produced":[77],"by":[78],"is":[81],"tight":[83],"approximate":[84],"equilibria.":[86]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}