Polynomial time algorithm for determining optimal strategies in cyclic games

被引：0
|
作者：
Lozovanu, D [1 ]
机构：
[1] Moldavian Acad Sci, Inst Math & Comp Sci, MD-2028 Kishinev, Moldova
来源：
INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS | 2004年 / 3064卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The problem of finding the value and optimal strategies of players in cyclic games is studied. A polynomial time algorithm for solving cyclic games is proposed.
引用
收藏
页码：74 / 85
页数：12
相关论文
共 50 条
  • [41] Optimal strategies in collective Parrondo games
    Dinis, L
    Parrondo, JMR
    [J]. EUROPHYSICS LETTERS, 2003, 63 (03): : 319 - 325
  • [42] OPTIMAL STRATEGIES FOR SOME TEAM GAMES
    KATOH, N
    KOYANAGI, J
    OHNISHI, M
    IBARAKI, T
    [J]. DISCRETE APPLIED MATHEMATICS, 1992, 35 (03) : 275 - 291
  • [43] PERMANENTLY OPTIMAL STRATEGIES IN EXTENSIVE GAMES
    CLINGMAN, WH
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1966, 17 (01) : 156 - &
  • [44] A polynomial time algorithm for determining zero Euler-Petrie genus of an Eulerian graph
    Servatius, B
    Servatius, H
    [J]. DISCRETE MATHEMATICS, 2002, 244 (1-3) : 445 - 454
  • [45] A Polynomial Time Algorithm for Constructing Optimal Binary AIFV-2 Codes
    Golin, Mordecai
    Harb, Elfarouk
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (10) : 6269 - 6278
  • [46] A polynomial time optimal diode insertion/routing algorithm for fixing antenna problem
    Huang, LD
    Tang, XP
    Xiang, H
    Wong, DF
    Liu, IM
    [J]. DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, 2002 PROCEEDINGS, 2002, : 470 - 475
  • [47] A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation
    Aziz, Haris
    Moulin, Herve
    Sandomirskiy, Fedor
    [J]. OPERATIONS RESEARCH LETTERS, 2020, 48 (05) : 573 - 578
  • [48] A polynomial algorithm for optimal univariate microaggregation
    Hansen, SL
    Mukherjee, S
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (04) : 1043 - 1044
  • [49] Synchronization and extinction in cyclic games with mixed strategies
    Ben Intoy
    Pleimling, Michel
    [J]. PHYSICAL REVIEW E, 2015, 91 (05)
  • [50] Polynomial Time Equilibria in Bottleneck Congestion Games
    Busch, Costas
    Kannan, Rajgopal
    [J]. ACM EC'18: PROCEEDINGS OF THE 2018 ACM CONFERENCE ON ECONOMICS AND COMPUTATION, 2018, : 393 - 409
12345