Advertisement

Automation and Remote Control

, Volume 80, Issue 8, pp 1541–1551 | Cite as

Applying Cooperative Games with Coalition Structure for Data Clustering

  • V. M. BureEmail author
  • K. Yu. StaroverovaEmail author
Mathematical Game Theory and Applications
  • 7 Downloads

Abstract

This paper considers a cooperative game in which the distance (or similarity) between some objects (players) can be measured numerically. For this game, a characteristic function is defined so that it takes high values for the coalitions consisting of most close (similar) players in comparison with the players from the other coalitions. Such a function does not satisfy superadditivity, and hence it seems reasonable to introduce the model with coalition structure. Therefore, this game can be treated as a clustering procedure for objects (players). Finally, the existence conditions of a stable coalition structure are established, which allow to perform efficient (crisp) clustering.

Keywords

coalition stable coalition structure clustering Shapley value Aumann—Dreze value ESD value 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ermolin, N.A., Mazalov, V.V., and Pechnikov, A.A., Game-Theoretic Methods for Finding Communities in Academic Web, Tr. SPIIRAN, 2017, no. 55, pp. 237–254.Google Scholar
  2. 2.
    Parilina, E.M. and Sedakov, A.A., Coalition Structure Stability in a Model of Bank Cooperation, Mat. Teor. Igr Prilozh., 2012, vol. 4, no. 4, pp. 45–62.zbMATHGoogle Scholar
  3. 3.
    Afsar, M., Energy-Efficient Coalition Formation in Sensor Networks: A Game-Theoretic Approach, Computing Research Repository, 2015, abs/1512.08019.Google Scholar
  4. 4.
    Avrachenkov, K.E., Kondratev, A.Yu., and Mazalov, V.V., Cooperative Game Theory Approaches for Network Partitioning, Int. Computing and Combinatorics Conf., 2017, LNCS 10392, pp. 591–602.Google Scholar
  5. 5.
    Garg, V.K. and Narahari, Y., Novel Biobjective Clustering (BiGC) Based on Cooperative Game Theory, IEEE Trans. Knowledge Data Eng., 2013, vol. 25, no. 5, pp. 1070–1082.CrossRefGoogle Scholar
  6. 6.
    Dhamal, S., Bhat, S., Anoop, K.R., and Embar, V.R., Pattern Clustering Using Cooperative Game Theory, Computing Research Repository, 2012, abs/1201.0461, pp. 653–658.Google Scholar
  7. 7.
    Sedakov, A., Parilina, E., Volobuev, Yu. and Klimuk, D., Existence of Stable Coalition Structures in Three-person Games, Contribut. Game Theory Manage., 2013, vol. 6, pp. 407–422.MathSciNetzbMATHGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2019

Authors and Affiliations

  1. 1.St. Petersburg State UniversitySt. PetersburgRussia

Personalised recommendations