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"”.

  1. 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 …

    nus Repository record for Infinite games with perfect information (opens in a new tab) Download file for Infinite games with perfect information (opens in a new tab)

  2. 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 …

    sevilla Repository record for Semilinear order property and infinite games (opens in a new tab)

  3. Complexity and Infinite Games on Finite Graphs

    oxford Restricted access

  4. 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 …

    nwu-za Repository record for The quasi-uniform box product and infinite games (opens in a new tab)

  5. Numerical method for the solution of infinite games, A

    Includes bibliographical references.

    colo-mines Repository record for Numerical method for the solution of infinite games, A (opens in a new tab)

  6. Complexity in Infinite Games on Graphs and Temporal Constraint Networks

    … with Instantaneous Reaction Time, Update Games, Explicit McNaughton-Muller Games, Mean Payoff Games.

    trento Repository record for Complexity in Infinite Games on Graphs and Temporal Constraint Networks (opens in a new tab)

  7. 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 …

    hawaii Repository record for Situational Appropriateness in Global Politics: A Yijing Correlative Theory of Infinite Games (opens in a new tab)

  8. 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 …

    unlv Repository record for The dichotomy in the determinacy of certain two-person infinite games with moves from {0,1} (opens in a new tab) Download PDF for The dichotomy in the determinacy of certain two-person infinite games with moves from {0,1} (opens in a new tab)

  9. 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 …

    unlv Repository record for Determinacy and multiplayer games (opens in a new tab) Download PDF for Determinacy and multiplayer games (opens in a new tab)

  10. 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.

    ubc Repository record for Reduction of games using dominant strategies (opens in a new tab) Download PDF for Reduction of games using dominant strategies (opens in a new tab)

  11. 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 …

    waterloo Repository record for Control of Non-deterministic Transition Systems for Linear Temporal Logic Specifications (opens in a new tab)

  12. 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 …

    auckland-ms Repository record for Special Topics on Automata, Structures and Games (opens in a new tab)

  13. 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 …

    oxford Repository record for Weak cost automata over infinite trees (opens in a new tab)

  14. 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) …

    greece Repository record for Infinite-game semantics for logic programming languages (opens in a new tab)

  15. 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 …

    uiuc Repository record for Structures and dynamics (opens in a new tab)

  16. 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 …

    ecu Repository record for The Power of Story: Rhetorical Empathy and Antiracist Organizational Change (opens in a new tab)

  17. 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 …

    ecu Repository record for The Power of Story: Rhetorical Empathy and Antiracist Organizational Change (opens in a new tab)