An extension of a class of cost sharing methods to the solutions of the class of two-person cooperative games

NRU Higher School of Economics , 2016. No. 127.

Yanovskaya E. B.

Two-person games and cost/surplus sharing problems are worth for studying because they are the base for their extending to the classes of such problems with variable population with the help of very powerful consistency properties. In the paper a family of cost-sharing methods for cost sharing problems with two agents [Moulin 2000] is extended to a class of solutions for two-person cooperative games that are larger than both cost-sharing and surplus-sharing problems, since cooperative games have no no restrictions on positivity of costs and surpluses. The tool of the extension is a new invariance axiom -- self covariance -- that can be applied both to cost-sharing methods and to cooperative game solutions. In particular, this axiom replaces the Lower composition axiom not applicable to methods for profit sharing problems.

Keywords: решение, cooperative game, solution, self-covariance, задача распределения затрат

Publication based on the results of: Algorithmic aspects of fair division problems (2016)