Skip to main content
SpringerLink
Log in

Applying Cooperative Games with Coalition Structure for Data Clustering

  • Mathematical Game Theory and Applications
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

  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.

    MATH  Google Scholar 

  3. Afsar, M., Energy-Efficient Coalition Formation in Sensor Networks: A Game-Theoretic Approach, Computing Research Repository, 2015, abs/1512.08019.

  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.

  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.

    Article  Google Scholar 

  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.

  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.

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. St. Petersburg State University, St. Petersburg, Russia

    V. M. Bure & K. Yu. Staroverova

Authors
  1. V. M. Bure
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Yu. Staroverova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to V. M. Bure or K. Yu. Staroverova.

Additional information

Russian Text © The Author(s), 2018, published in Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2018, No. 1, pp. 23–39.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bure, V.M., Staroverova, K.Y. Applying Cooperative Games with Coalition Structure for Data Clustering. Autom Remote Control 80, 1541–1551 (2019). https://doi.org/10.1134/S0005117919080125

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117919080125

Keywords

Search

Navigation