Power indices for networks, with applications to matching markets

Q.Q. Kong, H. Peters*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

We study situations where agents can form or sever links in a network: what agents can do exactly is de-scribed by effectivity functions. A power index assigns to such an effectivity function a number for each agent, measuring the opportunities of that agent. We characterize a class of power indices by four ax-ioms: the Transfer Property, the Dummy Property, Symmetry, and Network Neutrality. As a corollary, we obtain power indices for the case where effectivity functions are induced by preferences of agents about the other agents. Applications include one-to-one, one-to-many, and many-to-many matching markets, as well as roommate problems.(c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
Original languageEnglish
Pages (from-to)448-456
Number of pages9
JournalEuropean Journal of Operational Research
Volume306
Issue number1
DOIs
Publication statusPublished - 1 Apr 2023

JEL classifications

  • c71 - Cooperative Games
  • c78 - "Bargaining Theory; Matching Theory"
  • d71 - "Social Choice; Clubs; Committees; Associations"

Keywords

  • Game theory
  • Power indices
  • Networks
  • Matching markets
  • Roommate problems
  • COLLEGE ADMISSIONS
  • EFFECTIVITY
  • STABILITY
  • JOHNSTON
  • GAMES

Cite this