Optimum strategies for two large systems in a multistep game (Q1086178)

From MaRDI portal





scientific article; zbMATH DE number 3982946
Language Label Description Also known as
English
Optimum strategies for two large systems in a multistep game
scientific article; zbMATH DE number 3982946

    Statements

    Optimum strategies for two large systems in a multistep game (English)
    0 references
    0 references
    0 references
    1986
    0 references
    The contents and presentation (which may have been hampered by the translation into English somewhat) are poor. The only message of the paper is an algorithm which calculates the saddlepoint of a continuously differentiable, bounded and strictly convex (in u)-concave (in v) function w; here \(u\in {\mathbb{R}}^ n\), \(v\in {\mathbb{R}}^ m\). The algorithm calculates a sequence \((u^{(i)},v^{(i)})\), \(i=1,2,...\). Given \(v^{(i)}\) one determines \(u^{(i+1)}\) by minimizing \(w(u,v^{(i)})\) with respect to u and subsequently one determines \(v^{(i+1)}\) by maximizing \(w(u^{(i+1)},v)\) with respect to v. A proof of the convergence to the saddlepoint is given. Instead of u (v) the authors use the notation K(x) (K(y)), but the role of x respectively y is not clear to the reviewer; they are no state vectors, since state vectors for the two interacting systems are given by X and Y. Constraints on the controls are present; they are introduced as the ''effort distribution is finite'', i.e. bounded by one. The title of the paper and the last sentence of the introduction (''the aim of this work is the determination of an optimal control for operation of a large stochastic system in a multistep game problem of large dimension'') promise a lot. It is disappointing that the multistep character and the stochastic behaviour do not play any role in the paper. Also the largeness of the dimension is mentioned in a few places but not discussed at all.
    0 references
    continuously differentiable bounded strictly convex payoff function
    0 references
    algorithm
    0 references
    saddlepoint
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references