DMCA
Representations and Solutions for Game-Theoretic Problems (1997)
| Venue: | Artificial Intelligence |
| Citations: | 131 - 0 self |
BibTeX
@ARTICLE{Koller97representationsand,
author = {Daphne Koller and Avi Pfeffer},
title = {Representations and Solutions for Game-Theoretic Problems},
journal = {Artificial Intelligence},
year = {1997},
volume = {94},
pages = {167--215}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A system with multiple interacting agents (whether artificial or human) is often best analyzed using game-theoretic tools. Unfortunately, while the formal foundations are well-established, standard computational techniques for game-theoretic reasoning are inadequate for dealing with realistic games. This paper describes the Gala system, an implemented system that allows the specification and efficient solution of large imperfect information games. The system contains the first implementation of a recent algorithm, due to Koller, Megiddo, and von Stengel. Experimental results from the system demonstrate that the algorithm is exponentially faster than the standard algorithm in practice, not just in theory. It therefore allows the solution of games that are orders of magnitude larger than were previously possible. The system also provides a new declarative language for compactly and naturally representing games by their rules. As a whole, the Gala system provides the capability for automa...
Keyphrases
game-theoretic problem gala system realistic game formal foundation standard algorithm standard computational technique implemented system large imperfect information game von stengel recent algorithm first implementation game-theoretic tool efficient solution experimental result game-theoretic reasoning new declarative language system demonstrate
