Constrained n-Person Games.

Abstract

The paper is one of a series in which external principles are employed to develop new classes of games and/or notions of solution. Herein extension from two-person games and the study of properties of 'constrained n-person games' is begun. An extremal (linear programming) principle method is developed to calculate the characteristic function for the normal form of such n-person games. Theorems giving the properties of the characteristic function follow immediately from the formulation. The linear programs can include constraints on the strategies of individual players or coalitions. Interestingly, the characteristic function resulting from such a constrained game is not necessarily superadditive. The core-stem (hierarchical) notions and the convex-nucleus notions seem to be the most promising (other standard ones are not applicable) for developing solution notions for such constrained n-person games. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1972
Accession Number
AD0746553

Entities

People

  • Abraham Charnes
  • S. Sorensen

Organizations

  • University of Texas at Austin

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Computer Programming
  • Convex Programming
  • Interdisciplinary Science
  • Linear Programming
  • Mathematical Programming
  • Mathematics
  • Operations Research
  • Standards

Readers

  • Game Theory.
  • Operations Research