Abstract:The classic Vickrey-Clarke-Groves (VCG) mechanism ensures incentive compatibility, i.e., that truth-telling of all agents is a dominant strategy, for a static one-shot game. However, in a dynamic environment that unfolds over time, the agents' intertemporal payoffs depend on the expected future controls and payments, and a direct extension of the VCG mechanism is not sufficient to guarantee incentive compatibility. In fact, it does not appear to be feasible to construct mechanisms that ensure the dominance of dynamic truth-telling for agents comprised of general stochastic dynamic systems. The contribution of this paper is to show that such a dynamic stochastic extension does exist for the special case of Linear-Quadratic-Gaussian (LQG) agents with a careful construction of a sequence of layered payments over time. We propose a layered version of a modified VCG mechanism for payments that decouples the intertemporal effect of current bids on future payoffs, and prove that truth-telling of dynamic states forms a dominant strategy if system parameters are known and agents are rational. An important example of a problem needing such optimal dynamic coordination of stochastic agents arises in power systems where an Independent System Operator (ISO) has to ensure balance of generation and consumption at all time instants, while ensuring social optimality (maximization of the sum of the utilities of all agents). Addressing strategic behavior is critical as the price-taking assumption on market participants may not hold in an electricity market. Agents, can lie or otherwise game the bidding system. The challenge is to determine a bidding scheme between all agents and the ISO that maximizes social welfare, while taking into account the stochastic dynamic models of agents, since renewable energy resources such as solar/wind are stochastic and dynamic in nature, as are consumptions by loads which are influenced by factors such as local temperatures and thermal inertias of facilities.

Present-Biased Lobbyists in Linear Quadratic Stochastic Differential Games

Complex Dynamics and Control of A Dynamic R&D Bertrand Triopoly Game Model with Bounded Rational Rule

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

Stochastic linear-quadratic differential game with Markovian jumps in an infinite horizon

Discrete-Time LQ Stochastic Two-Person Nonzero-Sum Difference Games with Random Coefficients:~Open-Loop Nash Equilibrium

A Linear-quadratic Mean-Field Stochastic Stackelberg Differential Game with Random Exit Time

Linear Quadratic Nonzero-Sum Mean-Field Stochastic Differential Games with Regime Switching

Linear-quadratic-singular stochastic differential games and applications

Linear-quadratic two-person differential game: Nash game versus Stackelberg game, local information versus global information

Stochastic Adaptive Linear Quadratic Differential Games

Linear-Quadratic Pareto Cooperative Game for Mean-Field Backward Stochastic System

Distributed-Observer-Based Nash Equilibrium Seeking Algorithm for Quadratic Games With Nonlinear Dynamics

An overlapping information linear-quadratic Stackelberg stochastic differential game with two leaders and two followers

Multidimensional indefinite stochastic Riccati equations and zero-sum linear-quadratic stochastic differential games with non-markovian regime switching

Closed-Loop Solvability of Linear Quadratic Mean-Field Type Stackelberg Stochastic Differential Games

Backward Stackelberg Differential Game with Constraints: a Mixed Terminal-Perturbation and Linear-Quadratic Approach

Linear-Quadratic Non-Zero Sum Backward Stochastic Differential Game With Overlapping Information

A Linear Quadratic Partially Observed Stackelberg Stochastic Differential Game with Applications

The Strategic LQG System: A Dynamic Stochastic VCG Framework for Optimal Coordination

The Complexity of Probabilistic Lobbying

Two person non-zero-sum linear-quadratic differential game with Markovian jumps in infinite horizon