Namespaces
Variants
Actions

Degenerate game

From Encyclopedia of Mathematics
Revision as of 17:05, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

separable game, polynomial-like game

A non-cooperative game of persons in which the pay-off function of each player is degenerate, i.e. has the form

where , , are functions defined on the set of pure strategies of player , . In the case of two-person zero-sum degenerate games on the unit square the pay-off function of player I is

Such a game is reduced to a finite two-person zero-sum convex game , where is the convex set spanned by the -dimensional curve , , , in -dimensional space, while is the convex set spanned by the curve , , , in -dimensional space; the pay-off function has the form

In particular, if and , the degenerate game is called a polynomial game. In any two-person zero-sum degenerate game on the unit square player I has an optimal mixed strategy whose support consists of at most points and if the game is polynomial — of at most points (in computing the number of points the weight assigned to a terminal point is ). In a similar manner, player II has an optimal mixed strategy whose support consists of at most points, and in the case of a polynomial game — of at most points.

References

[1] M. Dresher, S. Karlin, L.S. Shapley, "Polynomial games" , Contributions to the theory of games I , Ann. Math. Studies , 24 , Princeton Univ. Press (1950) pp. 161–180
[2] D. Gale, O. Gross, "A note on polynomial and separable games" Pacific J. Math. , 8 : 4 (1958) pp. 735–741
How to Cite This Entry:
Degenerate game. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Degenerate_game&oldid=13740
This article was adapted from an original article by G.N. Dyubin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article