Stochastic Games with Information Lag
Two-player zero-sum stochastic games with finite state and action spaces are known to have undiscounted values. We study such games under the assumption that one or both players observe the actions of their opponent after some time-dependent delay. We develop criteria for the rate of growth of the delay such that a player subject to such an information lag can still guarantee himself in the undiscounted game as much as he could have with perfect monitoring. We also demonstrate that the player in the Big Match with the absorbing action subject to information lags that grows too rapidly will not be able to guarantee as much as he could have in the game with perfect monitoring.
(This abstract was borrowed from another version of this item.)
|Date of creation:||Jan 2009|
|Date of revision:|
|Contact details of provider:|| Postal: |
Web page: http://www.ratio.huji.ac.il/
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Abraham Neyman, 2001. "Real Algebraic Tools in Stochastic Games," Discussion Paper Series dp272, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Jean-Francois Mertens & Abraham Neyman & Dinah Rosenberg, 2007.
"Absorbing Games with Compact Action Spaces,"
Discussion Paper Series
dp456, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Abraham Neyman, 2002. "Stochastic games: Existence of the MinMax," Discussion Paper Series dp295, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- J-M Coulomb, 2003. "Stochastic games without perfect monitoring," International Journal of Game Theory, Springer, vol. 32(1), pages 73-96, December.
- Dinah Rosenberg & Eilon Solan & Nicolas Vieille, 2003. "The MaxMin value of stochastic games with imperfect monitoring," International Journal of Game Theory, Springer, vol. 32(1), pages 133-150, December.
When requesting a correction, please mention this item's handle: RePEc:huj:dispap:dp499. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ilan Nehama)
If references are entirely missing, you can add them using this form.