Skip to main content

The Power of Closeness in a Network

  • Chapter
  • First Online:
Advances in Collective Decision Making

Part of the book series: Studies in Choice and Welfare ((WELFARE))

  • 205 Accesses

Abstract

This paper considers the question of whether it is profitable for a weaker player to be closely linked to a strong/powerful player—our conjecture is ‘Yes’—and whether it is more beneficial to a strong/powerful player to be closely linked with a weak player than being linked with a strong player. Our understanding of power is based on the Public Good Index. We will demonstrate that in this sense power is a non-local concept indicating that strong players form a ‘hot-region’ about the strongest player. To obtain this result, we present an easy to perform algorithm for the computer-based determination of the Public Good Index on networks that equips us with instruments for studying the voting power in small networks.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Though, it can be that no winning coalitions exist. For instance, assume a set of players who are not connected with each other. If none has a weight larger or equal to the quorum then no winning coalition can be formed.

  2. 2.

    For alternative axiomatizations, see Alonso-Meijide et al. (2008) and Safokem et al. (2021).

  3. 3.

    We refer to the corresponding literature on power measures like Holler (1982b), Holler and Owen (2001), Holler and Nurmi (2013), and Napel (2019). Kurz et al. (2015) offer “A Forecast of Tomorrow’s Power Index Research” and possible applications.

  4. 4.

    https://users.dimi.uniud.it/~massimo.franceschet/networks/nexus/properties.html.

  5. 5.

    We do not want to discuss this issue here—for a discussion, see Holler (2018, 2019)—, but point out that the more popular power indices by Shapley–Shubik and Penrose–Banzhaf also lose their local monotonicity property if engrafted by a network structure.

  6. 6.

    Hotelling (1929) applied such a model to discuss competition in a one-dimensional spatial duoply market. However, he also applied his model to discuss spatial competition between the Democrats and the Republicans in the USA. The Public Choice literature by and large ignored Hotelling’s work and results. See the pioneering work by Anthony Downs (1957).

