Neighbor games and the leximax solution

F. Klijn*, A.J. Vermeulen, H. Hamers, T. Solymosi, Y. Nakabeppu, J.P. Villar

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

384 Downloads (Pure)

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 (shapley and shubik (1972)) and the class of component additive games (curiel et al. (1994)). We first present some elementary features of neighbor games. After that we provide a polynomially bounded algorithm of order p 3 for calculating the leximax solution (cf. Arin and iñarra (1997)) of neighbor games, where p is the number of players.
Original languageEnglish
Pages (from-to)191-208
JournalMathematical Methods of Operations Research
Volume58
DOIs
Publication statusPublished - 1 Jan 2003

Fingerprint

Dive into the research topics of 'Neighbor games and the leximax solution'. Together they form a unique fingerprint.

Cite this