Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Games of Incomplete Information: a Framework Based on Belief Functions

Abstract : This paper proposes a model for incomplete games where the knowledge of the players is represented by a Dempster-Shafer belief function. Beyond an extension of the classical definitions, it shows such a game can be transformed into an equivalent hypergraphical complete game (without uncertainty), thus generalizing Howson and Rosenthal's theorem to the framework of belief functions and to any number of players. The complexity of this transformation is finally studied and shown to be polynomial in the degree of k-additivity of the mass function.
Complete list of metadata

https://ut3-toulouseinp.hal.science/hal-03658700
Contributor : Pierre POMERET-COQUOT Connect in order to contact the contributor
Submitted on : Wednesday, May 4, 2022 - 11:19:56 AM
Last modification on : Monday, July 4, 2022 - 8:53:36 AM

File

BelGames_IJAR.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03658700, version 1

Citation

Pierre Pomeret-Coquot, Hélène Fargier, Érik Martin-Dorel. Games of Incomplete Information: a Framework Based on Belief Functions. 2022. ⟨hal-03658700⟩

Share

Metrics

Record views

80

Files downloads

18