VALUE-BASED DISTANCE BETWEEN THE INFORMATION STRUCTURES

Abstract : We dene the distance between two information structures as the largest possible dierence in the value across all zero-sum games. We provide a tractable characterization of the distance, as the minimal distance between 2 polytopes. We use it to show various results about the relation between games and single-agent problems, the value of additional information, informational substitutes, complements, etc. We show that approximate knowledge is similar to approximate common knowledge with respect to the value-based distance. Nevertheless, contrary to the weak topology, the value-based distance does not have a compact completion: there exists a sequence of information structures, where players acquire more and more information, and ε > 0 such that any two elements of the sequence have distance at least ε. This result answers by the negative the second (and last unsolved) of the three problems posed by J.F. Mertens in his paper Repeated Games", ICM 1986.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [55 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02202271
Contributor : Jérôme Renault <>
Submitted on : Wednesday, July 31, 2019 - 4:26:15 PM
Last modification on : Friday, August 2, 2019 - 3:01:59 AM

Files

TS.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02202271, version 1
  • ARXIV : 1908.01008

Collections

Citation

Marcin Pęski, Fabien Gensbittel, Jérôme Renault. VALUE-BASED DISTANCE BETWEEN THE INFORMATION STRUCTURES. 2019. ⟨hal-02202271⟩

Share

Metrics

Record views

12

Files downloads

38