An alternative proof of the characterization of core stability for the assignment game

Solymosi and Raghavan (2001), characterize the stability of the core of the assignment game by means of a property of the valuation matrix. They show that the core of an assignment game is a von Neumann-Morgenstern stable set if and only if its valuation matrix has a dominant diagonal. While their p...

Descripción completa

Detalles Bibliográficos
Autor: Atay, Ata
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2017
País:España
Institución:Universidad de Barcelona
Repositorio:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/199460
Acceso en línea:https://hdl.handle.net/2445/199460
Access Level:acceso abierto
Palabra clave:Teoria de jocs
Assignació de recursos
Àlgebres de Von Neumann
Problema de Neumann
Game theory
Resource allocation
Von Neumann algebras
Neumann problem
Descripción
Sumario:Solymosi and Raghavan (2001), characterize the stability of the core of the assignment game by means of a property of the valuation matrix. They show that the core of an assignment game is a von Neumann-Morgenstern stable set if and only if its valuation matrix has a dominant diagonal. While their proof makes use of graph-theoretical tools, the alternative proof presented here relies on the notion of the buyer-seller exact representative, as introduced by Núñez and Rafels in 2002.