Contests: equilibrium analysis, design and learning

Contests are games where agents compete by making costly and irreversible investments to win valuable prizes. They model diverse scenarios ranging from crowdsourcing to competition among Bitcoin miners. Using tools from theoretical computer science, we contribute to the understanding of the agents&#...

Descripción completa

Detalles Bibliográficos
Autor principal: Ghosh, A
Otros Autores: Elkind, E
Formato: Tesis
Lenguaje:English
Publicado: 2024
Materias:
Descripción
Sumario:Contests are games where agents compete by making costly and irreversible investments to win valuable prizes. They model diverse scenarios ranging from crowdsourcing to competition among Bitcoin miners. Using tools from theoretical computer science, we contribute to the understanding of the agents' behavior in contests and make design recommendations to optimize practical objectives. In particular, we (i) analyze learning dynamics in Tullock contests using tools from probabilistic analysis of algorithms and optimization, (ii) design contests that improve diversity in participation, and (iii) study the existence, welfare efficiency, and computational complexity of equilibrium in a class of simultaneous contests.