Towards coordination game formulation in game-theoretic rough sets

Abstract

Game-theoretic rough set model (GTRS) is a recent advancement in determining three rough set regions by formulating games between multiple measures. GTRS has been focusing on researching competitive games in which the involved game players have opposite interests or incentives. There are different types of games that can be adopted in GTRS, such as coordination games, cooperation games, as well as competition games. Coordination games are a class of games in which the involved players have harmonious interests and enforce coordinative behaviors to achieve an efficient outcome. In this paper, we formulate coordination games between measures to determine rough set regions. Especially, we analyze the measures for evaluating equivalence classes. We determine rough regions to which every equivalence class should belong to by formulating coordination games and finding equilibrium for each equivalence class. The motivation and process of formulating coordination games are discussed in detail, and a demonstrative example shows the feasibility of the proposed approach.