Bayesian game

In game theory, a Bayesian game is a game in which players have incomplete information about the other players. For example, a player may not know the exact payoff functions of the other players, but instead have beliefs about these payoff functions. These beliefs are represented by a probability distribution over the possible payoff functions. In game theory, a Bayesian game is a game in which players have incomplete information about the other players. For example, a player may not know the exact payoff functions of the other players, but instead have beliefs about these payoff functions. These beliefs are represented by a probability distribution over the possible payoff functions. John C. Harsanyi describes a Bayesian game in the following way. Each player in the game is associated with a set of types, with each type in the set corresponding to a possible payoff function for that player. In addition to the actual players in the game, there is a special player called Nature. Nature randomly chooses a type for each player according to a probability distribution across the players' type spaces. This probability distribution is known by all players (the 'common prior assumption'). This modeling approach transforms games of incomplete information into games of imperfect information (in which the history of play within the game is not known to all players). Incompleteness of information means that at least one player is unsure of the type (and therefore the payoff function) of another player. Such games are called Bayesian because players are typically assumed to update their beliefs according to Bayes' rule. In particular, the belief a player holds about another player's type might change according to his own type. In a Bayesian game, one has to specify type spaces, strategy spaces, payoff functions and prior beliefs. A strategy for a player is a complete plan of action that covers every contingency that might arise for every type that player might be. A type space for a player is just the set of all possible types of that player. The beliefs of a player describe the uncertainty of that player about the types of the other players. Each belief is the probability of the other players having particular types, given the type of the player with that belief. A payoff function is a function of strategy profiles and types. Formally, such a game is given by: G = ⟨ N , Ω , p , ⟨ A i , u i , T i , τ i ⟩ i ∈ N ⟩ {displaystyle G=langle N,Omega ,p,langle A_{i},u_{i},T_{i}, au _{i} angle _{iin N} angle } , where A pure strategy for player i {displaystyle i} is a function s i : T i → A i {displaystyle s_{i}colon T_{i} ightarrow A_{i}} . A mixed strategy for player i {displaystyle i} is a function σ i : T i → Δ A i {displaystyle sigma _{i}colon T_{i} ightarrow Delta A_{i}} , where Δ A i {displaystyle Delta A_{i}} is the set of all probability distributions on A i {displaystyle A_{i}} . Note that a strategy for any given player only depends on his own type. A strategy profile σ {displaystyle sigma } is a strategy for each player. A strategy profile determines expected payoffs for each player, where the expectation is taken over both the set of states of nature (and hence profiles of types) with respect to beliefs p {displaystyle p} , and the randomization over actions implied by any mixed strategies in the profile σ {displaystyle sigma } . In a non-Bayesian game, a strategy profile is a Nash equilibrium if every strategy in that profile is a best response to every other strategy in the profile; i.e., there is no strategy that a player could play that would yield a higher payoff, given all the strategies played by the other players. An analogous concept can be defined for a Bayesian game, the difference being that every player's strategy maximizes his expected payoff given his beliefs about the state of nature. A player's beliefs about the state of nature are formed by conditioning the prior probabilities p {displaystyle p} on his own type according to Bayes' rule.