English

When Effort May Fail: Equilibria of Shared Effort with a Threshold

Computer Science and Game Theory 2026-05-26 v3 Combinatorics

Abstract

People, robots, and companies mostly divide time and effort among projects, and \defined{shared effort games} model people investing resources in public endeavors and sharing the generated values. In linear θ\theta sharing (effort) games, a project's value is linear in the total contribution, thus modelling predictable, uniform, and scalable activities. The threshold θ\theta for effort defines which contributors win and receive their share, equal share modelling standard salaries, equity-minded projects, etc. Thresholds between 0 and 1 model games such as paper co-authorship and shared assignments, where a minimum positive contribution is required for sharing in the value. We constructively characterise the conditions for the existence of a pure equilibrium for θ{0,1}\theta\in\{0,1\}, and for two-player games with a general threshold, and find the prices of anarchy and stability. We also provide existence and efficiency results for more than two players, and use generalised fictitious play simulations to show when a pure equilibrium exists and what its efficiency is. We propose a method for studying solution concepts by refining a solution concept and finding a large natural subclass of games where the refinement coincides with the original solution concept (Nash, in this case). This means that the original concept narrows down to a more demanding concept on certain games, providing new insights for comparing both concepts. We also prove mixed equilibria always exist and bound their efficiency.

Keywords

Cite

@article{arxiv.2312.01513,
  title  = {When Effort May Fail: Equilibria of Shared Effort with a Threshold},
  author = {Gleb Polevoy and Stojan Trajanovski and Mathijs de Weerdt},
  journal= {arXiv preprint arXiv:2312.01513},
  year   = {2026}
}

Comments

Accepted for publication by DAM, but not published yet

R2 v1 2026-06-28T13:39:46.769Z