A procedure to compute the nucleolus of the assignment game

The assignment game introduced by Shapley and Shubik (1972) is a model for a two-sided market where there is an exchange of indivisible goods for money and buyers or sellers demand or supply exactly one unit of the goods. We give a procedure to compute the nucleolus of any assignment game, based on...

Descripción completa

Detalles Bibliográficos
Autores: Martínez de Albéniz, F. Javier, Rafels, Carles, Ybern, Neus
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2013
País:España
Institución:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:2445/118803
Acceso en línea:https://hdl.handle.net/2445/118803
Access Level:acceso abierto
Palabra clave:Teoria de jocs
Matemàtica financera
Models matemàtics
Game theory
Business mathematics
Mathematical models
Descripción
Sumario:The assignment game introduced by Shapley and Shubik (1972) is a model for a two-sided market where there is an exchange of indivisible goods for money and buyers or sellers demand or supply exactly one unit of the goods. We give a procedure to compute the nucleolus of any assignment game, based on the distribution of equal amounts to the agents, until the game is reduced to fewer agents.