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...

Full description

Bibliographic Details
Authors: Martínez de Albéniz, F. Javier, Rafels, Carles, Ybern, Neus
Format: article
Status:Versión aceptada para publicación
Publication Date:2013
Country:España
Institution:Universidad de Barcelona
Repository:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/118803
Online Access:https://hdl.handle.net/2445/118803
Access Level:Open access
Keyword:Teoria de jocs
Matemàtica financera
Models matemàtics
Game theory
Business mathematics
Mathematical models
Description
Summary: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.