Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1007/S13235-023-00539-2 | ||||
| Año | 2024 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
We extend the prophet inequality problem to a competitive setting. At every period, a new realization of a random variable with a known distribution arrives, which is publicly observed. Then, two players simultaneously decide whether to pick an available value or to pass and wait until the next period (ties are broken uniformly at random). As soon as a player gets a value, he leaves the market and his payoff is the value of this realization. In the first variant, namely the “no recall” case, the agents can only bid at each period for the current value. In a second variant, the “full recall” case, the agents can also bid for any of the previous realizations which has not been already selected. For each variant, we study the subgame-perfect Nash equilibrium payoffs of the corresponding game. More specifically, we give a full characterization in the full recall case and show in particular that the expected payoffs of the players at any equilibrium are always equal, whereas in the no recall case the set of equilibrium payoffs typically has full dimension. Regarding the welfare at equilibrium, surprisingly the best equilibrium payoff a player can have may be strictly higher in the no recall case. However, the sum of equilibrium payoffs is weakly larger when the players have full recall. Finally, we show that in the case of 2 arrivals and arbitrary distributions, the prices of Anarchy and Stability in the no recall case are at most 4/3, and this bound is tight.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | Fabien, Gensbittel | - |
Toulouse school of Economics - Recherche - (TSE-R) - Francia
Univ Toulouse Capitole - Francia |
| 2 | Pizarro, Dana | Mujer |
Universidad de O’Higgins - Chile
Universidad de O`Higgins - Chile |
| 3 | Renault, Jerome | Hombre |
Toulouse school of Economics - Recherche - (TSE-R) - Francia
Univ Toulouse Capitole - Francia |
| Fuente |
|---|
| Artificial and Natural Intelligence Toulouse Institute |
| The authors are grateful to Victor Verdugo and the two anonymous referees for their input that helped us improve the paper. |
| Agradecimiento |
|---|
| The authors gratefully acknowledge funding from ANITI ANR-3IA Artificial and Natural Intelligence Toulouse Institute, grant ANR-19-PI3A-0004, and from the ANR under the Investments for the Future program, grant ANR-17-EURE- 0010. J. Renault also acknowledges the support of ANR MaSDOL-19-CE23-0017-01. One page abstract of this work appeared in SAGT 2022. |
| The authors are grateful to Victor Verdugo and the two anonymous referees for their input that helped us improve the paper. |