Switch to: References

Add citations

You must login to add citations.
  1. Gurevich-Harrington's games defined by finite automata.Alexander Yakhnis & Vladimir Yakhnis - 1993 - Annals of Pure and Applied Logic 62 (3):265-294.
    We consider games over a finite alphabet with Gurevich-Harrington's winning conditions and restraints as in Yakhnis-Yakhnis . The game tree, the Gurevich-Harrington's kernels of the winning condition and the restraints are defined by finite automata. We give an effective criterion to determine the winning player and an effective presentation of a class of finite automata defined winning strategies.Our approach yields an alternative solution to the games considered by Büchi and Landweber . The BL algorithm is an important tool for solving (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • From winning strategy to Nash equilibrium.Stéphane Le Roux - 2014 - Mathematical Logic Quarterly 60 (4-5):354-371.
    Game theory is usually considered applied mathematics, but a few game‐theoretic results, such as Borel determinacy, were developed by mathematicians for mathematics in a broad sense. These results usually state determinacy, i.e., the existence of a winning strategy in games that involve two players and two outcomes saying who wins. In a multi‐outcome setting, the notion of winning strategy is irrelevant yet usually replaced faithfully with the notion of (pure) Nash equilibrium. This article shows that every determinacy result over an (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Selection over classes of ordinals expanded by monadic predicates.Alexander Rabinovich & Amit Shomrat - 2010 - Annals of Pure and Applied Logic 161 (8):1006-1023.
    A monadic formula ψ is a selector for a monadic formula φ in a structure if ψ defines in a unique subset P of the domain and this P also satisfies φ in . If is a class of structures and φ is a selector for ψ in every , we say that φ is a selector for φ over .For a monadic formula φ and ordinals α≤ω1 and δ<ωω, we decide whether there exists a monadic formula ψ such that (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Infinite games played on finite graphs.Robert McNaughton - 1993 - Annals of Pure and Applied Logic 65 (2):149-184.
    The concept of an infinite game played on a finite graph is perhaps novel in the context of an rather extensive recent literature in which infinite games are generally played on an infinite game tree. We claim two advantages for our model, which is admittedly more restrictive. First, our games have a more apparent resemblance to ordinary parlor games in spite of their infinite duration. Second, by distinguishing those nodes of the graph that determine the winning and losing of the (...)
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • Extension of Gurevich-Harrington's restricted memory determinacy theorem: a criterion for the winning player and an explicit class of winning strategies.Alexander Yakhnis & Vladimir Yakhnis - 1990 - Annals of Pure and Applied Logic 48 (3):277-297.
    We extend Gurevich-Harrington's Restricted Memory Determinacy Theorem), which served in their paper as a tool to give their celebrated “short proof” of Robin's decision method for S2S. We generalize the determinacy problem by attaching to the game two opposing strategies called restraints, and by asking “which player has a strategy which is a refinement of the restraint for the player and such that it wins the game against the restraint of the opponent?” We give a solution for the Determinacy with (...)
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • McNaughton games and extracting strategies for concurrent programs.Anil Nerode, Jeffrey B. Remmel & Alexander Yakhnis - 1996 - Annals of Pure and Applied Logic 78 (1-3):203-242.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Definability in the monadic second-order theory of successor.J. Richard Buchi & Lawrence H. Landweber - 1969 - Journal of Symbolic Logic 34 (2):166 - 170.
    Let be a relational system whereby D is a nonempty set and P1 is an m1-ary relation on D. With we associate the (weak) monadic second-order theory consisting of the first-order predicate calculus with individual variables ranging over D; monadic predicate variables ranging over (finite) subsets of D; monadic predicate quantifiers; and constants corresponding to P1, P2, …. We will often use ambiguously to mean also the set of true sentences of.
    Download  
     
    Export citation  
     
    Bookmark