Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Competition and Recall in Selection Problems
Indexado
WoS WOS:001092980500001
Scopus SCOPUS_ID:85175578444
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


Abstract



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.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics, Interdisciplinary Applications
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



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

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



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.

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



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.

Muestra la fuente de financiamiento declarada en la publicación.