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

From MaRDI portal
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 02:10, 5 March 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
    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
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references