The paper is a survey of results on goal programming problems, which were obtained in Leningrad-St.Petersburg state university. Goal programming problem is determined by a feasible set of vectors and a goal point ; its aim is to select a feasible point the most close to the goal point in certain sense. A particular case of the goal programming problem is the claim problem, when a given amount of resource must be distributed among agents with unequal claims on the resource. The paper describes axioms on a selection rule that guarantee the solution of the claim problem under the selection rule of the goal programming problem to be equal sacrifice with respect to a certain family of utility functions of agents. For problems with convex relatively closed feasible sets, the general selection rule minimizes the proximity measure to the goal point given by the sum of anti-derivatives of differences between utility functions. The least square solution and maximal weighted entropy solution are obtained under additional axioms. For generalized claim problem, each member of a fixed collection of coalitions of agents A has its claim. Several generalizations of the proportional method for claim problems are examined. Conditions on A that provide existence, coincidence, and inclusion results of generalizations of the proportional solution are obtained. Cooperative games are treated as generalized claim problems, where A consists of all nonempty coalitions of agents. This permits to apply results on goal programming problem to justify special solutions of cooperative games: the weighted entropy solution, the least square solution, the Shapley value.

Translated title of the contributionОбобщенные пропорциональные решения
Original languageEnglish
Title of host publicationAdvances in Economics and Optimization
Subtitle of host publicationCollected Scientific Studies Dedicated to the Memory of L. V. Kantorovich
PublisherNova Science Publishers, Inc.
Pages123-143
Number of pages21
ISBN (Electronic)9781631179044
ISBN (Print)9781631170737
StatePublished - 1 Apr 2014

    Research areas

  • Bargaining problem, Claim problem, Cooperative games, Goal programming, Proportional solution, Weighted entropy

    Scopus subject areas

  • Economics, Econometrics and Finance(all)

ID: 52885800