Advertisement

Fast fastkomplementäre Iterationspfade zur Bestimmung von Gleichgewichtspunkten in Bimatrixspielen

  • M. Bastian
Part of the Operations Research Proceedings book series (ORP, volume 1974)

Zusammenfassung

Ein Bimatrixspiel (Zweipersonen-Nichtnullsummenspiel) Γ(A,B) ist durch ein Paar von m×n Matrizen A und B gegeben. Der erste Spieler („Zeilenspieler“) hat m reine Strategien und der zweite Spieler („Spaltenspieler“) hat n reine Strategien zur Verfügung. Wählt der Zeilenspieler seine i-te und der Spaltenspieler seine j-te reine Strategie, so erleidet ersterer den Verlust aij und letzterer den Verlust bij.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    Aggarwal, V. On the Generation of All Equilibrium Points for Bimatrix Games Through the Lemke-Howson-Algorithm, Mathematical Programming 4, 19 73.Google Scholar
  2. [2]
    Bastian, M. On the Generation of Extreme Equilibrium Points for Bimatrix Games by Complementary Pivoting, Discussion Paper, Lehrst, f. Math. Verfahrensforschung, Univ. Göttingen, 19 74.Google Scholar
  3. [3]
    Cottle, R.W. Dantzig, G.B. Complementary Pivot Iheory of Mathematical Programming, Lin. Algebra and Its Appl. 1, 1968.Google Scholar
  4. [4]
    Hansen, T., Mathiesen, L. Generating Stationary Points for a Non- -Concave Quadratic Program by Lemke1 s Almost Complementary Pivot Algorithm, Discussion Paper, Norw. School of Econ. & Business Administration, Bergen, 1973.Google Scholar
  5. [5]
    Lemke, C.E., Howson, J.T. Equilibrium Points of Bimatrix Games, SIAM J. Appl. Math. 12, 1964. [6*] Mangasarian, 3.L.Google Scholar
  6. [7]
    Murty, K.G. Equilibrium Points of Bimatrix Games, SIAM J. Appl. Math. 12, 1964.Google Scholar
  7. [8]
    hash, J. Algorithm for Finding All the Feasible Complementary Bases for a Linear Complementarity Problem, Tech. Rep. 72–2, Dept. of Indust. Eng., Univ. of Michigan, Ann Arbor, 1972.Google Scholar
  8. [8]
    Nash, J. Non-Cooperative Games, Ann. of Math. 54, 1951.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • M. Bastian
    • 1
  1. 1.GöttingenDeutschland

Personalised recommendations