Periodic Strategies II: Generalizations and Extensions

05/26/2020
by   V. K. Oikonomou, et al.
0

At a mixed Nash equilibrium, the payoff of a player does not depend on her own action, as long as her opponent sticks to his. In a periodic strategy, a concept developed in a previous paper (arXiv:1307.2035v4), in contrast, the own payoff does not depend on the opponent's action. Here, we generalize this to multi-player simultaneous perfect information strategic form games. We show that also in this class of games, there always exists at least one periodic strategy, and we investigate the mathematical properties of such periodic strategies. In addition, we demonstrate that periodic strategies may exist in games with incomplete information; we shall focus on Bayesian games. Moreover we discuss the differences between the periodic strategies formalism and cooperative game theory. In fact, the periodic strategies are obtained in a purely non-cooperative way, and periodic strategies are as cooperative as the Nash equilibria are. Finally, we incorporate the periodic strategies in an epistemic game theory framework, and discuss several features of this approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2021

Formation of coalition structures as a non-cooperative game

We study coalition structure formation with intra and inter-coalition ex...
research
06/15/2020

Existential Theory of the Reals Completeness of Stationary Nash Equilibria in Perfect Information Stochastic Games

We show that the problem of deciding whether in a multi-player perfect i...
research
11/03/2019

Non-Cooperative Inverse Reinforcement Learning

Making decisions in the presence of a strategic opponent requires one to...
research
02/08/2022

Boolean Observation Games

We introduce Boolean Observation Games, a subclass of multi-player finit...
research
12/14/2019

Periodic attractor in the discrete time best-response dynamics of the Rock-Paper-Scissors game

The Rock-Paper-Scissors (RPS) game is a classic non-cooperative game wid...
research
02/19/2020

Simultaneous games with purchase of randomly supplied perfect information: Oracle Games

We study the role of costly information in non-cooperative two-player ga...
research
06/27/2019

Playing Adaptively Against Stealthy Opponents: A Reinforcement Learning Strategy for the FlipIt Security Game

A rise in Advanced Persistant Threats (APTs) has introduced a need for r...

Please sign up or login with your details

Forgot password? Click here to reset