Abstract:Bayesian game is a strategic decision-making model where each player's type parameter characterizing its own objective is private information: each player knows its own type but not its rivals' types, and Bayesian Nash equilibrium (BNE) is an outcome of this game where each player makes a strategic optimal decision according to its own type under the Nash conjecture. In this paper, we advance the literature by considering a generalized Bayesian game where each player's action space depends on its own type parameter and the rivals' actions. This reflects the fact that in practical applications, a firm's feasible action is often related to its own type (e.g. marginal cost) and the rivals' actions (e.g. common resource constraints in a competitive market). Under some moderate conditions, we demonstrate existence of continuous generalized Bayesian Nash equilibria (GBNE) and uniqueness of such an equilibrium when each player's action space is only dependent on its type. In the case that each player's action space is also dependent on rivals' actions, we give a simple example to show that uniqueness of GBNE is not guaranteed under standard monotone conditions. To compute an approximate GBNE, we restrict each player's response function to the space of polynomial functions of its type parameter and consequently convert the GBNE problem to a stochastic generalized Nash equilibrium problem (SGNE). To justify the approximation, we discuss convergence of the approximation scheme. Some preliminary numerical test results show that the approximation scheme works well.

Continuous Blackjack: Equilibrium, Deviation and Adaptive Strategy

Variations on the Reinforcement Learning performance of Blackjack

Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto

Finding Mixed Strategy Nash Equilibrium for Continuous Games through Deep Learning

Continuous-time Distributed Nash Strategy over Switching Topologies with Gain Adaptation

Simultaneous incremental support adjustment and metagame solving: An equilibrium-finding framework for continuous-action games

Game-theoretical control with continuous action sets

An efficient model‐free adaptive optimal control of continuous‐time nonlinear non‐zero‐sum games based on integral reinforcement learning with exploration

Continuous guts poker and numerical optimization of generalized recursive games

Mixed Strategy Constraints in Continuous Games

Optimal Evolution Strategy for Continuous Strategy Games on Complex Networks via Reinforcement Learning

Generalized Bayesian Nash Equilibrium with Continuous Type and Action Spaces

On Gradient-Based Learning in Continuous Games

Convergence and Stability of Coupled Belief-Strategy Learning Dynamics in Continuous Games

The Continuous Time Nonzero-sum Dynkin Game Problem and Application in Game Options

Score-Based Equilibrium Learning in Multi-Player Finite Games with Imperfect Information

Learning Algorithms For Differential Games Of Continuous-Time Systems

Learning in games with continuous action sets and unknown payoff functions

Online Mixed Discrete and Continuous Optimization: Algorithms, Regret Analysis and Applications

Distributed Algorithm for Continuous-type Bayesian Nash Equilibrium in Subnetwork Zero-sum Games

Extending Q-learning to continuous and mixed strategy games based on spatial reciprocity