Ruhr Economic Papers

Ruhr Economic Papers #456

Efficient Formulas and Computational Efficiency for Glove Games

von Julia Belau

RGS, TU Dortmund, 12/2013, 10 S./p., 8 Euro, ISBN 78-3-86788-515-7 DOI: 10.4419/86788515

download

Zusammenfassung

Ein bekanntes und einfaches Spiel zur Modellierung von Märkten ist das Handschuhspiel, in welchem der Wert durch die Bildung von Handschuhpaaren generiert wird. Für Handschuhspiele führen verschiedene Konzepte wie der Shapley-Wert, der restringierte Shapley-Wert oder der Owen-Wert zu verschiedenen Wertverteilungen. Zudem ist der Rechenaufwand dieser Werte im Allgemeinen sehr hoch. Dieses Papier liefert effiziente Allokationsformeln für den restringierten Shapley-Wert und den Owen-Wert im Falle effizienter Koalitionen.

JEL-Classification: C71

Keywords: Glove game; imbalanced market; Shapley value; Owen value; efficiency; computational complexity

Hoch