W present a diagrammatic method that allows the determination of all Nash equilibria of 2×M nonzero sum games, extending thus the well known diagrammatic techniques for 2 × M zero sum and 2 × 2 nonzero sum games. We show its appropriateness for teaching purposes by analyzing modified versions of the prisoners’ dilemma, the battle of the sexes, as well as of the zero sum game of matching pennies...

Game playing is one of the most important areas in AI. Chess is a very popular two-player strategy board game. In the context of AI, chess falls under the category of adversarial games where the opponent tries to reduce your chance of winning as much as possible. Being a classic example of a two-player zero sum game (sum of the utilities of agent and opponent is zero), the game of chess provide...

In this section, we will first prove that any 2-player zero-sum finite game has a Nash equilibrium of mixed strategies (a special case of Nash’s theorem), and a Nash equilibrium can be found through solving linear programs. We will further show how to prove lower bounds on randomized complexity of Las Vegas algorithms using this result. A 2-player game is a zero-sum game if the sum of the payof...

There is limited formal mathematical analysis of one type of games — dynamic sequential games with large, or even infinitely large, planning horizons, from the point view of system controls. In this paper, we use a zero-sum game theoretical approach to address the disturbance attenuation analysis of state feedback Nash strategies for Dynamic Linear Quadratic Sequential Games (LQSGs) with uncert...