Computing proper equilibria of zero-sum games

被引：0
|
作者：
Miltersen, Peter Bro [1 ]
Sorensen, Troels Bjerre [1 ]
机构：
[1] Univ Aarhus, Dept Comp Sci Daimi, DK-8000 Aarhus C, Denmark
来源：
COMPUTERS AND GAMES | 2007年 / 4630卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that a proper equilibrium of a matrix game can be found in polynomial time by solving a linear (in the number of pure strategies of the two players) number of linear programs of roughly the same dimensions as the standard linear programs describing the Nash equilibria of the game.
引用
收藏
页码：200 / +
页数：3
相关论文
共 50 条
  • [21] Nash equilibria of Cauchy-random zero-sum and coordination matrix games
    Roberts, David P.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2006, 34 (02) : 167 - 184
  • [22] Bias and overtaking equilibria for zero-sum continuous-time Markov games
    Tomás Prieto-Rumeau
    Onésimo Hernández-Lerma
    Mathematical Methods of Operations Research, 2005, 61 : 437 - 454
  • [23] Bias and overtaking equilibria for zero-sum continuous-time Markov games
    Prieto-Rumeau, T
    Hernández-Lerma, O
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 61 (03) : 437 - 454
  • [24] Pure strategy equilibria in symmetric two-player zero-sum games
    Duersch, Peter
    Oechssler, Joerg
    Schipper, Burkhard C.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2012, 41 (03) : 553 - 564
  • [25] Distributed convergence to Nash equilibria in two-network zero-sum games
    Gharesifard, B.
    Cortes, J.
    AUTOMATICA, 2013, 49 (06) : 1683 - 1692
  • [26] Nash equilibria of Cauchy-random zero-sum and coordination matrix games
    David P. Roberts
    International Journal of Game Theory, 2006, 34 : 167 - 184
  • [27] Pure strategy equilibria in symmetric two-player zero-sum games
    Peter Duersch
    Jörg Oechssler
    Burkhard C. Schipper
    International Journal of Game Theory, 2012, 41 : 553 - 564
  • [28] The testable implications of zero-sum games
    Lee, SangMok
    JOURNAL OF MATHEMATICAL ECONOMICS, 2012, 48 (01) : 39 - 46
  • [29] TRAINING AUTOMATA IN ZERO-SUM GAMES
    VAPNIK, VN
    CHERVONE.AY
    AUTOMATION AND REMOTE CONTROL, 1967, (07) : 1094 - &
  • [30] Zero-sum ergodic stochastic games
    Jaskiewicz, Anna
    Nowak, Andrzej S.
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 1741 - 1746
12345