Game-Theoretic Risk Analysis in Decision-Theoretic Rough Sets

Determining the correct threshold values for probabilistic rough set models has been a heated issue among the community. This article will formulate a game-theoretic approach to calculating these thresholds to ensure correct approximation region size. By finding equilibrium within payoff tables created from approximation measures and modified conditional risk strategies, we provide the user with tolerance levels for their loss functions. Using the tolerance values, new thresholds are calculated to provide correct classification regions. Better informed decisions can be made when utilizing these tolerance values.

[1]  Michael G. H. Bell.  The use of game theory to measure the vulnerability of stochastic networks , 2003, IEEE Trans. Reliab..

[2]  Yiyu Yao,et al.  A decision-theoretic roguth set model , 1991 .

[3]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[4]  A. Roth.  The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory , 1984, Journal of Political Economy.

[5]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[6]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[7]  Jingtao Yao,et al.  Rough Set Model Selection for Practical Decision Making , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[8]  Yiyu Yao,et al.  Probabilistic approaches to rough sets , 2003, Expert Syst. J. Knowl. Eng..

[9]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[10]  Jingtao Yao,et al.  A Game-Theoretic Approach to Competitive Learning in Self-Organizing Maps , 2005, ICNC.

[11]  Ivo Düntsch,et al.  Uncertainty Measures of Rough Set Prediction , 1998, Artif. Intell..

[12]  Zbigniew W. Ras,et al.  Methodologies for Intelligent Systems , 1991, Lecture Notes in Computer Science.

[13]  Jingtao Yao,et al.  Web-Based Support Systems with Rough Set Analysis , 2007, RSEISP.

[14]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[15]  Yew-Soon Ong,et al.  Advances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part I , 2005, ICNC.

[16]  Ivo Düntsch,et al.  Rough approximation quality revisited , 2001, Artif. Intell..