Games of Artificial Intelligence: A Continuous-Time Approach

02/12/2022
by   Martino Banchio, et al.
0

This paper studies the strategic interaction of algorithms in economic games. We analyze games where learning algorithms play against each other while searching for the best strategy. We first establish a fluid approximation technique that enables us to characterize the learning outcomes in continuous time. This tool allows to identify the equilibria of games played by Artificial Intelligence algorithms and perform comparative statics analysis. Thus, our results bridge a gap between traditional learning theory and applied models, allowing quantitative analysis of traditionally experimental systems. We describe the outcomes of a social dilemma, and we provide analytical guidance for the design of pricing algorithms in a Bertrand game. We uncover a new phenomenon, the coordination bias, which explains how algorithms may fail to learn dominant strategies.

READ FULL TEXT

Authors

07/25/2017

On the Exponential Rate of Convergence of Fictitious Play in Potential Games

The paper studies fictitious play (FP) learning dynamics in continuous t...
06/10/2019

Project Thyia: A Forever Gameplayer

The space of Artificial Intelligence entities is dominated by conversati...
09/09/2019

Bias-Variance Games

Firms engaged in electronic commerce increasingly rely on machine learni...
10/21/2021

On games and simulators as a platform for development of artificial intelligence for command and control

Games and simulators can be a valuable platform to execute complex multi...
12/16/2019

Self-Play Learning Without a Reward Metric

The AlphaZero algorithm for the learning of strategy games via self-play...
04/03/2016

An electronic-game framework for evaluating coevolutionary algorithms

One of the common artificial intelligence applications in electronic gam...
06/20/2021

Optimal Strategies for Decision Theoretic Online Learning

We extend the drifting games analysis to continuous time and show that t...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.