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

10/12/2010
by   Roman V. Belavkin, et al.
0

This short note demonstrates how one can define a transformation of a non-zero sum game into a zero sum, so that the optimal mixed strategy achieving equilibrium always exists. The transformation is equivalent to introduction of a passive player into a game (a player with a singleton set of pure strategies), whose payoff depends on the actions of the active players, and it is justified by the law of conservation of utility in a game. In a transformed game, each participant plays against all other players, including the passive player. The advantage of this approach is that the transformed game is zero-sum and has an equilibrium solution. The optimal strategy and the value of the new game, however, can be different from strategies that are rational in the original game. We demonstrate the principle using the Prisoner's Dilemma example.

READ FULL TEXT

page 1

page 2

research
09/09/2018

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

We consider a formulation of a non zero-sum n players game by an n+1 pla...
research
07/04/2022

Analysis of Robocode Robot Adaptive Confrontation Based on Zero-Sum Game

The confrontation of modern intelligence is to some extent a non-complet...
research
10/10/2020

Smoothing Game

We want to introduce another smoothing approach by treating each geometr...
research
12/01/2017

A Short Solution to the Many-Player Silent Duel with Arbitrary Consolation Prize

The classical constant-sum 'silent duel' game had two antagonistic marks...
research
02/21/2020

Optimizing Vulnerability-Driven Honey Traffic Using Game Theory

Enterprises are increasingly concerned about adversaries that slowly and...
research
06/03/2019

CNN-based Steganalysis and Parametric Adversarial Embedding: a Game-Theoretic Framework

CNN-based steganalysis has recently achieved very good performance in de...
research
07/16/2022

A Survey of Decision Making in Adversarial Games

Game theory has by now found numerous applications in various fields, in...

Please sign up or login with your details

Forgot password? Click here to reset