Games of Artificial Intelligence: A Continuous-Time Approach

by   Martino Banchio, et al.

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.




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

The paper studies fictitious play (FP) learning dynamics in continuous t...

Project Thyia: A Forever Gameplayer

The space of Artificial Intelligence entities is dominated by conversati...

Bias-Variance Games

Firms engaged in electronic commerce increasingly rely on machine learni...

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

Self-Play Learning Without a Reward Metric

The AlphaZero algorithm for the learning of strategy games via self-play...

An electronic-game framework for evaluating coevolutionary algorithms

One of the common artificial intelligence applications in electronic gam...

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.