Movatterモバイル変換


[0]ホーム

URL:


Skip to main content

Advertisement

Springer Nature Link
Log in

Stable Community Structures and Social Exclusion

  • Conference paper
  • First Online:
Social Informatics(SocInfo 2020)

Part of the book series:Lecture Notes in Computer Science ((LNISA,volume 12467))

Included in the following conference series:

  • 2519Accesses

Abstract

In this paper we study social exclusion in social (information) networks using a game-theoretic approach, and study the stability of a certain class community structures that are a Nash equilibrium. The main result of our analysis shows that all stable community structures (Nash equilibria) in this class are community structures under which some agents are socially excluded, and do not belong to any of the communities. This result is quite striking as it suggests that social exclusion might be the “norm” (an expected outcome) in social networks, rather than an anomaly.

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

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 9723
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 12154
Price includes VAT (Japan)
  • Compact, lightweight 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

Similar content being viewed by others

References

  1. Aktinson, A.B.: Social exclusion, poverty and unemployment. In: Aktinson, A.B., Hills, J. (eds.) Exclusion, Employment and Opportunity. CASE paper 4. London School of Economics (1998)

    Google Scholar 

  2. Balcan, B., Braverman, M.: Nash equilibria in perturbation-stable games. Theory Comput.13(13), 1–31 (2017)

    Article MathSciNet  Google Scholar 

  3. Beall, J.: Globalization and social exclusion in cities: framing the debate with lessons from Africa and Asia. Environ. Urban.14(1), 41–51 (2002)

    Article MathSciNet  Google Scholar 

  4. Candogan, O., Ozdaglar, A., Parrilo, P.A.: Near-potential games: geometry and dynamics. ACM Trans. Econ. Comput.1(2), 1–32 (2013)

    Article  Google Scholar 

  5. Carrington, M., Marbach, P.: Community structures in information networks. In: Avrachenkov, K., Huang, L., Marden, J.R., Coupechoux, M., Giovanidis, A. (eds.) GameNets 2019. LNICST, vol. 277, pp. 119–127. Springer, Cham (2019).https://doi.org/10.1007/978-3-030-16989-3_9

    Chapter  Google Scholar 

  6. Fudenberg, D., Kreps, D.M.: Learning mixed equilibria. Games Econ. Behav.5, 320–367 (1993)

    Article MathSciNet  Google Scholar 

  7. Hofbauer, J., Sandholm, W.: On the global convergence of stochastic fictitious play. Econometrica70(6), 2265–2294 (2002)

    Article MathSciNet  Google Scholar 

  8. Li, B., Carrington, M., Marbach, P.: Stable community structures and social exclusion.arxiv:2007.14515 (2020)

  9. Mathieson, J., et al.: Social exclusion: meaning, measurement and experience and links to health inequalities - a review of literature. WHO Soc. Exclus. Knowl. Netw.1, 91 (2008)

    Google Scholar 

  10. Jackson, M.O., Rodriguez-Barraque, T.: Epsilon-equilibria of perturbed games. Games Econ. Behav.75(1), 198–216 (2012)

    Article MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The University of Hong Kong, Pok Fu Lam, Hong Kong

    Boxuan Li

  2. University of Toronto, Toronto, Canada

    Martin Carrington & Peter Marbach

Authors
  1. Boxuan Li

    You can also search for this author inPubMed Google Scholar

  2. Martin Carrington

    You can also search for this author inPubMed Google Scholar

  3. Peter Marbach

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence toPeter Marbach.

Editor information

Editors and Affiliations

  1. Max Planck Institute for Demographic Research, Rostock, Germany

    Samin Aref

  2. University of Sheffield, Sheffield, UK

    Kalina Bontcheva

  3. King’s College London, London, UK

    Marco Braghieri

  4. Umeå University, Umeå, Sweden

    Frank Dignum

  5. ISTI-CNR, Pisa, Italy

    Fosca Giannotti

  6. University of Pisa, Pisa, Italy

    Francesco Grisolia

  7. University of Pisa, Pisa, Italy

    Dino Pedreschi

Rights and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, B., Carrington, M., Marbach, P. (2020). Stable Community Structures and Social Exclusion. In: Aref, S.,et al. Social Informatics. SocInfo 2020. Lecture Notes in Computer Science(), vol 12467. Springer, Cham. https://doi.org/10.1007/978-3-030-60975-7_13

Download citation

Publish with us

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 9723
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 12154
Price includes VAT (Japan)
  • Compact, lightweight 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


[8]ページ先頭

©2009-2025 Movatter.jp