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: Feldman Building - Givat Ram - 91904 Jerusalem|
Web page: http://www.ratio.huji.ac.il/
More information through EDIRC
References listed on IDEAS
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.:
- J-M Coulomb, 2003. "Stochastic games without perfect monitoring," International Journal of Game Theory, Springer, vol. 32(1), pages 73-96, December.
- 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.
- 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.
- 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 you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.