Skip to main content

Safe pareto improvements for delegated game playing

Publication ,  Conference
Oesterheld, C; Conitzer, V
Published in: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
January 1, 2021

A 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.

Duke Scholars

Published In

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

EISSN

1558-2914

ISSN

1548-8403

ISBN

9781713832621

Publication Date

January 1, 2021

Volume

2

Start / End Page

971 / 979
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Oesterheld, C., & Conitzer, V. (2021). Safe pareto improvements for delegated game playing. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS (Vol. 2, pp. 971–979).
Oesterheld, C., and V. Conitzer. “Safe pareto improvements for delegated game playing.” In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, 2:971–79, 2021.
Oesterheld C, Conitzer V. Safe pareto improvements for delegated game playing. In: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS. 2021. p. 971–9.
Oesterheld, C., and V. Conitzer. “Safe pareto improvements for delegated game playing.” Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, vol. 2, 2021, pp. 971–79.
Oesterheld C, Conitzer V. Safe pareto improvements for delegated game playing. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS. 2021. p. 971–979.

Published In

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

EISSN

1558-2914

ISSN

1548-8403

ISBN

9781713832621

Publication Date

January 1, 2021

Volume

2

Start / End Page

971 / 979