journal article·2025-03-31Open access

Network Visualization of Cooperative Games

Carlos I. Pérez-Sechi, Javier Castro, Daniel Gómez, Daniel Martín, Rosa Espínola, Inmaculada Gutiérrez

Applied Sciences· Volume 15· Issue 7

Abstract

Over the last five decades, the modeling of characteristic functions has been the key focus of cooperative game theory research. Solutions for distributing goods among players have been extensively explored, while less emphasis has been placed on examining player interactions. This paper emphasizes the importance of player relationships, with the help of the ‘player interaction index’ to capture coalition formation needs. By representing interactions through a graph, this study deepens the understanding of player relationships and synergies. It elaborates a graphical representation using network analysis to visualize player interactions, enhancing the understanding of the dynamics within the game.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Data Visualization and Analytics · Peer-to-Peer Network Technologies · Complex Network Analysis Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Faculty of Statistical Studies, Complutense University of Madrid, Ciudad Universitaria, Av. Puerta de Hierro, 28040 Madrid, Spain

Instituto de Estadística y Ciencia de los Datos, Complutense University of Madrid, Ciudad Universitaria, Av. Puerta de Hierro, 28040 Madrid, Spain

Funding

Spanish Government I+D+i Plan

References (49)

Show source-provided references
1. The effects of visualization on judgment and decision-making: A systematic literature review10.1007/s11301-021-00235-8 ↗
2. Visual Representation: Implications for Decision Making10.1509/jmkg.71.1.160 ↗
3. Understanding the positive effects of graphical risk information on comprehension: Measuring attention directed to written, tabular, and graphical risk information10.1111/j.1539-6924.2010.01435.x ↗
4. Freytag, J.C., Lockemann, P., Abiteboul, S., Carey, M., Selinger, P., and Heuer, A. (2003). The History of Histograms (abridged). Proceedings 2003 VLDB Conference, Morgan Kaufmann.
5. Von Neumann, J., and Morgenstern, O. (1944). Theory of Games and Economic Behavior, Princeton University Press.
6. Erwig, M., and Walkingshaw, E. (2008, January 15–19). A visual language for representing and explaining strategies in game theory. Proceedings of the 2008 IEEE Symposium on Visual Languages and Human-Centric Computing, Herrsching am Ammersee, Germany.10.1109/VLHCC.2008.4639067 ↗
7. Visualizing collaboration: Central authors and strong ties in evolutionary game theory10.1002/meet.2011.14504801223 ↗
8. Thrun, M.C. (2018). Projection-Based Clustering Through Self-Organization and Swarm Intelligence: Combining Cluster Analysis with the Visualization of High-Dimensional Data, Springer.10.1007/978-3-658-20540-9 ↗
9. Computing tournament solutions using relation algebra and RelView10.1016/j.ejor.2012.11.025 ↗
10. Dai, X., Zheng, S., Chen, H., and Bi, W. (2024). A Coordinated Bidding Strategy of Wind Power Producers and DR Aggregators Using a Cooperative Game Approach. Appl. Sci., 14.10.3390/app142210699 ↗
11. Rico Martínez, M., Vesga Ferreira, J.C., Carroll Vargas, J., Rodríguez, M.C., Toro, A.A.D., and Cuevas Carrero, W.A. (2024). Shapley’s Value as a Resource Optimization Strategy for Digital Radio Transmission over IBOC FM. Appl. Sci., 14.10.20944/preprints202402.0109.v1 ↗
12. Si, Y., Chen, L., Zhang, X., Chen, X., Zheng, T., and Mei, S. (2021). Game Approach to HDR-TS-PV Hybrid Power System Dispatching. Appl. Sci., 11.10.3390/app11030914 ↗
13. Analysis of regression in game theory approach10.1002/asmb.446 ↗
14. Holzinger, A., Saranti, A., Molnar, C., Biecek, P., and Samek, W. Explainable AI methods-a brief overview. Proceedings of the International Workshop on Extending Explainable AI Beyond Deep Models and Classifiers.
15. Lundberg, S.M., and Lee, S.I. (2017, January 4–9). A unified approach to interpreting model predictions. Proceedings of the 31st International Conference on Neural Information Processing Systems, NIPS’17, Long Beach, CA, USA.
16. Shapley variable importance cloud for interpretable machine learning10.1016/j.patter.2022.100452 ↗
17. An efficient explanation of individual classifications using game theory
18. A Value for n-Person Games
19. Polynomial calculation of the Shapley value based on sampling10.1016/j.cor.2008.04.004 ↗
20. Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation10.1016/j.cor.2017.01.019 ↗
21. k-order additive discrete fuzzy measures and their representation10.1016/S0165-0114(97)00168-1 ↗
22. An axiomatic approach to the concept of interaction among players in cooperative games10.1007/s001820050125 ↗
23. Mandic, K., Bobar, V., and Delibašić, B. (2015, January 27–29). Modeling interactions among criteria in MCDM methods: A review. Proceedings of the Decision Support Systems V. Big Data Analytics for Decision Making: First International Conference, ICDSST 2015, Proceedings 1, Belgrade, Serbia.10.1007/978-3-319-18533-0_9 ↗
24. Fujimoto, K. (2010). Representations of importance and interaction of fuzzy measures, capacities, games and its extensions: A survey. Integrated Uncertainty Management and Applications, Springer.10.1007/978-3-642-11960-6_12 ↗
25. Cook, M.J., Noyes, J.M., and Masakowski, Y. (2007). Decision Making in Complex Environments, Ashgate Publishing Ltd.
26. Decision-making trial and evaluation laboratory10.19026/rjaset.5.4475 ↗
27. An introduction to the application of interpretive structural modeling10.1109/PROC.1975.9765 ↗
28. Fuzzy measure and fuzzy integral10.9746/sicetr1965.8.218 ↗
29. Calculating the interaction index of a fuzzy measure: A polynomial approach based on sampling10.1016/j.fss.2022.12.010 ↗
30. Molnar, C., and Interpreting Machine Learning Models with SHAP (2023, March 22). A Guide with Python Examples and Theory on Shapley Values. Available online: https://christophm.github.io/interpretable-ml-book/.
31. Graphs and Cooperation in Games10.1287/moor.2.3.225 ↗
32. Centrality and power in social networks: A game theoretic approach10.1016/S0165-4896(03)00028-3 ↗
33. Jackson, M.O. (2008). Social and Economic Networks, Princeton University Press.10.1515/9781400833993 ↗
34. Efficiency and Stability in a Process of Teams Formation10.1007/s13235-022-00438-y ↗
35. Gómez, D., Castro, J., Gutiérrez, I., and Espínola, R. (2021). A New Edge Betweenness Measure Using a Game Theoretical Approach: An Application to Hierarchical Community Detection. Mathematics, 9.10.20944/preprints202109.0208.v1 ↗
36. Murofushi, T., and Soneda, S. (1993, January 19). Techniques for reading fuzzy measures (iii): Interaction index. Proceedings of the 9th Fuzzy Systems Symposium, Sapporo, Japan.
37. Curiel, I. (2013). Cooperative Game Theory and Applications: Cooperative Games Arising from Combinatorial Optimization Problems, Springer Science & Business Media.
38. Von Neumann, J. (1959). On the theory of games of strategy. Contributions to the Theory of Games (AM-40), Volume IV, Princeton University Press. Chapter 1.10.1515/9781400882168-003 ↗
39. Bondy, J.A., and Murty, U.S.R. (1976). Graph Theory with Applications, Macmillan.10.1007/978-1-349-03521-2 ↗
40. Conference structures and fair allocation rules10.1007/BF01781371 ↗
41. Weighted voting doesn’t work: A mathematical analysis
42. Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing10.1287/mnsc.8.3.325 ↗
43. Solutions to general non-zero-sum games
44. Chapter 53—The shapley value10.1016/S1574-0005(02)03016-3 ↗
45. Chapter 6 Axiomatic cost and surplus sharing10.1016/S1574-0110(02)80010-8 ↗
46. Rapoport, A. (2001). N-Person Game Theory: Concepts and Applications, Dover Publications.
47. Chapter 54—Variations on the shapley value10.1016/S1574-0005(02)03017-5 ↗
48. Multilinear extensions and the Banzhaf value10.1002/nav.3800220409 ↗
49. Evaluation of a presidential election game10.2307/1958409 ↗