Search Game on an Odd Number of Arcs with Immobile Hider
This review paper gives a characterization of non-coalitional zero-sum and non-zero-sum games with finite strategy spaces and payoff functions having some concavity or convexity properties. The characterization is given in terms of the existence of two-point Nash equilibria, that is, equilibria consisting of mixed strategies with spectra consisting of at most two pure strategies. The structure of such simple equilibria is discussed in various cases. In particular, many of the results discussed can...
Given a subbase of a space , the game is defined for two players and who respectively pick, at the -th move, a point and a set such that . The game stops after the moves have been made and the player wins if ; otherwise is the winner. Since is an evident modification of the well-known point-open game , the primary line of research is to describe the relationship between and for a given subbase . It turns out that, for any subbase , the player has a winning strategy...
This paper is a first study of correlated equilibria in nonzero-sum semi-Markov stochastic games. We consider the expected average payoff criterion under a strong ergodicity assumption on the transition structure of the games. The main result is an extension of the correlated equilibrium theorem proven for discounted (discrete-time) Markov games in our joint paper with Raghavan. We also provide an existence result for stationary Nash equilibria in the limiting average payoff semi-Markov games with...