Quadratic programming and the single-controller stochastic game (Q1096555): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 01:28, 31 January 2024

scientific article
Language Label Description Also known as
English
Quadratic programming and the single-controller stochastic game
scientific article

    Statements

    Quadratic programming and the single-controller stochastic game (English)
    0 references
    0 references
    1986
    0 references
    The author considers an approximately constructed quadratic program, the optimal solution of which provides a stationary Nash-equilibrium point of a two-person, general-sum, single-controller stochastic game. He considers stochastic games with both limiting average and discounted payoff criteria. Subsequently, it is shown that for the latter, the converse statement also holds i.e. every stationary equilibrium point provides an optimal solution to the quadratic program. It is observed that the results include as special cases non-quadratic linear programming formulations of bi-matrix games, matrix games, Markovian decision processes and single controller zero-sum stochastic games.
    0 references
    approximately constructed quadratic program
    0 references
    stationary Nash-equilibrium
    0 references
    two-person, general-sum, single-controller stochastic game
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references