Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286859770> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4286859770 abstract "The object of this study are countably infinite games with perfect information that allow players to choose among arbitrarily many moves in a turn; in particular, we focus on the generalisations of the finite board games of Hex and Draughts. In chapter 1 we develop the theory of transfinite ordinal game values for open infinite games following Evans and Hamkins (arXiv:1302.4377), and we focus on the properties of the omega one, that is the supremum of the possible game values, of classes of open games; we moreover design the class of climbing-through-T games as a tool to study the omega one of given game classes. The original contributions of this research are presented in the following two chapters. In chapter 2 we prove classical results about finite Hex and present Infinite Hex, a well-defined infinite generalisation of Hex. We then introduce the class of stone-placing games, which captures the key features of Infinite Hex and further generalises the class of positional games already studied in the literature within the finite setting of Combinatorial Game Theory. The main result of this research is the characterization of open stone-placing games in terms of the property of essential locality, which leads to the conclusion that the omega one of any class of open stone-placing games is at most $omega$. In particular, we obtain that the class of open games of Infinite Hex has the smallest infinite omega one, that is $omega_1^{rm Hex}=omega$. In chapter 3 we show a dual result; we define the class of games of Infinite Draughts and explicitly construct open games of arbitrarily high game value with the tools of chapter 1, concluding that the omega one of the class of open games of Infinite Draughts is as high as possible, that is $omega_1^{rm Draughts}=omega_1$." @default.
- W4286859770 created "2022-07-25" @default.
- W4286859770 creator A5069323377 @default.
- W4286859770 date "2021-11-02" @default.
- W4286859770 modified "2023-09-29" @default.
- W4286859770 title "Transfinite game values in infinite games" @default.
- W4286859770 doi "https://doi.org/10.48550/arxiv.2111.01630" @default.
- W4286859770 hasPublicationYear "2021" @default.
- W4286859770 type Work @default.
- W4286859770 citedByCount "0" @default.
- W4286859770 crossrefType "posted-content" @default.
- W4286859770 hasAuthorship W4286859770A5069323377 @default.
- W4286859770 hasBestOaLocation W42868597701 @default.
- W4286859770 hasConcept C102234262 @default.
- W4286859770 hasConcept C114614502 @default.
- W4286859770 hasConcept C118615104 @default.
- W4286859770 hasConcept C120665830 @default.
- W4286859770 hasConcept C121332964 @default.
- W4286859770 hasConcept C144237770 @default.
- W4286859770 hasConcept C147358099 @default.
- W4286859770 hasConcept C154945302 @default.
- W4286859770 hasConcept C177142836 @default.
- W4286859770 hasConcept C192209626 @default.
- W4286859770 hasConcept C26517878 @default.
- W4286859770 hasConcept C2777212361 @default.
- W4286859770 hasConcept C2779557605 @default.
- W4286859770 hasConcept C33923547 @default.
- W4286859770 hasConcept C38652104 @default.
- W4286859770 hasConcept C41008148 @default.
- W4286859770 hasConcept C62520636 @default.
- W4286859770 hasConcept C73795354 @default.
- W4286859770 hasConcept C95611797 @default.
- W4286859770 hasConceptScore W4286859770C102234262 @default.
- W4286859770 hasConceptScore W4286859770C114614502 @default.
- W4286859770 hasConceptScore W4286859770C118615104 @default.
- W4286859770 hasConceptScore W4286859770C120665830 @default.
- W4286859770 hasConceptScore W4286859770C121332964 @default.
- W4286859770 hasConceptScore W4286859770C144237770 @default.
- W4286859770 hasConceptScore W4286859770C147358099 @default.
- W4286859770 hasConceptScore W4286859770C154945302 @default.
- W4286859770 hasConceptScore W4286859770C177142836 @default.
- W4286859770 hasConceptScore W4286859770C192209626 @default.
- W4286859770 hasConceptScore W4286859770C26517878 @default.
- W4286859770 hasConceptScore W4286859770C2777212361 @default.
- W4286859770 hasConceptScore W4286859770C2779557605 @default.
- W4286859770 hasConceptScore W4286859770C33923547 @default.
- W4286859770 hasConceptScore W4286859770C38652104 @default.
- W4286859770 hasConceptScore W4286859770C41008148 @default.
- W4286859770 hasConceptScore W4286859770C62520636 @default.
- W4286859770 hasConceptScore W4286859770C73795354 @default.
- W4286859770 hasConceptScore W4286859770C95611797 @default.
- W4286859770 hasLocation W42868597701 @default.
- W4286859770 hasLocation W42868597702 @default.
- W4286859770 hasOpenAccess W4286859770 @default.
- W4286859770 hasPrimaryLocation W42868597701 @default.
- W4286859770 hasRelatedWork W1536703170 @default.
- W4286859770 hasRelatedWork W158006475 @default.
- W4286859770 hasRelatedWork W2030355453 @default.
- W4286859770 hasRelatedWork W2212471609 @default.
- W4286859770 hasRelatedWork W2788793555 @default.
- W4286859770 hasRelatedWork W3151539787 @default.
- W4286859770 hasRelatedWork W3194882106 @default.
- W4286859770 hasRelatedWork W3201105272 @default.
- W4286859770 hasRelatedWork W4385016018 @default.
- W4286859770 hasRelatedWork W653473397 @default.
- W4286859770 isParatext "false" @default.
- W4286859770 isRetracted "false" @default.
- W4286859770 workType "article" @default.