A1 Refereed original research article in a scientific journal
Stability and accuracy functions in a coalition game with bans, linear payoffs and antagonistic strategies
Authors: Nikulin Y
Publisher: SPRINGER
Publication year: 2009
Journal: Annals of Operations Research
Journal name in source: ANNALS OF OPERATIONS RESEARCH
Journal acronym: ANN OPER RES
Volume: 172
Issue: 1
First page : 25
Last page: 35
Number of pages: 11
ISSN: 0254-5330
DOI: https://doi.org/10.1007/s10479-008-0471-6(external)
A coalition game with a finite number of players in which initial coefficients of linear payoff functions are Subject to perturbations is considered. For any efficient Solution which may appear in the game, appropriate measures of the quality are introduced. These measures correspond to the so-called stability and accuracy functions defined earlier For efficient solutions of a generic multiobjective combinatorial optimization problem with Pareto and lexicographic optimality principles. Various properties of such functions are studied. Maximum norms of perturbations for which an efficient in sense of equilibrium solution preserves the property of being efficient are calculated.