Interpretation of equilibria in game-theoretic rough sets

被引:11
|
作者
Azam, Nouman [1 ]
Yao, JingTao [1 ]
机构
[1] Univ Regina, Dept Comp Sci, Regina, SK S4S 0A2, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Game-theoretic rough sets; Probabilistic rough sets; Rough sets; Equilibrium analysis; Quantitative rough sets; DECISION-MAKING; 3-WAY DECISIONS; UNCERTAINTY; REGIONS; MODEL;
D O I
10.1016/j.ins.2014.10.046
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Intelligent decision making models aim at improving the quality of decision making under uncertainty. The fundamental issues that are generally encountered in these models are too many options to choose from and the involvement of contradictory decision making criteria. The game-theoretic rough set (GTRS) model provides an intelligent decision making mechanism that exploits a game-theoretic environment for analyzing strategic situations between cooperative or conflicting decision making criteria in the probabilistic rough set framework. The concept of equilibria is of central importance in the GTRS model which has not been sufficiently addressed in the current literature. Two key issues in this regard are the interpretation of equilibria and the establishment of their existence. By reviewing, examining and defining the basic game constructs in the GTRS model, we are able to interpret an equilibrium in terms of the decision thresholds that control the rough sets based decision regions. In particular, an equilibrium is defined in terms of a pair of thresholds such that no player has a unilateral incentive to change these thresholds within the game. An example game is considered to demonstrate the use of the interpretation in determining the thresholds. The issue of existence of equilibria is addressed by considering a couple of typical two-player games in the GTRS model. The results suggest that the existence of equilibria may be established under certain limited conditions. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:586 / 599
页数:14
相关论文
共 50 条