A Bayesian game is a model in game theory in which players lack complete information about strategically relevant features of the situation, such as other players’ preferences, costs, valuations, or available resources. Private information is represented by a player’s type, while beliefs about unknown types are represented by probability distributions. A strategy specifies what a player would do for each possible type, and equilibrium requires each player’s choices to maximize expected payoff given their information and the other players’ strategies.
Incomplete information and types
In a complete-information game, the structure of the game—including the players’ payoff functions—is common knowledge. Players may nevertheless be uncertain about which actions others will choose. A Bayesian game adds uncertainty about characteristics that help determine those choices or their consequences.
Examples include:
- A bidder knows its own valuation of an object but not its competitors’ valuations.
- A firm knows its production cost but not a rival’s cost.
- A seller has information about product quality that a buyer does not possess.
- A negotiator knows its own willingness to accept an agreement but not the other party’s.
A type summarizes a player’s private information relevant to the model. It may include a valuation, a cost, a private signal, or information about another player’s information. A type need not describe a psychological personality or a fixed behavioral disposition.
Information can also concern an external state rather than a player’s own characteristics. For example, several firms might receive different private signals about future demand. Such situations can be represented by adding a state variable and specifying how signals and payoffs depend on that state.
Incomplete versus imperfect information
Incomplete information and imperfect information describe different features of a game.
Incomplete information concerns uncertainty about the game’s payoff-relevant characteristics. Imperfect information concerns a player’s inability to observe some earlier moves when choosing an action.
A simultaneous-move game can have complete information even though players do not observe one another’s current choices. Conversely, players may observe all previous actions yet remain uncertain about a participant’s privately known cost. Dynamic Bayesian games often involve both kinds of uncertainty.
Formal model
A standard finite Bayesian game can be written as
where:
- is the set of players.
- is player ’s action set.
- is player ’s type set.
- is a joint probability distribution on the type profiles .
- is player ’s payoff function, where .
The notation denotes the types of all players except , and similarly denotes their actions.
In the standard interpretation, a type profile is drawn according to . Each player observes their own type , but not necessarily anyone else’s. The players then choose actions.
The distribution is often called the common prior. A shared prior does not imply that players have identical information or identical beliefs after observing their types. Instead, their beliefs are obtained by conditioning the same prior on different private observations. For a type with positive marginal probability,
This is an application of conditional probability. Types may be correlated: learning one’s own type can provide information about others’ types. Assuming independence is an additional modeling restriction, not part of the definition of a Bayesian game.
More general models allow player-specific beliefs rather than a common prior, or use continuous type and action spaces. With continuous types, beliefs are expressed through conditional distributions, and sums are replaced by integrals where appropriate.
Strategies and expected payoffs
A pure strategy is a type-contingent action rule,
Thus, a strategy specifies an action for every possible type, not merely for the type that happens to be realized.
A mixed strategy can be represented as a probability distribution over pure type-contingent strategies. For a static Bayesian game, randomized behavior is also conveniently described by a rule
where is the set of probability distributions over actions. This specifies an action distribution for each type.
For a pure strategy profile , the expected payoff to type from choosing action is
This expected value accounts for uncertainty about other players’ types and, through their strategies, the actions those types will select. With randomized strategies, the expectation also includes the players’ randomization.
Three perspectives are useful:
- Ex ante: before a player learns their type.
- Interim: after learning their own type but before learning others’ private information.
- Ex post: conditional on the realized type profile.
Bayesian equilibrium is ordinarily formulated using interim incentives.
Bayesian Nash equilibrium
A Bayesian Nash equilibrium is a strategy profile in which each player’s strategy is optimal for every own type with positive probability, given the other players’ strategies and the player’s conditional beliefs.
For pure strategies, is an equilibrium if
for every player , every relevant type , and every alternative action .
The condition combines two ideas:
- Each type chooses an action that maximizes its conditional expected payoff.
- Beliefs about other players’ actions are consistent with those players’ equilibrium strategies.
A player need not choose the action that would be best if all private information were revealed. The action must instead be best given what that player actually knows.
Bayesian Nash equilibrium extends Nash equilibrium to incomplete-information settings. If all type sets are singletons, the definition reduces to ordinary Nash equilibrium.
Existence and limitations
Every finite Bayesian game has an equilibrium in randomized strategies. One way to establish this is to construct a finite normal-form game whose pure strategies are the type-contingent plans and apply the mixed-strategy existence theorem for finite games.
Pure-strategy equilibrium need not exist. For infinite action or type spaces, existence requires additional assumptions, such as appropriate continuity, compactness, and measurability conditions.
Equilibrium also need not be unique. Different equilibria can produce different actions, allocations, or payoffs under the same information structure. The existence of an equilibrium therefore does not by itself yield a unique prediction.
Harsanyi’s transformation
The modern framework was developed by John C. Harsanyi in work published in 1967–1968. Its central device, commonly called the Harsanyi transformation, represents uncertainty about player characteristics as an initial move by a fictitious player, “Nature.”
The transformed game proceeds as follows:
- Nature selects a type profile according to the specified distribution.
- Each player receives the information associated with their type.
- Players choose actions, simultaneously or sequentially.
- Payoffs depend on the actions and realized types.
This converts a game of incomplete information into a game with an explicit chance move and a fully specified structure. The resulting game generally has imperfect information because players do not observe Nature’s entire choice.
Nature need not represent literal random assignment. The construction can model uncertainty about an already existing fact, such as a firm’s production cost.
An important role of types is to organize beliefs about beliefs: a player may be uncertain about what another player knows, what that player believes, and so on. Simple applied models usually specify a common prior and signal structure rather than explicitly listing these higher-order beliefs.
Example: a first-price sealed-bid auction
Consider two risk-neutral bidders competing for one object. Each bidder privately observes a valuation , independently drawn from the uniform distribution on . Both distributions and the auction rules are common knowledge.
Each bidder submits a nonnegative bid. The higher bidder wins and pays their own bid; the loser pays nothing. A winner with valuation and bid receives payoff .
A symmetric Bayesian Nash equilibrium is
To see why, suppose the opponent follows this rule. For a bid , the bidder wins when the opponent’s valuation is below , an event with probability . Expected payoff is therefore
Differentiating with respect to gives
which is zero at . The objective is concave, and bids above cannot improve on the best bid in the stated interval. Ties occur with probability zero under the continuous valuation distribution.
This example illustrates why a strategy is a function of type: each possible valuation determines a different bid. It also shows that equilibrium behavior need not reveal private information truthfully through the action itself.
With bidders under the same independent uniform-value and risk-neutrality assumptions, the symmetric equilibrium becomes
These formulas depend on the assumptions. Correlated valuations, risk aversion, reserve prices, or uncertainty about a common underlying value can change the equilibrium.
Dynamic Bayesian games and belief updating
In a dynamic Bayesian game, players may observe actions that reveal information about private types. Beliefs then evolve through Bayes’ theorem.
For example, a worker’s educational choice may convey information to an employer about privately known productivity. Such interactions are studied in signaling games. Different types may choose different observable actions, producing a separating equilibrium, or choose the same action, producing a pooling equilibrium.
Bayesian Nash equilibrium alone can permit behavior that is not optimal after some histories, particularly histories that occur with zero probability under equilibrium play. Dynamic analysis therefore often uses refinements such as perfect Bayesian equilibrium and sequential equilibrium.
These concepts combine contingent strategies with beliefs at decision points and impose requirements of sequential optimality and belief consistency. They are not interchangeable: definitions of perfect Bayesian equilibrium vary, whereas sequential equilibrium imposes a specific consistency requirement using limits of completely mixed strategies.
Applications
Bayesian games provide a framework for analyzing strategic behavior when information is dispersed.
Auctions and procurement. Bidders have private valuations or costs. Models distinguish private-value settings from settings where bidders’ information concerns a common underlying value.
Contracts and regulation. A principal may design terms for an agent whose costs or characteristics are privately known. These models study how information constraints affect feasible contracts.
Industrial organization. Firms may compete while holding private information about costs, capacity, demand, or intended investment.
Bargaining. Negotiators may have private reservation values or information about the benefits of agreement. Offers and delays can themselves convey information.
Mechanism design. Mechanism design reverses the usual question: rather than predicting behavior under fixed rules, it studies rules intended to implement particular outcomes. Bayesian incentive compatibility requires truthful reporting to maximize each type’s expected payoff when other participants report truthfully.
Computational strategic interaction. Bayesian-game models are used in security allocation and multiagent systems where participants possess private information about objectives, resources, or capabilities.
Modeling assumptions and computational challenges
The informational structure is central to a Bayesian game, not a secondary detail. Changing what players observe, how their types are correlated, or what they believe about one another can change equilibrium outcomes even when the physical actions remain unchanged.
The common-prior assumption provides a tractable way to connect private information and beliefs. It excludes some forms of prior disagreement, however, and may be difficult to justify in particular applications. Likewise, representing uncertainty by a known probability distribution can be restrictive when relevant probabilities are themselves poorly understood.
Computation can be demanding. If player has types and actions available at each type, the number of pure type-contingent strategies is
Consequently, directly constructing the normal-form game can be impractical even for moderately sized models. Computational approaches may instead use type-based formulations, exploit special structure, discretize continuous spaces, or seek approximate equilibria.
Finally, equilibrium predictions depend on assumptions about payoff maximization, beliefs, and strategic consistency. A Bayesian game specifies a disciplined model of decisions under private information; it does not establish that actual participants possess the assumed beliefs or select a particular equilibrium.