A Robust Efficient Dynamic Mechanism

10/20/2021
by   Endre Csóka, et al.
0

Athey and Segal introduced an efficient budget-balanced mechanism for a dynamic stochastic model with quasilinear payoffs and private values, using the solution concept of perfect Bayesian equilibrium (PBE). However, this implementation is not robust in multiple senses. For example, we will show a generic setup where the efficient strategy profiles can be eliminated by iterative elimination of weakly dominated strategies. Furthermore, this model used strong assumptions about the information of the agents, and the mechanism was not robust to the relaxation of these assumptions. In this paper, we will show a different mechanism that implements efficiency under weaker assumptions and using the stronger solution concept of "efficient Nash equilibrium with guaranteed expected payoffs".

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/10/2022

Credible equilibrium

Credible equilibrium is a solution concept that imposes a stronger credi...
research
10/29/2022

Observable Perfect Equilibrium

While Nash equilibrium has emerged as the central game-theoretic solutio...
research
08/22/2023

Colordag: An Incentive-Compatible Blockchain

We present Colordag, a blockchain protocol where following the prescribe...
research
11/16/2020

The revelation principle fails when the format of each agent's strategy is an action

In mechanism design theory, a designer would like to implement a social ...
research
11/30/2017

Generalizing Gale's theorem on backward induction and domination of strategies

In 1953 Gale noticed that for every n-person game in extensive form with...
research
03/13/2023

Strategy-proof Budgeting via a VCG-like Mechanism

We present a strategy-proof public goods budgeting mechanism where agent...
research
06/22/2011

Competitive Safety Analysis: Robust Decision-Making in Multi-Agent Systems

Much work in AI deals with the selection of proper actions in a given (k...

Please sign up or login with your details

Forgot password? Click here to reset