Strategic disclosure of random variables
We consider a game Gn played by two players. There are n independent random variables Z1, ... , Zn, each of which is uniformly distributed on [0,1]. Both players know n, the independence and the distribution of these random variables, but only player 1 knows the vector of realizations z := (z1, ... , zn) of them. Player 1 begins by choosing an order zk1,...,zkn of the realizations. Player 2, who does not know the realizations, faces a stopping problem. At period 1, player 2 learns zk1. If player 2 accepts, then player 1 pays zk1 euros to player 2 and play ends. Otherwise, if player 2 rejects, play continues similarly at period 2 with player 1 offering zk2 euros to player 2. Play continues until player 2 accepts an offer. If player 2 has rejected n - 1 times, player 2 has to accept the last offer at period n. This model extends Moser's (1956) problem, which assumes a non-strategic player 1. We examine different types of strategies for the players and determine their guarantee-levels. Although we do not find the exact max-min and min-max values of the game Gn in general, we provide an interval In = [an, bn] containing these such that the length of In is at most 0.07 and converges to 0 as n tends to infinity. We also point out strategies, with a relatively simple structure, which guarantee that player 1 has to pay at most bn and player 2 receives at least an. In addition, we completely solve the special case G2 where there are only two random variables. We mention a number of intriguing open questions and conjectures, which may initiate further research on this subject.
Year of publication: |
2011
|
---|---|
Authors: | Flesch, János ; Perea, Andrés |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 209.2011, 1, p. 73-82
|
Publisher: |
Elsevier |
Keywords: | Secretary problem Moser's problem Incomplete information Lack of information on one side Optimal strategies |
Saved in:
Saved in favorites
Similar items by person
-
Repeated games with voluntary information purchase
Flesch, János, (2009)
-
Optimal Search for a Moving Target with the Option to Wait
Flesch, János, (2007)
-
Repeated Games with Voluntary Information Purchase
Flesch, János, (2007)
- More ...