Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Approximate Implementation in Markovian Environments

Abstract : This paper considers dynamic implementation problems with evolving private information (according to Markov processes). A social choice function is approximately implementable if there exists a dynamic mechanism such that the social choice function is implemented by an arbitrary large number of times with arbitrary high probability in every communication equilibrium. We show that if a social choice function is strictly efficient in the set of social choice functions that satisfy an undetectable condition, then it is approximately implementable. We revisit the classical monopolistic screening problem and show that the monopolist can extract the full surplus in almost all periods with arbitrary high probability.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal-hec.archives-ouvertes.fr/hal-02058241
Contributor : Antoine Haldemann <>
Submitted on : Tuesday, March 5, 2019 - 8:21:03 PM
Last modification on : Wednesday, March 6, 2019 - 1:30:18 AM

Licence


Copyright

Identifiers

Collections

Citation

Ludovic Renou, Tristan Tomala. Approximate Implementation in Markovian Environments. 2013. ⟨hal-02058241⟩

Share

Metrics

Record views

41