IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v50y2021i2d10.1007_s00182-020-00752-y.html
   My bibliography  Save this article

Axiomatizations of the $$\beta $$ β and the score measures in networks

Author

Listed:
  • Zhiwei Cui

    (Beihang University)

  • Yan-An Hwang

    (National Dong Hwa University)

  • Ding-Cheng You

    (National Dong Hwa University)

Abstract

Monotonicity is an appealing principle of relational power measures in social networks. It states that as the influence of an individual changes, the relational power measure should change in the same direction. We axiomatically characterize the $$\beta $$ β - and score-measures on directed networks using three axioms: two different monotonicity axioms, the same symmetry axiom and two different efficiency axioms, respectively. For every individual, the $$\beta $$ β -measure refers to a weighted sum over all dominated individuals by itself, in which for each dominated individual the weight is given by the reciprocal of the number of its dominators, while the score-measure refers simply to the number of dominated individuals by itself. We also extend the result for the score-measure to undirected networks.

Suggested Citation

  • Zhiwei Cui & Yan-An Hwang & Ding-Cheng You, 2021. "Axiomatizations of the $$\beta $$ β and the score measures in networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 399-418, June.
    • Handle: RePEc:spr:jogath:v:50:y:2021:i:2:d:10.1007_s00182-020-00752-y
    DOI: 10.1007/s00182-020-00752-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-020-00752-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00182-020-00752-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. P. Herings & Gerard Laan & Dolf Talman, 2005. "The positional power of nodes in digraphs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 24(3), pages 439-454, June.
    2. Bloch, Francis & Dutta, Bhaskar & Manea, Mihai, 2019. "Efficient partnership formation in networks," Theoretical Economics, Econometric Society, vol. 14(3), July.
    3. Abreu, Dilip & Manea, Mihai, 2012. "Bargaining and efficiency in networks," Journal of Economic Theory, Elsevier, vol. 147(1), pages 43-70.
    4. Mihai Manea, 2011. "Bargaining in Stationary Networks," American Economic Review, American Economic Association, vol. 101(5), pages 2042-2080, August.
    5. Yann Bramoullé & Andrea Galeotti & Brian Rogers, 2016. "The Oxford Handbook of the Economics of Networks," Post-Print hal-03572533, HAL.
    6. van den Brink, J.R. & Borm, P.E.M. & Hendrickx, R.L.P. & Owen, G., 2008. "Characterizations of the beta- and the degree network power measure," Other publications TiSEM 101ef139-cc05-4b30-bef5-1, Tilburg University, School of Economics and Management.
    7. Kalai, Ehud & Samet, Dov, 1985. "Monotonic Solutions to General Cooperative Games," Econometrica, Econometric Society, vol. 53(2), pages 307-327, March.
    8. Bouyssou, Denis, 1992. "Ranking methods based on valued preference relations: A characterization of the net flow method," European Journal of Operational Research, Elsevier, vol. 60(1), pages 61-67, July.
    9. Hwang, Yan-An, 2010. "Marginal monotonicity solution of NTU games," Games and Economic Behavior, Elsevier, vol. 70(2), pages 502-508, November.
    10. Francis Bloch & Bhaskar Dutta & Mihai Manea, 2019. "Efficient Partnership Formation In Networks," Working Papers 1014, Ashoka University, Department of Economics.
    11. D. Bouyssou & P. Perny, 1992. "Ranking methods for valued preference relations," Post-Print hal-02920156, HAL.
    12. Bouyssou, D. & Perny, P., 1992. "Ranking methods for valued preference relations : A characterization of a method based on leaving and entering flows," European Journal of Operational Research, Elsevier, vol. 61(1-2), pages 186-194, August.
    13. René Brink & Peter Borm & Ruud Hendrickx & Guillermo Owen, 2008. "Characterizations of the β- and the Degree Network Power Measure," Theory and Decision, Springer, vol. 64(4), pages 519-536, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Csató, László, 2013. "Rangsorolás páros összehasonlításokkal. Kiegészítések a felvételizői preferencia-sorrendek módszertanához [Paired comparisons ranking. A supplement to the methodology of application-based preferenc," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(12), pages 1333-1353.
    2. Rene van den Brink & Agnieszka Rusinowska, "undated". "The Degree Ratio Ranking Method for Directed Networks," Tinbergen Institute Discussion Papers 19-026/II, Tinbergen Institute.
    3. van den Brink, René & Gilles, Robert P., 2009. "The outflow ranking method for weighted directed graphs," European Journal of Operational Research, Elsevier, vol. 193(2), pages 484-491, March.
    4. van den Brink, René & Rusinowska, Agnieszka, 2022. "The degree measure as utility function over positions in graphs and digraphs," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1033-1044.
    5. P. Herings & A. Predtetchinski & A. Perea, 2006. "The Weak Sequential Core for Two-Period Economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(1), pages 55-65, April.
    6. Herings, P.J.J. & van der Laan, G. & Talman, A.J.J., 2000. "Cooperative Games in Graph Structure," Discussion Paper 2000-90, Tilburg University, Center for Economic Research.
    7. Brink, René van den & Rusinowska, Agnieszka, 2021. "The degree ratio ranking method for directed graphs," European Journal of Operational Research, Elsevier, vol. 288(2), pages 563-575.
    8. László Csató, 2019. "An impossibility theorem for paired comparisons," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 497-514, June.
    9. Ayse Yazici, 2022. "Decentralized Matching at Senior-Level: Stability and Incentives," Working Papers 2022_01, Durham University Business School.
    10. Walter Bossert & Kotaro Suzumura, 2020. "Positionalist voting rules: a general definition and axiomatic characterizations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(1), pages 85-116, June.
    11. G Özerol & E Karasakal, 2008. "Interactive outranking approaches for multicriteria decision-making problems with imprecise information," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(9), pages 1253-1268, September.
    12. Chen, Xuqi & Gao, Zhifeng & House, Lisa, 2015. "Willingness to Pay for Niche Fresh Produce across the States: Why Are Consumers Willing to Pay More for the Less Favorite?," 2015 Annual Meeting, January 31-February 3, 2015, Atlanta, Georgia 196901, Southern Agricultural Economics Association.
    13. René van den Brink & Agnieszka Rusinowska, 2017. "The degree measure as utility function over positions in networks," Documents de travail du Centre d'Economie de la Sorbonne 17035, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    14. Herings, P.J.J. & van der Laan, G. & Talman, A.J.J., 2001. "Measuring the Power of Nodes in Digraphs," Discussion Paper 2001-72, Tilburg University, Center for Economic Research.
    15. Alexandru-Liviu Olteanu & Khaled Belahcene & Vincent Mousseau & Wassila Ouerdane & Antoine Rolland & Jun Zheng, 2022. "Preference elicitation for a ranking method based on multiple reference profiles," 4OR, Springer, vol. 20(1), pages 63-84, March.
    16. Philippe Vincke, 1994. "Recent progresses in Multicriteria Decision-Aid," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 17(2), pages 21-32, September.
    17. Vincke, Ph., 1999. "Robust and neutral methods for aggregating preferences into an outranking relation," European Journal of Operational Research, Elsevier, vol. 112(2), pages 405-412, January.
    18. Yazidi, Anis & Ivanovska, Magdalena & Zennaro, Fabio M. & Lind, Pedro G. & Viedma, Enrique Herrera, 2022. "A new decision making model based on Rank Centrality for GDM with fuzzy preference relations," European Journal of Operational Research, Elsevier, vol. 297(3), pages 1030-1041.
    19. Behzadian, Majid & Kazemzadeh, R.B. & Albadvi, A. & Aghdasi, M., 2010. "PROMETHEE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 200(1), pages 198-215, January.
    20. Maria Rosaria Guarini & Fabrizio Battisti & Anthea Chiovitti, 2018. "A Methodology for the Selection of Multi-Criteria Decision Analysis Methods in Real Estate and Land Management Processes," Sustainability, MDPI, vol. 10(2), pages 1-28, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jogath:v:50:y:2021:i:2:d:10.1007_s00182-020-00752-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.