• Title of article

    A 2-person game on a polyhedral set of connected strategies

  • Author/Authors

    A. S. Belenky، نويسنده ,

  • Issue Information
    هفته نامه با شماره پیاپی سال 1997
  • Pages
    27
  • From page
    99
  • To page
    125
  • Abstract
    A 2-person zero-sum game with the payoff function being a sum of two linear functions and a bilinear one is considered on a generally unbounded polyhedral set, which is interpreted as a set of pairs of strategies of two players, where the strategies turn out to be connected. The problem of existence and finding a certain equilibrium point of the game along with that of min-max and max-min points for the payoff function is examined. Verifiable necessary and sufficient conditions for solutions to these problems are proposed. These conditions make it possible to find the points by solving an auxiliary system of linear and quadratic constraints (for the equilibrium points), and quadratic programming problems (for the min-max and max-min points) formed on the basis of the master problems.
  • Keywords
    Max-min and min-max points , Saddle points , Polyhedral set , Quadratic programming , 2-person game , Equilibrium points , Quadratic constraints
  • Journal title
    Computers and Mathematics with Applications
  • Serial Year
    1997
  • Journal title
    Computers and Mathematics with Applications
  • Record number

    918011