Simultaneous contests with equal sharing allocation of prizes: computational complexity and price of anarchy
We study a general scenario of simultaneous contests that allocate prizes based on equal sharing: each contest awards its prize to all players who satisfy some contest-specific criterion, and the value of this prize to a winner decreases as the number of winners increases. The players produce output...
Main Authors: | Elkind, E, Ghosh, A, Goldberg, PW |
---|---|
Format: | Conference item |
Sprog: | English |
Udgivet: |
Springer
2022
|
Lignende værker
-
Contests to incentivize a target group
af: Elkind, E, et al.
Udgivet: (2022) -
Computational Complexity, Fairness, and the Price of Anarchy of the Maximum Latency Problem
af: Correa, Jose R., et al.
Udgivet: (2004) -
Continuous-time best-response and related dynamics in Tullock contests with convex costs
af: Elkind, E, et al.
Udgivet: (2024) -
The Price of Anarchy: Centralized versus Distributed Resource Allocation Trade-offs
af: Guo, Jinhong, et al.
Udgivet: (2021) -
The Price of Anarchy in the Queueing Models.
af: Kejun Wang
Udgivet: (2014)