Implementing the modified LH algorithm (Q1177222)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Implementing the modified LH algorithm
scientific article

    Statements

    Implementing the modified LH algorithm (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    26 June 1992
    0 references
    In this lengthy paper the authors give an explicit method to use a modified Lemke-Howson algorithm for the computation of equilibria in bimatrix games. The algorithm works for non-degenerate games only (as usual for Lemke/Howson-like algorithms). The advantage of this algorithm in contrast with other already known solution methods lies in the fact that the algorithm works directly on the payoff matrices \(A\) and \(B\) of the game. The authors prove that the algorithm works and provides an APL- program doing the job. There is no complexity analysis included.
    0 references
    computation of equilibria
    0 references
    bimatrix games
    0 references
    modified Lemke-Howson algorithm
    0 references

    Identifiers