Abstract:This paper studies a multi-player, general-sum stochastic game characterized by a dual-stage temporal structure per period. The agents face uncertainty regarding the time-evolving state that is realized at the beginning of each period. During the first stage, agents engage in information acquisition regarding the unknown state. Each agent strategically selects from multiple signaling options, each carrying a distinct cost. The selected signaling rule dispenses private information that determines the type of the agent. In the second stage, the agents play a Bayesian game by taking actions contingent on their private types. We introduce an equilibrium concept, Pipelined Perfect Markov Bayesian Equilibrium (PPME), which incorporates the Markov perfect equilibrium and the perfect Bayesian equilibrium. We propose a novel equilibrium characterization principle termed fixed-point alignment and deliver a set of verifiable necessary and sufficient conditions for any strategy profile to achieve PPME.

What problem does this paper attempt to address?

The paper primarily explores a Stochastic Game with Interactive Information Acquisition (SGIA) and proposes a new equilibrium concept—Pipelined Perfect Markov Bayesian Equilibrium (PPME). Specifically, the research objectives of the paper include: 1. **Constructing the Model Framework**: The paper constructs a multi-player, general-sum stochastic game model where the state each player faces is uncertain at the beginning of each period. Players reduce this uncertainty through information acquisition in the first stage and then take actions based on the acquired private information in the second stage. 2. **Introducing Interactive Information Acquisition Mechanism**: In the first stage, each player can strategically choose different signal rules to acquire private information about the unknown state. These signal rules incur different costs. 3. **Defining the New Equilibrium Concept**: The paper proposes PPME, a new equilibrium concept that combines Markov Perfect Equilibrium and Perfect Bayesian Equilibrium, considering the interaction between information acquisition and action choices. 4. **Establishing Equilibrium Characteristics**: The paper introduces a principle called "Fixed-Point Alignment" to characterize PPME and provides a set of necessary and sufficient conditions to verify whether any strategy configuration achieves PPME. 5. **Theoretical Contribution**: The paper proves that for a given cognitive configuration Γ, there exists at least one signal rule configuration τ such that the stochastic game BΓ has at least one stable PPME. In summary, the paper aims to provide a theoretical foundation for understanding how players optimize their decisions through interactive information acquisition in complex environments by introducing an interactive information acquisition mechanism and proposing the new equilibrium concept PPME.

Stochastic Game with Interactive Information Acquisition: Pipelined Perfect Markov Bayesian Equilibrium

Information revelation through bunching.

On the complexity of computing Markov perfect equilibrium in general-sum stochastic games

A systematic process for evaluating structured perfect Bayesian equilibria in dynamic games with asymmetric information

Computing Nash Equilibria in Multiplayer DAG-Structured Stochastic Games with Persistent Imperfect Information

Distributed Multi-Coalition Games with General Linear Systems over Markovian Switching Networks

An Approach to Stochastic Dynamic Games with Asymmetric Information and Hidden Actions

State Information in Bayesian Games

On the Equilibrium Elicitation of Markov Games Through Information Design

Stochastic Principal-Agent Problems: Efficient Computation and Learning

Temporal Induced Self-Play for Stochastic Bayesian Games.

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

Identification and Estimation of Dynamic Games with Unknown Information Structure

Computing perfect stationary equilibria in stochastic games

Temporal Induced Self-Play for Stochastic Bayesian Games

Implementability of Honest Multi-Agent Sequential Decision-Making with Dynamic Population

Information Compression in Dynamic Games

General sum stochastic games with networked information flows

Exploration Analysis in Finite-Horizon Turn-based Stochastic Games.

Dynamic Games among Teams with Delayed Intra-Team Information Sharing

On the Structure of Equilibrium Strategies in Dynamic Gaussian Signaling Games