Skip to main navigation Skip to search Skip to main content

Totally balanced games arising from controlled programming problems

  • University of California at Los Angeles

Research output: Contribution to journalArticlepeer-review

51 Scopus citations

Abstract

A cooperative game in characteristic-function form is obtained by allowing a number of individuals to esercise partial control over the constraints of a (generally nonlinear) mathematical programming problem, either directly or through committee voting. Conditions are imposed on the functions defining the programming problem and the control system which suffice to make the game totally balanced. This assures a nonempty core and hence a stable allocation of the full value of the programming problem among the controlling palyers. In the linear case the core is closely related to the solutions of the dual problem. Applications are made to a variety of economic models, including the transferable utility trading economies of Shapley and Shubik and a multishipper one-commodity transshipment model with convex cost functions and concave revenue functions. Dropping the assumption of transferable utility leads to a class of controlled multiobjective or 'Pareto programming' problems, which again yield totally balanced games.

Original languageEnglish
Pages (from-to)245-267
Number of pages23
JournalMathematical Programming, Series A
Volume29
Issue number3
DOIs
StatePublished - Jul 1984

Keywords

  • Balanced Sets
  • Convex Programming
  • Cooperative Games
  • Production Economies

Fingerprint

Dive into the research topics of 'Totally balanced games arising from controlled programming problems'. Together they form a unique fingerprint.

Cite this