Neighbor games and the leximax solution

Neighbor games and the leximax solution

0.00 Avg rating0 Votes
Article ID: iaor20051016
Country: Germany
Volume: 58
Issue: 2
Start Page Number: 191
End Page Number: 208
Publication Date: Jan 2003
Journal: Mathematical Methods of Operations Research (Heidelberg)
Authors: , , , , ,
Abstract:

Neighbor games arise from certain matching or sequencing situations in which only some specific pairs of players can obtain a positive gain. As a consequence, the class of neighbor games is the intersection of the class of assignment games and the class of component additive games. We first present some elementary features of neighbor games. After that we provide a polynomially bounded algorithm of order p3 for calculating the leximax solution of neighbor games, where p is the number of players.

Reviews

Required fields are marked *. Your email address will not be published.