Symbolic Classification of General Multi-Player Games

被引：2

作者：

Kissmann, Peter ^{[1
]}

Edelkamp, Stefan ^{[1
]}

机构：

[1] Dortmund Univ Technol, Dortmund, Germany

来源：

ECAI 2008, PROCEEDINGS | 2008年 / 178卷

关键词：

D O I：

10.3233/978-1-58603-891-5-905

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

For general two-player turn-taking games, first solvers have been contributed. Algorithms for multi-player games like Max(n), however, cannot classify general games robustly, and its extension Soft-Max(n), which can play optimally against unknown and weak opponents, demands large amounts of memory. As RAM is a scarce resource, this paper proposes a memory-efficient implementation of the Soft-Max(n) algorithm, by exploiting the functional representation of state and evaluation sets with BDDs.

引用

页码：905 / +

页数：2

共 50 条

[21] Computing Equilibria in Multi-Player Games
Papadimitriou, Christos H.
Roughgarden, Tim
PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 82 - 91
[22] Learning to Correlate in Multi-Player General-Sum Sequential Games
Celli, Andrea
Marchesi, Alberto
Bianchi, Tommaso
Gatti, Nicola
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
[23] Player modeling, search algorithms and strategies in multi-player games
Lorenz, Ulf
Tscheuschner, Tobias
ADVANCES IN COMPUTER GAMES, 2006, 4250 : 210 - +
[24] Massivizing Multi-Player Online Games on Clouds
Shen, Siqi
Iosup, Alexandru
Epema, Dick
PROCEEDINGS OF THE 2013 13TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID 2013), 2013, : 152 - 155
[25] Norm negotiation in online multi-player games
Boella, Guido
Caire, Patrice
van der Torre, Leendert
KNOWLEDGE AND INFORMATION SYSTEMS, 2009, 18 (02) : 137 - 156
[26] Multi-player Diffusion Games on Graph Classes
Bulteau, Laurent
Froese, Vincent
Talmon, Nimrod
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 200 - 211
[27] The canonical form of multi-player combinatorial games
Cincotti, A. (cincotti@jaist.ac.jp), 2013, International Association of Engineers (43)
[28] Approximate nash equilibria for multi-player games
Hemon, Sbastien
de Rougemont, Michel
Santha, Miklos
ALGORITHMIC GAME THEORY, PROCEEDINGS, 2008, 4997 : 267 - 278
[29] Nash Equilibria Detection for Multi-Player Games
Lung, Rodica Ioana
Mihoc, Tudor Dan
Dumitrescu, D.
2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
[30] Norm negotiation in online multi-player games
Guido Boella
Patrice Caire
Leendert van der Torre
Knowledge and Information Systems, 2009, 18 : 137 - 156

← 1 2 3 4 5 →