Paper Info
Title
A Rough View On Incomplete Information In Games
Abstract
In both game theory and in rough sets, the management of missing and contradicting information is regarded as one of the biggest challenges with significant practical relevance. In game theory, a distinction is made between imperfect and incomplete information. Imperfect information is defined when a player cannot identify the decision node it is presently at. Incomplete information refers to a lack of knowledge about the future actions of one's opponent, e.g., due to missing information about its payoffs. In rough set theory, missing and contradicting information in decision tables has been extensively researched and has led to the definition of lower and upper approximations of sets. Although game theory and rough sets have already addressed missing and contradicting information thoroughly little attention has been given to their relationship. In the paper, we present an example how games with imperfect information can be interpreted in the context of rough sets. In particular, we further detail Peters' recently proposed mapping of a game with incomplete information on a rough decision table.
Year
DOI
Venue
2017
10.1007/978-3-319-60837-2_42
ROUGH SETS
Keywords
Field
DocType
Missing and contradicting information, Incomplete information, Game theory, Rough set theory
Data mining,Mathematical economics,Imperfect,Decision table,Computer science,Rough set,Game theory,Perfect information,Complete information
Conference
Volume
ISSN
Citations 
10313
0302-9743
0
PageRank 
References 
Authors
0.34
3
1
Name
Order
Citations
PageRank
Georg Peters1121.13