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 条
  • [1] Game-Theoretic Rough Sets
    Herbert, Joseph P.
    Yao, JingTao
    FUNDAMENTA INFORMATICAE, 2011, 108 (3-4) : 267 - 286
  • [2] Formulating Game Strategies in Game-Theoretic Rough Sets
    Azam, Nouman
    Yao, JingTao
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY: 8TH INTERNATIONAL CONFERENCE, 2013, 8171 : 145 - 153
  • [3] Classifying Attributes with Game-Theoretic Rough Sets
    Azam, Nouman
    Yao, JingTao
    INTELLIGENT DECISION TECHNOLOGIES (IDT'2012), VOL 1, 2012, 15 : 175 - 184
  • [4] Pneumonia Detection with Game-theoretic Rough Sets
    Singh, Suby
    Yao, Jingtao
    20TH IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2021), 2021, : 1029 - 1034
  • [5] Game-theoretic rough sets for recommender systems
    Azam, Nouman
    Yao, JingTao
    KNOWLEDGE-BASED SYSTEMS, 2014, 72 : 96 - 107
  • [6] On Semantic Issues in Game-theoretic Rough Sets
    Azam, Nouman
    Yao, JingTao
    PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 1303 - 1308
  • [7] Towards Coordination Game Formulation in Game-Theoretic Rough Sets
    Zhang, Yan
    Yao, Jing Tao
    ROUGH SETS, (IJCRS 2016), 2016, 9920 : 155 - 165
  • [8] Game-theoretic risk analysis in decision-theoretic rough sets
    Herbert, Joseph P.
    Yao, JingTao
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2008, 5009 : 132 - 139
  • [9] Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets
    Azam, Nouman
    Yao, JingTao
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2014, 55 (01) : 142 - 155
  • [10] Analysis of Data-Driven Parameters in Game-Theoretic Rough Sets
    Herbert, Joseph P.
    Yao, JingTao
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, 2011, 6954 : 447 - 456