On the Puiseux series expansion of the limit discount equation of stochastic games

In this paper we give a new proof of the existence of Puiseux series expansion of the limit discount equation of finite state stochastic games. Unlike the original proof, due to Bewley and Kohlberg [ Math. Oper. Res., 3 (1976), pp. 197--208], our proof is not algebraic and does not invoke Tarski...

Full description

Saved in:
Bibliographic Details
Published in:SIAM journal on control and optimization 1997-05, Vol.35 (3), p.860-875
Main Authors: SZCZECHLA, W. W, CONNELL, S. A, FILAR, J. A, VRIEZE, O. J
Format: Article
Language:English
Subjects:
Algebra
Applied sciences
Exact sciences and technology
Game theory
Operational research and scientific management
Operational research. Management science
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we give a new proof of the existence of Puiseux series expansion of the limit discount equation of finite state stochastic games. Unlike the original proof, due to Bewley and Kohlberg [ Math. Oper. Res., 3 (1976), pp. 197--208], our proof is not algebraic and does not invoke Tarski's principle. Instead we use only the theory of functions of complex variables and complex analytic varieties.
ISSN:0363-0129
1095-7138
DOI:10.1137/S0363012995284138