English

Noisy Games: A Study on the Effect of Noise on Game Specifications

Computer Science and Game Theory 2023-07-06 v1

Abstract

We consider misinformation games, i.e., multi-agent interactions where the players are misinformed with regards to the game that they play, essentially having an \emph{incorrect} understanding of the game setting, without being aware of their misinformation. In this paper, we introduce and study a new family of misinformation games, called Noisy games, where misinformation is due to structured (white) noise that affects additively the payoff values of players. We analyse the general properties of Noisy games and derive theoretical formulas related to ``behavioural consistency'', i.e., the probability that the players behaviour will not be significantly affected by the noise. We show several properties of these formulas, and present an experimental evaluation that validates and visualises these results.

Keywords

Cite

@article{arxiv.2307.01516,
  title  = {Noisy Games: A Study on the Effect of Noise on Game Specifications},
  author = {Constantinos Varsos and Giorgos Flouris and Marina Bitsaki},
  journal= {arXiv preprint arXiv:2307.01516},
  year   = {2023}
}