Importance in systems with interval decisions. (English) Zbl 07825218
Summary: Given a system where the real-valued states of the agents are aggregated by a function to a real-valued state of the entire system, we are interested in the influence or importance of different agents for that function. This generalizes the notion of power indices for binary voting systems to decisions over interval policy spaces and has applications in economics, engineering, security analysis, and other disciplines. Here, we study the question of importance in systems with interval decisions. Based on the classical Shapley-Shubik and Penrose-Banzhaf index, from binary voting, we motivate and analyze two importance measures. Additionally, we present some results for parametric classes of aggregation functions.
MSC:
| 91-XX | Game theory, economics, finance, and other social and behavioral sciences |
Keywords:
importance; influence; power; interval decisions; state aggregation; Shapley-Shubik index; Penrose-Banzhaf indexReferences:
| [1] | Bahng, Y. and Kincade, D. H., The relationship between temperature and sales: Sales data analysis of a retailer of branded women’s business wear, Int. J. Retail Distrib. Manag.40 (2012) 410-426. |
| [2] | Banzhaf, J. F., Weighted voting doesn’t work: A mathematical analysis, Rutgers Law Rev.19 (1964) 317-343. |
| [3] | Chen, K.-Y., Fine, L. R. and Huberman, B. A., Eliminating public knowledge biases in information-aggregation mechanisms, Manag. Sci.50 (2004) 983-994. |
| [4] | Clark, W. A. V. and Avery, K. L., The effects of data aggregation in statistical analysis, Geogr. Analy.8 (1976) 428-438. |
| [5] | Clemen, R. T. and Winkler, R. L., Combining probability distributions from experts in risk analysis, Risk Anal.19 (1999) 187-203. |
| [6] | Cooper, H., Hedges, L. V. and Valentine, J. C., The Handbook of Research Synthesis and Meta-Analysis (Russell Sage Foundation, 2009). |
| [7] | De, A., Diakonikolas, I. and Servedio, R. A., The inverse Shapley value problem, Games Econ. Behav.105 (2017) 122-147. · Zbl 1415.91112 |
| [8] | Delucchi, M. A. and Jacobson, M. Z., Providing all global energy with wind, water, and solar power, part ii: Reliability, system and transmission costs, and policies, Energy Policy39 (2011) 1170-1190. |
| [9] | Dragan, I. C., On the inverse problem for semivalues of cooperative TU games, Int. J. Pure Appl. Math.22 (2005) 539-555. |
| [10] | Dubey, P., On the uniqueness of the Shapley value, Int. J. Game Theory4 (1975) 131-139. · Zbl 0352.90085 |
| [11] | Dubey, P. and Shapley, L., Mathematical properties of the Banzhaf power index, Math. Oper. Res.4 (1979) 99-131. · Zbl 0409.90008 |
| [12] | Faigle, U. and Grabisch, M., Bases and linear transforms of TU-games and cooperation systems, Int. J. Game Theory45 (2016) 875-892. · Zbl 1388.91023 |
| [13] | Felsenthal, D. and Machover, M., Alternative forms of the Shapley value and the Shapley-Shubik index, Public Choice87 (1996) 315-318. |
| [14] | Felsenthal, D. S.et al., The Measurement of Voting Power (Edward Elgar Publishing, Cheltenham, 1998). · Zbl 0954.91019 |
| [15] | Fischer, M., Paredes, J. L. and Arce, G. R., Weighted median image sharpeners for the world wide web, IEEE Trans. Image Process.11 (2002) 717-727. |
| [16] | Galton, F., The ballot-box, Nature75 (1907) 509. · JFM 38.0288.06 |
| [17] | Galton, F., Vox populi, Nature75 (1907) 450-451. · JFM 38.0288.04 |
| [18] | Genest, C. and Zidek, J. V., Combining probability distributions: A critique and an annotated bibliography, Stat. Sci.1 (1986) 114-135. · Zbl 0587.62017 |
| [19] | Grabisch, M., Marichal, J.-L., Mesiar, R. and Pap, E., Aggregation Functions (Cambridge University Press, Cambridge, 2009). · Zbl 1196.00002 |
| [20] | Hegselmann, R. and Krause, U., Opinion dynamics and bounded confidence models, analysis, and simulation, J. Artif. Soc. Social Simul.5 (2002). |
| [21] | Hegselmann, R. and Krause, U., Opinion dynamics driven by various ways of averaging, Comput. Econ.25 (2005) 381-405. · Zbl 1161.91478 |
| [22] | Holcombe, R. G., The median voter model in public choice theory, Public Choice61 (1989) 115-125. |
| [23] | Hu, X., An asymmetric Shapley-Shubik power index, Int. J. Game Theory34 (2006) 229-240. · Zbl 1125.91013 |
| [24] | Kanazawa, S., A brief note on a further refinement of the Condorcet Jury Theorem for heterogeneous groups, Mathe. Soc. Sci.35 (1998) 69-73. · Zbl 0929.91017 |
| [25] | Koriyama, Y., Macé, A., Treibich, R. and Laslier, J.-F., Optimal apportionment, J. Polit. Econ.121 (2013) 584-608. |
| [26] | Krishnamachari, L., Estrin, D. and Wicker, S., The impact of data aggregation in wireless sensor networks, Proc. 22nd Int. Conf. Distributed Computing Systems Workshops, 2002. (IEEE, 2002), pp. 575-578. |
| [27] | Krohn, I. and Sudhölter, P., Directed and weighted majority games, Math. Methods Oper. Res.42 (1995) 189-216. · Zbl 0841.90134 |
| [28] | Kurz, S., On minimum sum representations for weighted voting games, Ann. Oper. Res.196 (2012) 361-369. · Zbl 1259.91043 |
| [29] | Kurz, S., On the inverse power index problem, Optimization61 (2012) 989-1011. · Zbl 1260.91082 |
| [30] | Kurz, S., Measuring voting power in convex policy spaces, Economies2 (2014) 45-77. |
| [31] | Kurz, S., Maaser, N. and Napel, S., On the democratic weights of nations, J. Polit. Econ.125 (2017) 1599-1634. |
| [32] | Lorenz, J., Rauhut, H., Schweitzer, F. and Helbing, D., How social influence can undermine the wisdom of crowd effect, Proc. Nat. Acad. Sci.108 (2011) 9020-9025. |
| [33] | Maaser, N. and Napel, S., Equal representation in two-tier voting systems, Soc. Choice Welf.28 (2007) 401-420. · Zbl 1211.91101 |
| [34] | Martin, M., Nganmeni, Z. and Tchantcho, B., The Owen and Shapley spatial power indices: A comparison and a generalization, Math. Soc. Sci.89 (2017) 10-19. · Zbl 1415.91045 |
| [35] | McMurray, J. C., Aggregating information by voting: The wisdom of the experts versus the wisdom of the masses, Rev. Econ. Stud.80 (2012) 277-312. · Zbl 1405.91157 |
| [36] | Meyer, M. A. and Booker, J. M., Eliciting and Analyzing Expert Judgment: A Practical Guide (SIAM, Philadelphia, 2001). · Zbl 0969.62075 |
| [37] | Owen, G., Multilinear extensions of games, Management Science18 (1972) 64-79. · Zbl 0239.90049 |
| [38] | Penrose, L. S., The elementary statistics of majority voting, J. R. Stat. Soc.109 (1946) 53-57. |
| [39] | Rauhut, H. and Lorenz, J., The wisdom of crowds in one mind: How individuals can simulate the knowledge of diverse societies to reach better decisions, J. Math. Psychol.55 (2011) 191-197. · Zbl 1231.91086 |
| [40] | Riker, W. H., The first power index, Soc. Choice Welf.3 (1986) 293-295. |
| [41] | Shapley, L. and Shubik, M., A method for evaluating the distribution of power in a committee system, Am. Political Sci. Rev.48 (1954) 787-792. |
| [42] | Surowiecki, J., The Wisdom of Crowds: Why the Many are Smarter than the Few and How Collective Wisdom Shapes Business, , Vol. 296 (Anchor Books, New York, 2005). |
| [43] | von Neumann, J. and Morgenstern, O., Theory of Games and Economic Behavior, 3rd edn. (Princeton University Press, 1953). · Zbl 0053.09303 |
| [44] | Xi, R., Statistical aggregation: Theory and applications, Ph.D. thesis, Washington University, St. Louis (2009). |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
