Games of Incomplete Information: A Framework Based on Belief Functions - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

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.
Fichier principal
Vignette du fichier
2021_credal-games_ecsqaru_extended (1).pdf (412.25 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-03382397 , version 1 (15-04-2022)

Identifiers

Cite

Hélène Fargier, Érik Martin-Dorel, Pierre Pomeret-Coquot. Games of Incomplete Information: A Framework Based on Belief Functions. 16th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2021), Sep 2021, Prague, Czech Republic. pp.328-341, ⟨10.1007/978-3-030-86772-0_24⟩. ⟨hal-03382397⟩
96 View
118 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More