Fair division in the presence of externalities

Oskar Skibski () and Tomasz Michalak ()
Additional contact information
Oskar Skibski: University of Warsaw
Tomasz Michalak: University of Warsaw

International Journal of Game Theory, 2020, vol. 49, issue 1, No 7, 147-172

Abstract: Abstract The problem of fair division of payoff is one of the key issues when considering cooperation of strategic individuals. It arises naturally in a number of applications related to operational research, including sharing the cost of transportation or dividing the profit among supply chain agents. In this paper, we consider the problem of extending the Shapley Value—a fundamental payoff division scheme—to cooperative games with externalities. While this problem has raised a lot of attention in the literature, most works focused on developing alternative axiomatizations for an extension. Instead, in this paper we focus on the coalition formation process that naturally leads to an extended payoff division scheme. Specifically, building upon recent literature, we view coalition formation as a discrete-time stochastic process, characterized by the underlying family of probability distributions on the set of partitions of players. Given this, we analyse how various properties of the probability distributions that underlie the stochastic processes relate to the game-theoretic properties of the corresponding payoff division scheme. Finally, we prove that the Stochastic Shapley value—a known payoff division scheme from the literature—is the only one that satisfies all aforementioned axioms.

Keywords: Fair division; Cooperative games; Shapley Value; Externalities; 91A12 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00182-019-00682-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:49:y:2020:i:1:d:10.1007_s00182-019-00682-4

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

DOI: 10.1007/s00182-019-00682-4

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().