Cooperative Game; Pseudo-Boolean Function; Power index; Interaction Index; Least Squares Approximation
Abstract :
[en] The Banzhaf power index was introduced in cooperative game theory to measure the real power of players in a game. The Banzhaf interaction index was then proposed to measure the interaction degree inside coalitions of players. It was shown that the power and interaction indexes can be obtained as solutions of a standard least squares approximation problem for pseudo-Boolean functions. Considering certain weighted versions of this approximation problem, we define a class of weighted interaction indexes that generalize the Banzhaf interaction index. We show that these indexes define a subclass of the family of probabilistic interaction indexes and study their most important properties. Finally, we give an interpretation of the Banzhaf and Shapley interaction indexes as centers of mass of this subclass of interaction indexes.
Disciplines :
Mathematics
Author, co-author :
Marichal, Jean-Luc; University of Luxembourg > FSTC > Mathematics Research Unit
Mathonet, Pierre ; University of Luxembourg > FSTC > Mathematics Research Unit
Language :
English
Title :
Weighted Banzhaf power and interaction indexes through weighted approximations of games
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
J.M. Alonso-Meijide, B. Casas-Méndez, M.J. Holler, and S. Lorenzo-Freire Computing power indices: Multilinear extensions and new characterizations European Journal of Operational Research 188 2 2008 540 554
J. Banzhaf Weighted voting doesn't work: A mathematical analysis Rutgers Law Review 19 1965 317 343
A. Charnes, B. Golany, M. Keane, and J. Rousseau Extremal principle solutions of games in characteristic function form: Core, Chebychev and Shapley value generalizations Econometrics of Planning and Efficiency Adv. Stud. Theoret. Appl. Econometrics vol. 11 1988 Kluwer. Acad. Publ Dordrecht 123 133
I.J. Curiel A class of nonnormalized power indices for simple games Mathematical Social Sciences 13 2 1987 41 152
J. Deegan, and E.W. Packel A new index of power for simple n-person games International Journal of General Systems 7 2 1978 113 123
G. Ding, R.F. Lax, J. Chen, and P.P. Chen Formulas for approximating pseudo-Boolean random variables Discrete Applied Mathematics 156 10 2008 1581 1597
G. Ding, R.F. Lax, J. Chen, P.P. Chen, and B.D. Marx Transforms of pseudo-Boolean random variables Discrete Applied Mathematics 158 1 2010 13 24
P. Dubey, and L.S. Shapley Mathematical properties of the Banzhaf power index Mathematics of Operations Research 4 1979 99 131
K. Fujimoto, I. Kojadinovic, and J.-L. Marichal Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices Games and Economic Behavior 55 1 2006 72 99 (Pubitemid 43380891)
M. Grabisch Alternative representations of discrete fuzzy measures for decision making International Journal of Uncertainty Fuzziness and Knowledge-based Systems 5 5 1997 587 607 (Pubitemid 127532501)
M. Grabisch k-order additive discrete fuzzy measures and their representation Fuzzy Sets and Systems 92 2 1997 167 189
M. Grabisch, J.-L. Marichal, and M. Roubens Equivalent representations of set functions Mathematics of Operations Research 25 2 2000 157 178
M. Grabisch, and M. Roubens An axiomatic approach to the concept of interaction among players in cooperative games International Journal of Game Theory 28 4 1999 547 565
P. Hammer, and R. Holzman Approximations of pseudo-Boolean functions; applications to game theory Zeitschrift für Operation Research 36 1 1992 3 21
P. Hammer, and S. Rudeanu Boolean Methods in Operations Research and Related Areas 1968 Springer-Verlag Berlin-Heidelberg-New York
J.-L. Marichal, I. Kojadinovic, and K. Fujimoto Axiomatic characterizations of generalized values Discrete Applied Mathematics 155 1 2007 26 43 (Pubitemid 44648326)
T. Murofushi, S. Soneda, Techniques for reading fuzzy measures (iii): Interaction index, in: Proceedings of the 9th Fuzzy Systems Symposium, Sapporo, Japan, 1993, pp. 693-696 (in Japanese).
G. Owen Multilinear extensions of games Management Science 18 1972 P64 P79
G. Owen Multilinear extensions of games A.E. Roth, The Shapley Value. Essays in Honor of Lloyd S. Shapley 1988 Cambridge University Press 139 151
M. Roubens, Interaction between criteria and definition of weights in MCDA problems, in: Proceedings of the 44th Meeting of the European Working Group "Multiple Criteria Decision Aiding", October, 1996, pp. 693-696.
L. Shapley A value for n-person games Contributions to the Theory of Games II Annals of Mathematics Studies vol. 28 1953 Princeton University Press
L. Shapley, and M. Shubik A method for evaluating the distribution of power in a committee system American Political Science Review 48 1954 787 792
P.D. Straffin Jr. The Shapley-Shubik and Banzhaf power indices as probabilities The Shapley Value 1988 Cambridge Univ. Press Cambridge pp. 71-81
R.J. Weber Probabilistic values for games The Shapley Value 1988 Cambridge Univ. Press Cambridge pp. 101-119
Similar publications
Sorry the service is unavailable at the moment. Please try again later.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.