{"id":"https://openalex.org/W2610315770","doi":"https://doi.org/10.1145/3340295","title":"Infinite-duration Bidding Games","display_name":"Infinite-duration Bidding Games","publication_year":2019,"publication_date":"2019-07-16","ids":{"openalex":"https://openalex.org/W2610315770","doi":"https://doi.org/10.1145/3340295","mag":"2610315770"},"language":"en","primary_location":{"id":"doi:10.1145/3340295","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340295","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1705.01433","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029172336","display_name":"Guy Avni","orcid":"https://orcid.org/0000-0001-5588-8287"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Guy Avni","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria","IST Austria; Klosterneuburg Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"IST Austria; Klosterneuburg Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080555605","display_name":"Thomas A. Henzinger","orcid":"https://orcid.org/0000-0002-2985-7724"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Thomas A. Henzinger","raw_affiliation_strings":["IST Austria, Klosterneuburg, Austria","IST Austria; Klosterneuburg Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"IST Austria; Klosterneuburg Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040521690","display_name":"Ventsislav Chonev","orcid":"https://orcid.org/0000-0003-2029-183X"},"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":"Ventsislav Chonev","raw_affiliation_strings":["Max Planck Institute for Software Systems (MPI-SWS), Saarbr\u00fccken, Germany","Max Planck Institute for Software Systems (MPI-SWS), Saarbr\u00fccken, Germany ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems (MPI-SWS), Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210121786"]},{"raw_affiliation_string":"Max Planck Institute for Software Systems (MPI-SWS), Saarbr\u00fccken, Germany (","institution_ids":["https://openalex.org/I4210121786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1783,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5276629,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"66","issue":"4","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9990000128746033,"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.9990000128746033,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9976999759674072,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.8058618903160095},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.6552817225456238},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5373216271400452},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4898950457572937},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.4775736629962921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4752207398414612},{"id":"https://openalex.org/keywords/repeated-game","display_name":"Repeated game","score":0.4453662931919098},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.44345638155937195},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4388399124145508},{"id":"https://openalex.org/keywords/stochastic-game","display_name":"Stochastic game","score":0.42565420269966125},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.4199894070625305},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.4191461205482483},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.3614904582500458},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.33997440338134766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29684948921203613},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2671312093734741},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.15723073482513428},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10526087880134583}],"concepts":[{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.8058618903160095},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.6552817225456238},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5373216271400452},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4898950457572937},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.4775736629962921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4752207398414612},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.4453662931919098},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.44345638155937195},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4388399124145508},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.42565420269966125},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.4199894070625305},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.4191461205482483},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3614904582500458},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.33997440338134766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29684948921203613},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2671312093734741},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15723073482513428},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10526087880134583},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1145/3340295","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340295","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1705.01433","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1705.01433","pdf_url":"https://arxiv.org/pdf/1705.01433","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:7774","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2017.21","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol085-concur2017/LIPIcs.CONCUR.2017.21/LIPIcs.CONCUR.2017.21.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},{"id":"mag:2610315770","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1705.01433","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai::844","is_oa":true,"landing_page_url":"https://repository.ist.ac.at/844/1/concur-cr.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306402235","display_name":"IST PubRep (Institute of Science and Technology Austria)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157556583","host_organization_name":"Institute of Science and Technology Austria","host_organization_lineage":["https://openalex.org/I157556583"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},{"id":"pmh:oai:escidoc.org:escidoc:2539943","is_oa":false,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0000-6E92-0","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.1705.01433","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1705.01433","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.concur.2017.21","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.concur.2017.21","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1705.01433","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1705.01433","pdf_url":"https://arxiv.org/pdf/1705.01433","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.4300000071525574,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G2154347337","display_name":null,"funder_award_id":"S11402-N23 (RiSE/SHiNE), Z211-N23 (Wittgenstein Award), and M2369-N33 (Meitner fellowship)","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G7822884593","display_name":null,"funder_award_id":"S11402-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G799444927","display_name":null,"funder_award_id":"Z211\u2010N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W108629545","https://openalex.org/W198967158","https://openalex.org/W1496672808","https://openalex.org/W1554763265","https://openalex.org/W1569998753","https://openalex.org/W1594997032","https://openalex.org/W1698843935","https://openalex.org/W1758301490","https://openalex.org/W1795375859","https://openalex.org/W1966347268","https://openalex.org/W1966591256","https://openalex.org/W1967459525","https://openalex.org/W1987197791","https://openalex.org/W2016206563","https://openalex.org/W2025991831","https://openalex.org/W2028145673","https://openalex.org/W2030570029","https://openalex.org/W2048905609","https://openalex.org/W2066590618","https://openalex.org/W2100485490","https://openalex.org/W2108947407","https://openalex.org/W2119567691","https://openalex.org/W2120326455","https://openalex.org/W2133917850","https://openalex.org/W2134884877","https://openalex.org/W2137464431","https://openalex.org/W2145943173","https://openalex.org/W2225167615","https://openalex.org/W2253131698","https://openalex.org/W2284069850","https://openalex.org/W2292973107","https://openalex.org/W2401635679","https://openalex.org/W2508573783","https://openalex.org/W2513087425","https://openalex.org/W2513940585","https://openalex.org/W2575731723","https://openalex.org/W2600133316","https://openalex.org/W2740294674","https://openalex.org/W2797251385","https://openalex.org/W2888544991","https://openalex.org/W2912248071","https://openalex.org/W2912494578","https://openalex.org/W2950037207","https://openalex.org/W2962825012","https://openalex.org/W2963258939","https://openalex.org/W2964073379","https://openalex.org/W3002839602","https://openalex.org/W3037779091","https://openalex.org/W4239900517","https://openalex.org/W4246277411"],"related_works":["https://openalex.org/W2957408286","https://openalex.org/W3135443908","https://openalex.org/W3024152780","https://openalex.org/W3081994067","https://openalex.org/W2969765998","https://openalex.org/W2944731686","https://openalex.org/W2953250795","https://openalex.org/W2077797818","https://openalex.org/W197207724","https://openalex.org/W3120624317","https://openalex.org/W2027057360","https://openalex.org/W3124641129","https://openalex.org/W2006417690","https://openalex.org/W1629081884","https://openalex.org/W3167821308","https://openalex.org/W1174314254","https://openalex.org/W150053850","https://openalex.org/W2596888904","https://openalex.org/W2319872773","https://openalex.org/W267214463"],"abstract_inverted_index":{"<?tight?>Two-player":[0],"games":[1,56,156,236,285,294],"on":[2],"graphs":[3],"are":[4,38],"widely":[5],"studied":[6,84,153],"in":[7,54,61,85,154,171,217,237,286],"formal":[8],"methods,":[9],"as":[10],"they":[11],"model":[12],"the":[13,45,48,51,57,63,67,72,76,132,136,143,148,166,193,208,239,248,274,290],"interaction":[14],"between":[15],"a":[16,27,30,113,123,158,168,172,175,221,254,264,277],"system":[17],"and":[18,95,135,146,160,195,263,298],"its":[19],"environment.":[20],"The":[21,88,150,270],"game":[22],"is":[23,125,157,174,243,276],"played":[24],"by":[25],"moving":[26,62,71],"token":[28,49],"throughout":[29],"graph":[31],"to":[32,42,75,108,142,215,280,295],"produce":[33],"an":[34,226],"infinite":[35],"path.":[36],"There":[37],"several":[39],"common":[40],"modes":[41],"determine":[43],"how":[44],"players":[46,58,100,118],"move":[47],"through":[50],"graph;":[52],"e.g.,":[53],"turn-based":[55],"alternate":[59],"turns":[60],"token.":[64,149],"We":[65,246],"study":[66],"bidding":[68,90,114,155,284],"mode":[69],"of":[70,78,220,233,250,257,273],"token,":[73],"which,":[74],"best":[77],"our":[79],"knowledge,":[80],"has":[81],"never":[82],"been":[83],"infinite-duration":[86,258],"games.":[87,269],"following":[89],"rule":[91],"was":[92],"previously":[93,213],"defined":[94],"called":[96],"Richman":[97],"bidding.":[98],"Both":[99,117],"have":[101,225],"separate":[102],"budgets":[103,211,252],",":[104,189,204],"which":[105,224,238,287],"sum":[106],"up":[107],"1.":[109],"In":[110],"each":[111],"turn,":[112],"takes":[115],"place:":[116],"submit":[119],"bids":[120],"simultaneously,":[121],"where":[122],"bid":[124,141],"legal":[126],"if":[127,183,196],"it":[128],"does":[129],"not":[130],"exceed":[131],"available":[133],"budget,":[134],"higher":[137],"bidder":[138],"pays":[139],"his":[140],"other":[144],"player":[145,240],"moves":[147,242],"central":[151],"question":[152],"necessary":[159],"sufficient":[161],"initial":[162],"budget":[163,170,186,199],"for":[164,253,303],"winning":[165],"game:":[167],"threshold":[169,251],"vertex":[173,219],"value":[176],"t":[177,188,203],"\u2208":[178],"[0,":[179],"1]":[180],"such":[181],"that":[182],"Player":[184,197],"1\u2019s":[185],"exceeds":[187,200],"he":[190,205],"can":[191,206],"win":[192,207],"game;":[194],"2\u2019s":[198],"1":[201],"\u2212":[202],"game.":[209],"Threshold":[210],"were":[212],"shown":[214],"exist":[216],"every":[218],"reachability":[222],"game,":[223],"interesting":[227],"connection":[228,291],"with":[229,292],"random-turn":[230,293],"games\u2014a":[231],"sub-class":[232],"simple":[234],"stochastic":[235],"who":[241],"chosen":[244],"randomly.":[245],"show":[247],"existence":[249],"qualitative":[255],"class":[256],"games,":[259,262,297],"namely":[260,267],"parity":[261],"quantitative":[265,278],"class,":[266],"mean-payoff":[268,283],"key":[271],"component":[272],"proof":[275],"solution":[279],"strongly":[281],"connected":[282],"we":[288],"extend":[289],"these":[296],"construct":[299],"explicit":[300],"optimal":[301],"strategies":[302],"both":[304],"players.":[305]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}