Journal
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
Volume 151, Issue -, Pages 182-204Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ijar.2022.09.010
Keywords
Game theory; Incomplete -information games; Belief functions; Choquet integrals
Categories
Funding
- French Investing for the Future - PIA3 program [ANR-19-PI3A-0004]
Ask authors/readers for more resources
This paper proposes a model for incomplete-information games using Dempster-Shafer belief function and proves that this type of game can be transformed into an equivalent hypergraphical complete-information game. The complexity of this transformation is shown to be polynomial in the degree of k-additivity of the mass function.
This paper proposes a model for incomplete-information 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-information 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.(c) 2022 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available