{"id":"https://openalex.org/W4409970713","doi":"https://doi.org/10.1007/978-3-031-90897-2_16","title":"Fair Quantitative Games","display_name":"Fair Quantitative Games","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409970713","doi":"https://doi.org/10.1007/978-3-031-90897-2_16"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-90897-2_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90897-2_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_16.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_16.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040682288","display_name":"Ashwani Anand","orcid":"https://orcid.org/0000-0002-9462-8514"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ashwani Anand","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013573130","display_name":"Satya Prakash Nayak","orcid":"https://orcid.org/0000-0002-4407-8681"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Satya Prakash Nayak","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070078561","display_name":"Ritam Raha","orcid":"https://orcid.org/0000-0003-1467-1182"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ritam Raha","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047282423","display_name":"Irmak Sa\u011flam","orcid":"https://orcid.org/0000-0002-4757-1631"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Irmak Sa\u011flam","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039498617","display_name":"Anne-Kathrin Schmuck","orcid":"https://orcid.org/0000-0003-2801-639X"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anne-Kathrin Schmuck","raw_affiliation_strings":["Max Planck Institute for Software Systems, Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4210121786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5040682288"],"corresponding_institution_ids":["https://openalex.org/I4210121786"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15915135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"331","last_page":"354"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9549999833106995,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9549999833106995,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9509999752044678,"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.9312000274658203,"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/computer-science","display_name":"Computer science","score":0.8211819529533386},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.34502726793289185}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8211819529533386},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.34502726793289185}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-90897-2_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90897-2_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_16.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-90897-2_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-90897-2_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-90897-2_16.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3032849772","display_name":null,"funder_award_id":"TRR 248","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3311992378","display_name":null,"funder_award_id":"SCHM 3541/1-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409970713.pdf","grobid_xml":"https://content.openalex.org/works/W4409970713.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W29365316","https://openalex.org/W1495766446","https://openalex.org/W1521551618","https://openalex.org/W1573045945","https://openalex.org/W1592208609","https://openalex.org/W1605697145","https://openalex.org/W1667094241","https://openalex.org/W1786377004","https://openalex.org/W1971499713","https://openalex.org/W1981015644","https://openalex.org/W1994451575","https://openalex.org/W2021711161","https://openalex.org/W2026128612","https://openalex.org/W2040076550","https://openalex.org/W2048523103","https://openalex.org/W2057591177","https://openalex.org/W2065595179","https://openalex.org/W2098682681","https://openalex.org/W2109187338","https://openalex.org/W2126395320","https://openalex.org/W2150944278","https://openalex.org/W2155912811","https://openalex.org/W2185277641","https://openalex.org/W2253131698","https://openalex.org/W2344321026","https://openalex.org/W2519182244","https://openalex.org/W2555847713","https://openalex.org/W2603469395","https://openalex.org/W2784743256","https://openalex.org/W2791893678","https://openalex.org/W2791939657","https://openalex.org/W2792346428","https://openalex.org/W2805911780","https://openalex.org/W2904346387","https://openalex.org/W2962781011","https://openalex.org/W2974787830","https://openalex.org/W3037219283","https://openalex.org/W3092458371","https://openalex.org/W3102493341","https://openalex.org/W3103202662","https://openalex.org/W3199195861","https://openalex.org/W3211927258","https://openalex.org/W4236251966","https://openalex.org/W4240126131","https://openalex.org/W4248784701","https://openalex.org/W4321853156","https://openalex.org/W4360868502","https://openalex.org/W4390404045","https://openalex.org/W4393954572","https://openalex.org/W4400391684","https://openalex.org/W6600552572"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Abstract":[0],"We":[1,67,121,207],"examine":[2],"two-player":[3],"games":[4,78,115,128,140],"over":[5],"finite":[6],"weighted":[7],"graphs":[8],"with":[9],"quantitative":[10,205],"(mean-payoff":[11],"or":[12],"energy)":[13],"objective,":[14],"where":[15,129,141],"one":[16,45],"of":[17,42,44,46,83,111,152,172,194,213,222],"the":[18,47,51,81,98,102,109,142,169,178,188,192,204,211,220,229],"players":[19],"additionally":[20],"needs":[21],"to":[22,53,108,167,190,203],"satisfy":[23],"a":[24,40],"fairness":[25,29,36,71,103,130,143],"objective.":[26],"The":[27],"specific":[28],"we":[30,163,176],"consider":[31],"is":[32,72,104,131,144,187],"called":[33],"strong":[34,195,214],"transition":[35,196,215],",":[37],"given":[38],"by":[39],"subset":[41],"edges":[43,56],"players,":[48],"which":[49],"asks":[50],"player":[52,75,106,147],"take":[54],"fair":[55,126,138,153,156],"infinitely":[57,65],"often":[58],"if":[59],"their":[60],"source":[61],"nodes":[62],"are":[63],"visited":[64],"often.":[66],"show":[68],"that":[69,210],"when":[70,101],"imposed":[73,132,145],"on":[74,105,133,146],"1,":[76],"these":[77,114,183],"fall":[79],"within":[80],"class":[82],"previously":[84,119],"studied":[85],"$$\\omega":[86,230],"$$":[87,231],"<mml:math":[88,232],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[89,233],"<mml:mi>\u03c9</mml:mi>":[90,234],"</mml:math>":[91,235],"-regular":[92,236],"mean-payoff":[93,127,154],"and":[94,136,155],"energy":[95,139,157],"games.":[96,184],"On":[97],"other":[99],"hand,":[100],"2,":[107],"best":[110],"our":[112],"knowledge,":[113],"have":[116],"not":[117],"been":[118],"studied.":[120],"provide":[122],"gadget-based":[123,201,223],"algorithms":[124,166],"for":[125,137,182],"either":[134],"player,":[135],"1.":[148],"For":[149],"all":[150],"variants":[151],"(under":[158],"unknown":[159],"initial":[160],"credit)":[161],"games,":[162],"give":[164],"pseudo-polynomial":[165],"compute":[168],"winning":[170],"regions":[171],"both":[173],"players.":[174],"Additionally,":[175],"analyze":[177],"strategy":[179],"complexities":[180],"required":[181],"Our":[185],"work":[186],"first":[189],"extend":[191],"study":[193],"fairness,":[197,216],"as":[198,200,217,219],"well":[199,218],"approaches,":[202],"setting.":[206],"thereby":[208],"demonstrate":[209],"simplicity":[212],"applicability":[221],"techniques,":[224],"can":[225],"be":[226],"leveraged":[227],"beyond":[228],"domain.":[237]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}