Abstract
AbstractA set of players delegate playing a game to a set of representatives, one for each player. We imagine that each player trusts their respective representative’s strategic abilities. Thus, we might imagine that per default, the original players would simply instruct the representatives to play the original game as best as they can. In this paper, we ask: are there safe Pareto improvements on this default way of giving instructions? That is, we imagine that the original players can coordinate to tell their representatives to only consider some subset of the available strategies and to assign utilities to outcomes differently than the original players. Then can the original players do this in such a way that the payoff is guaranteed to be weakly higher than under the default instructions for all the original players? In particular, can they Pareto-improve without probabilistic assumptions about how the representatives play games? In this paper, we give some examples of safe Pareto improvements. We prove that the notion of safe Pareto improvements is closely related to a notion of outcome correspondence between games. We also show that under some specific assumptions about how the representatives play games, finding safe Pareto improvements is NP-complete.
Funder
National Science Foundation
Publisher
Springer Science and Business Media LLC
Reference59 articles.
1. Apt, K. R. (2004). Uniform proofs of order independence for various strategy elimination procedures. The B.E. Journal of Theoretical Economics, 4(1), 1–48. https://doi.org/10.2202/1534-5971.1141.
2. Aumann, R. J. (1987). Correlated equilibrium as an expression of bayesian rationality. Econometrica, 55(1), 1–18. https://doi.org/10.2307/1911154.
3. Aumann, R. J. (1974). Subjectivity and correlation in randomized strategies. Journal of Mathematical Economics, 1(1), 67–97. https://doi.org/10.1016/0304-4068(74)90037-8.
4. Axelrod, R. (1984). The evolution of cooperation. New York: Basic Books.
5. Barasz, M., Christiano, P., Fallenstein, B., Herreshoff, M., LaVictoire, P., & Yudkowsky, E. (2014). Robust cooperation in the prisoner’s dilemma: Program equilibrium via provability logic. url: https://arxiv.org/abs/1401.5577.