Laboratory subjects repeatedly played one of two variations of a simple two-person zero-sum game of ‘‘hide and seek’’. Three puzzling departures from the prescriptions of equilibrium theory are found in the data: an asymmetry related to the player’s role in the game; an asymmetry across the game variations; and positive serial correlation in subjects’ play. Possible explanations for these depar...

1. Definitions 2 1.1. Non-cooperative Games 2 1.2. Cooperative 2-person Games 4 1.3. Cooperative n-person Games (in coalitional form) 6 2. Theorems and Main Ideas 7 3. Techniques 8 3.1. Tips to remember when solving 2-player 0-sum games: 8 3.2. Solving for mixed strategies in 2-player 0-sum games: 8 3.3. Finding equilibrium pairs in 2-person nonzero-sum games 9 3.4. Finding the Nash maximin bar...

We present a simple primal-dual algorithm for computing approximate Nash equilibria in two-person zero-sum sequential games with incomplete information and perfect recall (like Texas Hold’em poker). Our algorithm only performs basic iterations (i.e matvec multiplications, clipping, etc., and no calls to external first-order oracles, no matrix inversions, etc.) and is applicable to a broad class...

The classical matrix theory is deficient to express the vagueness of the real life. The fuzzy set theory has been successfully applied to bridge this gap. Much work has already been done on a two-person zero sum matrix game with fuzzy goals. In continuation, this paper is dedicated to define and study a multi-criteria two-person zero sum game with intuitionistic fuzzy goals. It is shown that so...

function is a function which estimates what resulting value Two-person, perfect information, constant sum games have been studied in Artificial Intelligence. This paper opens up the issue of playing n-person games and proposes a procedure for constant sum or non-constant sum games. It is proved that a procedure, max”, locates an equilibrium point given the entire game tree. The minimax procedur...

We consider two classes of constrained finite state-action stochastic games. First, we consider a two player nonzero sum single controller constrained stochastic game with both average and discounted cost criterion. We consider the same type of constraints as in [1], i.e., player 1 has subscription based constraints and player 2, who controls the transition probabilities, has realization based ...