References

  • Alonso-Meijide, J. M., Casas-Mendez, B., Holler, M. J., & Lorenzo-Freire, S. (2008). Computing power indices: Multilinear extensions and new characterizations. European Journal of Operational Research, 188, 540–554.

    Article  Google Scholar 

  • Barabasi, A.-L. (2016). Network science. Cambridge University Press.

    Google Scholar 

  • Bonacich, P. (1987). Power and centrality: A family of measures. American Journal of Sociology, 92, 1170–1182.

    Article  Google Scholar 

  • Bozzo, E., & Franceschet, M. (2016). A theory on power in networks. Communications of the ACM, 59, 75–83.

    Article  Google Scholar 

  • Brandes, U. (2001). A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25, 163–177.

    Article  Google Scholar 

  • Brandes, U., & Hildenbrand, J. (2014). Smallest graphs with distinct singleton centers. Network Science, 2, 416–418.

    Article  Google Scholar 

  • Downs, A. (1957). An economic theory of democracy. Harper & Brothers.

    Google Scholar 

  • Freeman, L. C. (1978/79). Centrality in social networks: Conceptual clarification. Social Networks, 1, 215–239.

    Google Scholar 

  • Holler, M. J. (1982). Forming coalitions and measuring voting power. Political Studies, 30, 262–271.

    Article  Google Scholar 

  • Holler, M. J. (Ed.). (1982b). Power, voting, and voting power. Physica.

    Google Scholar 

  • Holler, M. J. (2018). The Public Good Index: A Brief Introduction. In T. Airaksinen, M. J. Holler, & H. Nurmi (Eds.), Finnish-German Yearbook of Political Economy 1 (pp. 31–39). Accedo.

    Google Scholar 

  • Holler, M. J. (2019). The story of the poor public good index. In N. T. Nguyen, R. Kowalzyk, J. Mercik, & A. Motylska-Kruzma (Eds.), Transactions on computational collective intelligence 34 (pp. 171–179). Springer.

    Google Scholar 

  • Holler, M. J., & Nurmi, H. (Eds.). (2013). Power, voting, and voting power: 30 years after. Springer.

    Google Scholar 

  • Holler, M. J., & Owen, G. (Eds.). (2001). Power indices and coalition formation. Kluwer Academic Publishers.

    Google Scholar 

  • Holler, M. J., & Packel, E. W. (1983). Power, luck, and the right index. Journal of Economics (Zeitschrift für Nationalökonomie), 43, 21–29.

    Article  Google Scholar 

  • Holler, M. J., & Rupp, F. (2019). Power in networks: A PGI analysis of Krackhardt’s kite network. In N. T. Nguyen, R. Kowalzyk, J. Mercik, & A. Motylska-Kruzma (Eds.), Transactions on computational collective intelligence 34 (pp. 21–34). Springer.

    Google Scholar 

  • Holler, M. J., & Rupp, F. (2020). Some strategic decision problems in networks. In N. T. Nguyen, R. Kowalzyk, J. Mercik, & A. Motylska-Kruzma (Eds.), Transactions on computational collective intelligence 35 (pp. 133–147). Springer.

    Google Scholar 

  • Holler, M. J., & Rupp, F. (2020). Power in networks and the urban space. In E. Macri, V. Morea, & M. Trimarchi (Eds.), Cultural commons and urban dynamics: A multidisciplinary perspective (pp. 37–52). Springer.

    Google Scholar 

  • Holler, M. J., & Rupp, F. (2021). Power in networks: The Medici. Homo Oeconomicus, 38, 59–75.

    Article  Google Scholar 

  • Holler, M. J., & Rupp, F. (2022). Power in networks, the urban space, and the Medici. Munich Social Science Review, New Series, 5, (forthcoming).

    Google Scholar 

  • Hotelling, H. (1929). Stability in competition. Economic Journal, 39, 41–57.

    Article  Google Scholar 

  • Jackson, M. O. (2019). The human network: How your social position determines your power, beliefs, and behaviors. Pantheon Books.

    Google Scholar 

  • Krackhardt, D. (1990). Assessing the political landscape: Structure, cognition, and power in organizations. Administrative Science Quarterly, 35, 342–369.

    Article  Google Scholar 

  • Kurz, S., Maaser, N., Napel, S., & Weber, M. (2015). Mostly sunny: A forecast of tomorrow’s power index research. Homo Oeconomicus, 32(1), 133–146.

    Google Scholar 

  • Napel, S. (1999). The Holler-Packel axiomatization of the public good index completed. Homo Oeconomicus, 15(4), 513–520.

    Google Scholar 

  • Napel, S. (2001). Note on the Holler-Packel axiomatization of the public good index (PGI). In M. J. Holler & G. Owen (Eds.), Power indices and coalition formation (pp. 143–151). Kluwer Publishing.

    Google Scholar 

  • Napel, S. (2019). Voting power. In R. Congleton, B. Grofman, & S. Voigt (Eds.), Oxford handbook of public choice (Vol. 1, Ch. 6, pp. 103–126). Oxford University Press.

    Google Scholar 

  • Newman, M. E. J. (2010). Networks: An introduction. Oxford University Press.

    Google Scholar 

  • Safokem, A., Moyouwou, I., & Mekuko, A. (2021). Axiomatizing the public good index via merging and new arrival properties. Discrete Applied Mathematics, 305, 86–102.

    Article  Google Scholar 

  • Sperner, E. (1928). Ein Satz über Untermengen einer endlichen Menge. Mathematische Zeitschrift, 27, 544–548.

    Article  Google Scholar 

  • Sundararajan, B. (2008). Determining an actor’s network capacity and network utilization: A Markov model of human agency. Connections, 28(2), 28–42.

    Google Scholar 

  • Todeschini, R., & Consonni, V. (2009). Molecular descriptors for chemoinformatics. (Vols. I & II). Wiley-VCH.

    Google Scholar 

Download references

Acknowledgements

The Authors would like to thank Luciano Andreozzi, Nicola Friederike Maaser and Aurelien Mekuko for their very helpful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Manfred J. Holler .

Editor information

Editors and Affiliations

Appendix: Essential Source Code for the Computation of the PGI in Voting Games on Networks

Appendix: Essential Source Code for the Computation of the PGI in Voting Games on Networks

As outlined, the programming environment of our choice is R, and for the following computation of power indices, the commands require the packages igraph and CoopGame to be installed and loaded. The first step is to define the underlying voting game:

figure b

Next, we pave the ground by discussing the simple voting game to gain information about its MWCs:

figure c

As a preparation for the PGI on the network structure, we generate an auxiliary Matrix \(M_2\), such that each row of \(M_2\) contains the numbers of the elements that constitute the MWC described in the row, together with the dummy element 0. Note, we assume that the grand coalition (containing all elements) is not a MWC, i.e., each row of \(M_2\) contains at least one dummy element.

figure d

Now, we turn to the network structure, and check whether a MWC of the simple voting game is feasible within the network structure:

figure e

Finally, we compute the total number of MWC a vertex belongs to and thus the PGI on the network structure:

figure f

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Holler, M.J., Rupp, F. (2023). The Power of Closeness in a Network. In: Kurz, S., Maaser, N., Mayer, A. (eds) Advances in Collective Decision Making. Studies in Choice and Welfare. Springer, Cham. https://doi.org/10.1007/978-3-031-21696-1_15

Download citation

Publish with us

Policies and ethics