A procedure to compute the nucleolus of the assignment game

作者:Javier Martinez de Albeniz F; Rafels Carles; Ybern Neus
来源:Operations Research Letters, 2013, 41(6): 675-678.
DOI:10.1016/j.orl.2013.09.005

摘要

The assignment game introduced by Shapley and Shubik (1972) [6] 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.

  • 出版日期2013-11