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

02/19/2020
by   Matthew J. Young, et al.
0

We study the role of costly information in non-cooperative two-player games when an extrinsic third party information broker is introduced asymmetrically, allowing one player to obtain information about the other player's action. This broker or "oracle" is defined by a probability of response, supplying correct information randomly; the informed player can pay more for a higher probability of response. We determine the necessary and sufficient conditions for strategy profiles to be equilibria, in terms of how both players change their strategies in response to the existence of the oracle, as determined by its cost of information function. For mixed strategy equilibria, there is a continuous change as information becomes cheaper, with clear transitions occuring at critical nodes at which pure strategies become dominated (or undominated). These nodes separate distinct responses to the information for sale, alternating between regions where the paying player increases the amount of information purchased, and regions where the other player moves away from riskier strategies, in favor of safer bets that minimize losses. We derive conditions for these responses by defining a value of information.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2019

Does randomization matter in dynamic games?

This paper investigates mixed strategies in dynamic games with perfect i...
research
07/20/2022

PPAD-Complete Pure Approximate Nash Equilibria in Lipschitz Games

Lipschitz games, in which there is a limit λ (the Lipschitz value of the...
research
11/25/2020

Best response dynamics on random graphs

We consider evolutionary games on a population whose underlying topology...
research
05/26/2020

Periodic Strategies II: Generalizations and Extensions

At a mixed Nash equilibrium, the payoff of a player does not depend on h...
research
03/29/2023

Emergence of Locally Suboptimal Behavior in Finitely Repeated Games

We study the emergence of locally suboptimal behavior in finitely repeat...
research
09/28/2020

Zero Knowledge Games

Zero-knowledge strategies as a form of inference and reasoning operate u...

Please sign up or login with your details

Forgot password? Click here to reset