On zero-sum game formulation of non zero-sum game

09/09/2018
by   Yasuhito Tanaka, et al.
0

We consider a formulation of a non zero-sum n players game by an n+1 players zero-sum game. We suppose the existence of the n+1-th player in addition to n players in the main game, and virtual subsidies to the n players which is provided by the n+1-th player. Its strategic variable affects only the subsidies, and does not affect choice of strategies by the n players in the main game. His objective function is the opposite of the sum of the payoffs of the n players. We will show 1) The minimax theorem by Sion (Sion(1958)) implies the existence of Nash equilibrium in the n players non zero-sum game. 2) The maximin strategy of each player in 1, 2, ..., n with the minimax strategy of the n+1-th player is equivalent to the Nash equilibrium strategy of the n players non zero-sum game. 3) The existence of Nash equilibrium in the n players non zero-sum game implies Sion's minimax theorem for pairs of each of the n players and the n+1-th player.

READ FULL TEXT
research
09/04/2018

Sion's mini-max theorem and Nash equilibrium in a multi-players game with two groups which is zero-sum and symmetric in each group

We consider the relation between Sion's minimax theorem for a continuous...
research
09/04/2018

Nash equilibrium in asymmetric multi-players zero-sum game with two strategic variables and only one alien

We consider a partially asymmetric multi-players zero-sum game with two ...
research
09/07/2017

An Existence Theorem of Nash Equilibrium in Coq and Isabelle

Nash equilibrium (NE) is a central concept in game theory. Here we prove...
research
10/12/2010

Conservation Law of Utility and Equilibria in Non-Zero Sum Games

This short note demonstrates how one can define a transformation of a no...
research
05/27/2022

Regularized Gradient Descent Ascent for Two-Player Zero-Sum Markov Games

We study the problem of finding the Nash equilibrium in a two-player zer...
research
05/20/2022

A stochastic game framework for patrolling a border

In this paper we consider a stochastic game for modelling the interactio...
research
07/25/2018

Jamming in multiple independent Gaussian channels as a game

We study the problem of jamming in multiple independent Gaussian channel...

Please sign up or login with your details

Forgot password? Click here to reset