On the 1-nucleolus

Estévez Fernández, A.; Borm, P.; Fiestras Janeiro, María Gloria; Mosquera Rodríguez, Manuel Alfredo; Sánchez Rodríguez, Maria Estela

Abstract:

This paper analyzes the 1-nucleolus and, in particular, its relation to the nucleolus. It is seen that, contrary to the nucleolus, the 1-nucleolus can be computed in polynomial time due to a characterization using a combination of standard bankruptcy rules for associated bankruptcy problems. Sufficient conditions on a compromise stable game are derived such that the 1-nucleolus and the nucleolus coincide.

Year:

2017

Type of Publication:

Article

Keywords:

1-nucleolus; Compromise stable games; Nucleolus; Aumann - Maschler rule

Journal:

Mathematical Methods of Operations Research

Volume:

86

Number:

2

Pages:

309-329

Month:

October

DOI:

https://doi.org/10.1007/s00186-017-0597-x