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 条
  • [21] A Unified Game-Theoretic Interpretation of Adversarial Robustness
    Ren, Jie
    Zhang, Die
    Wang, Yisen
    Chen, Lu
    Zhou, Zhanpeng
    Chen, Yiting
    Cheng, Xu
    Wang, Xin
    Zhou, Meng
    Shi, Jie
    Zhang, Quanshi
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021,
  • [22] A game-theoretic interpretation of Marcel Mauss' 'The Gift'
    Rider, R
    SOCIAL SCIENCE JOURNAL, 1998, 35 (02): : 203 - 212
  • [23] Evaluation functions and decision conditions of three-way decisions with game-theoretic rough sets
    Azam, Nouman
    Zhang, Yan
    Yao, JingTao
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (02) : 704 - 714
  • [24] Incorporating Game-theoretic Rough Sets in Web-based Medical Decision Support Systems
    Yao, JingTao
    Azam, Nouman
    2013 12TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2013), VOL 2, 2013, : 335 - 338
  • [25] Multi-criteria Based Three-Way Classifications with Game-Theoretic Rough Sets
    Zhang, Yan
    Yao, JingTao
    FOUNDATIONS OF INTELLIGENT SYSTEMS, ISMIS 2017, 2017, 10352 : 550 - 559
  • [26] A GAME-THEORETIC INTERPRETATION OF SUN,TZU THE ART OF WAR
    NIOU, EMS
    ORDESHOOK, PC
    JOURNAL OF PEACE RESEARCH, 1994, 31 (02) : 161 - 174
  • [27] Sentiment Analysis Using Part-of-Speech-Based Feature Extraction and Game-Theoretic Rough Sets
    Chen, Yixing
    Yao, JingTao
    21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS ICDMW 2021, 2021, : 110 - 117
  • [28] GAME-THEORETIC INTERPRETATION OF SELECTED AUDIT REPORT DECISIONS
    FROMOVITZ, S
    LOEB, SE
    OPERATIONS RESEARCH, 1975, 23 : B393 - B393
  • [29] Gorbachev's strategy of political centrism - A game-theoretic interpretation
    Batty, SE
    Danilovic, V
    JOURNAL OF THEORETICAL POLITICS, 1997, 9 (01) : 89 - 106
  • [30] A Game-Theoretic Rough Set Approach for Handling Missing Data in Clustering
    Azam, Nouman
    Afridi, Mohammad Khan
    Yao, JingTao
    RECENT TRENDS AND FUTURE TECHNOLOGY IN APPLIED INTELLIGENCE, IEA/AIE 2018, 2018, 10868 : 635 - 647