Analysis in social networks with usage of modified Raiffa solution for~cooperative games

Ondřej Černík ; Radim Valenčík ; Petr Wawrosz

Contributions to game theory and management, Tome 8 (2015), pp. 8-20.

Résumé

We present our approach based on Nash bargaining problem for $n$-player definition as a set $B$ settled pairs $(S, d)$. The elements $B$ of are called instance (examples) of the problem $B$, elements $S$ are called variants or vector of utility, point d is called the point of disagreement, or status quo. From the point of view that we develop it is interesting Raiffa's solution that was proposed in the early 1950's. Raiffa (1957) suggested dynamic procedures for the cooperative bargaining in which the set $S$ of possible alternatives is kept unchanged while the disagreement point $d$ gradually changes. He considers two variants of such process — a discrete one and the continuous one. Discrete Raiffa's solution is the limit of so called dictated revenues. Diskin A., Koppel M., Samet D. (2011) have provided an axiomatization of a family of generalized Raiffa's discrete solutions. The solution concept which is composed of two solution functions. One solution function specifies an interim agreement and the other specifies the terminal agreement. The solution that we suggest and that we called von Neumann–Morgenstern modified discrete Raiffa's solution for $n = 3$. Our approach modifies Raiffa solution as a value of compensation, that implies from affinity of the player Xr to the player Xs based on the assumption that they will be in the same $(n-1)$ members of coalition. Comparing the results of the original game with the game extended of player affinities brings valuable results if analysing various types of social networks. Particularly when examining relations based on investing in social status and when analysing the structures based on mutual covering of violations of the generally accepted principles.

Détail

Keywords: Nash bargaining problem for $n$-player, Raiffa solution, three-person game, social network, coalition affinity, social networks based on mutual covering violate the generally accepted principles, von Neumann–Morgernstern stable set.

Bibliographie

[1] Binmore K., Game Theory and the Social Contract, v. II, Just Playing, MIT, London, 1998, 12–13

[2] Bordieu P., “Forms of Capital”, Handbook of Theory and Research in the Sociology of Education, ed. J. Richardson, Greenwood Press, New York, 1985, 241–258

[3] Budinský P., Valenčík R. et al., Game Theory (Redistribution and Contextual Games) as a Tool for Human Behaviour Decoding, VŠFS, Prague, 2011

[4] Diskin A., Koppel M., Samet D., “Generalized Raiffa solutions”, Games and Economic Behavior, 2011 (Available online 14 April 2011) | DOI | MR

[5] Kalai E., Smorodinsky M., “Other Solutions to Nash's Bargaining Problem”, Econometrica, 43:3 (1975), 513–518 | MR | Zbl

[6] Matějů P., Vitásková A., “Interpersonal Trust and Mutually Beneficial Exchanges: Measuring Social Capital for Comparative Analyses”, Czech Sociological Review, 42:3 (2006), 495

[7] Neumann J., Morgenstern O., Theory of Games and Economic Behaviour, Princeton University Press, Princeton, 1953

[8] Putman R., “Tuning In, Tuning Out: The Strange Disappearance of Social Capital in America”, Political Science and Politics, 1995, December, 664–683

[9] Raiffa H., Luce R. D., Games and Decisions: Introduction and Critical Survey, Wiley, New York, 1957 | MR | Zbl

[10] Valenčík R., Černík O., “Von Neumann–Morgenstern Modified Generalized Raiffa Solution and its Application”, Contributions to Game Theory and Management, 7 (2014), 393–403 | MR