کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4614917 | 1339303 | 2016 | 32 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Exact and approximate Nash equilibria in discounted Markov stopping games with terminal redemption Exact and approximate Nash equilibria in discounted Markov stopping games with terminal redemption](/preview/png/4614917.png)
This work is concerned with a class of discrete-time, zero-sum games with two players and Markov transitions on a denumerable space. The general structure of the game is as follows: Before the game starts player I receives a bond from player II and, at each decision time, player II can stop the system paying a terminal bond to player I or, if the game is not halted, player I selects an action to drive the system and receives a running reward bond from player II. At termination, player I redeems the accumulated bonds and the performance of a pair of decision strategies is measured by the expectation of the value at time zero of the bonds accumulated by player I. Under standard continuity-compactness conditions, the following conclusions are established: (i) it is shown that this stopping game has a value function which is characterized by an equilibrium equation, and (ii) such a result is used to obtain the existence of a Nash equilibrium. Also, (iii) the method of successive approximations is used to construct approximate Nash equilibria for the game.
Journal: Journal of Mathematical Analysis and Applications - Volume 433, Issue 2, 15 January 2016, Pages 1110–1141