Intelligent Players in a Fictitious Play Framework

10/12/2021
by   Bhaskar Vundurthy, et al.
0

Fictitious play is a popular learning algorithm in which players that utilize the history of actions played by the players and the knowledge of their own payoff matrix can converge to the Nash equilibrium under certain conditions on the game. We consider the presence of an intelligent player that has access to the entire payoff matrix for the game. We show that by not conforming to fictitious play, such a player can achieve a better payoff than the one at the Nash Equilibrium. This result can be viewed both as a fragility of the fictitious play algorithm to a strategic intelligent player and an indication that players should not throw away additional information they may have, as suggested by classical fictitious play.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/04/2018

Nash equilibrium in asymmetric multi-players zero-sum game with two strategic variables and only one alien

We consider a partially asymmetric multi-players zero-sum game with two ...
research
11/19/2019

Fictitious Play: Convergence, Smoothness, and Optimism

We consider the dynamics of two-player zero-sum games, with the goal of ...
research
05/25/2021

Using Game Theory to maximize the chance of victory in two-player sports

Game Theory concepts have been successfully applied in a wide variety of...
research
03/19/2023

Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games

We study the sample complexity of identifying an approximate equilibrium...
research
01/05/2023

A compositional game to fairly divide homogeneous cake

The central question in the game theory of cake-cutting is how to distri...
research
05/17/2019

Mastering the Game of Sungka from Random Play

Recent work in reinforcement learning demonstrated that learning solely ...
research
09/11/2021

Learning To Describe Player Form in The MLB

Major League Baseball (MLB) has a storied history of using statistics to...

Please sign up or login with your details

Forgot password? Click here to reset