Game Theory with Simulation of Other Players

05/18/2023
by   Vojtěch Kovařík, et al.
0

Game-theoretic interactions with AI agents could differ from traditional human-human interactions in various ways. One such difference is that it may be possible to simulate an AI agent (for example because its source code is known), which allows others to accurately predict the agent's actions. This could lower the bar for trust and cooperation. In this paper, we formalize games in which one player can simulate another at a cost. We first derive some basic properties of such games and then prove a number of results for them, including: (1) introducing simulation into generic-payoff normal-form games makes them easier to solve; (2) if the only obstacle to cooperation is a lack of trust in the possibly-simulated agent, simulation enables equilibria that improve the outcome for both agents; and however (3) there are settings where introducing simulation results in strictly worse outcomes for both players.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/05/2019

Finding Friend and Foe in Multi-Agent Games

Recent breakthroughs in AI for multi-agent games like Go, Poker, and Dot...
research
07/22/2020

When to (or not to) trust intelligent machines: Insights from an evolutionary game theory analysis of trust in repeated games

The actions of intelligent agents, such as chatbots, recommender systems...
research
03/09/2023

Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments

For general-sum, n-player, strategic games with transferable utility, th...
research
08/15/2022

Cooperative and uncooperative institution designs: Surprises and problems in open-source game theory

It is increasingly possible for real-world agents, such as software-base...
research
09/26/2018

Functional Dynamics by Intention Recognition in Iterated Games

Intention recognition is an important characteristic of intelligent agen...
research
10/06/2020

Human-Level Performance in No-Press Diplomacy via Equilibrium Search

Prior AI breakthroughs in complex games have focused on either the purel...
research
03/02/2018

Game-theoretical model of cooperation between producers in a production process: 3-agent interaction case

A network model of manufacturing system is considered. This is a network...

Please sign up or login with your details

Forgot password? Click here to reset