Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 17 of 17 for “"Infinite games"”.
-
Infinite games with perfect information
This thesis studies infinite games with perfect information, i.e.,dynamic games in which players move sequentially. Chapter 1 introduces the subject. In Chapter 2 we consider the class of two-player perfect informationgames with characteristic payoff functions. We define a new solutionconcept for …
-
Semilinear order property and infinite games
En este trabajo se analiza la determinación de juegos de Lipschitz y Wadge, junto con la propiedad de ordenación semilineal, estrechamente relacionada con estos juegos, en el contexto de la Aritmética de segundo orden y el programa de la Matemática inversa (Reverse Mathematics). En primer lugar, se …
-
The quasi-uniform box product and infinite games
… space. Furthermore, we generalise an infinite game of two players, played in a uniform space, to the quasi-uniform setting and use our new infinite game to show that the quasi-uniform box product of countably many copies of a Fort-space is collectionwise normal, countably paracompact …
-
Numerical method for the solution of infinite games, A
Includes bibliographical references.
-
Complexity in Infinite Games on Graphs and Temporal Constraint Networks
… with Instantaneous Reaction Time, Update Games, Explicit McNaughton-Muller Games, Mean Payoff Games.
-
Situational Appropriateness in Global Politics: A Yijing Correlative Theory of Infinite Games
… moral cultivation to develop a world scenario of infinite games, he er bu tong (harmony with differences and diversities) of tianxia (a world of correlations). This focus is in sharp contrast with Western tendencies to focus on rational choice, abstract principles, and universal values. To further …
-
The dichotomy in the determinacy of certain two-person infinite games with moves from {0,1}
We investigate certain well-known games from the field of set theory; namely, certain two-person games of perfect information with small complexity and with small infinite length. We consider games with moves from the natural numbers and games with moves from {0,1}. We show that the determinacy of …
-
Determinacy and multiplayer games
In the field of set theory, two-player infinite games of perfect information are well studied. The determinacy of various classes of such games have led to many important results. Furthermore, such determinacy follows from large cardinal axioms. In this thesis, we are instead interested in such …
-
Reduction of games using dominant strategies
… developed. These results are used to reduce some infinite games of the Colonel Blotto type to finite matrix games which are then solved by the Snow-Shapley theorem.
-
Control of Non-deterministic Transition Systems for Linear Temporal Logic Specifications
… of the NTS and DA, and then solve it as an infinite game in the product space. The winning condition of the infinite game corresponds to the accepting condition of the DA, which often has polynomial or even exponential theoretical worst case time complexity. With the development of more …
-
Special Topics on Automata, Structures and Games
The work at hand deals with infinite games played on finite graphs. Such games are widely used in automatic verification, model checking, automata and formal logics. In particular, we are interested in perfect information games that are played between two players, called Player 0 and Player 1, over …
-
Weak cost automata over infinite trees
… and trees. This thesis extends the theory to infinite trees, where classical parity automata are enriched with a finite set of counters. Weak cost automata, which have priorities {0,1} or {1,2} and an additional restriction on the structure of the transition function, are shown to be …
-
Infinite-game semantics for logic programming languages
… of logic programs and the development of infinite games of perfect information between two players that capture this semantics. Initially, we study propositional logic programming. In [M.H. van Emden, Quantitative deduction and its fixpoint theory, Journal of Logic Programming 3 (1) (1986) …
-
Structures and dynamics
"Our results are divided in three independent chapters. In Chapter 2, we show that if g is a generic isometry of a generic subspace X of the Urysohn metric space U then g does not extend to a full isometry of U. The same applies to the Urysohn sphere S. Let M be a Fraisse L-structure, where L is a …
-
The Power of Story: Rhetorical Empathy and Antiracist Organizational Change
… section of this chapter is titled “Conflicting Games: Finite Outcomes vs. Infinite Goals.” In this section I analyze the EB and TF’s local and universal goals with game theory. I argue that by giving the TF free rein over the revisions in the beginning of the process, the EB consented to the …
-
The Power of Story: Rhetorical Empathy and Antiracist Organizational Change
… section of this chapter is titled "Conflicting Games: Finite Outcomes vs. Infinite Goals." In this section I analyze the EB and TF's local and universal goals with game theory. I argue that by giving the TF free rein over the revisions in the beginning of the process, the EB consented to the …