Sciweavers

1410 search results - page 9 / 282
» The Algorithmics of Solitaire-Like Games
Sort
View
JAIR
2010
153views more  JAIR 2010»
15 years 1 months ago
Algorithms for Closed Under Rational Behavior (CURB) Sets
We provide a series of algorithms demonstrating that solutions according to the fundamental game-theoretic solution concept of closed under rational behavior (CURB) sets in two-pl...
Michael Benisch, George B. Davis, Tuomas Sandholm
SEAL
1998
Springer
15 years 7 months ago
Using Genetic Algorithms to Simulate the Evolution of an Oligopoly Game
Abstract. This paper extends the N-person IPD game into a more interesting game in economics, namely, the oligopoly game. Due to its market share dynamics, the oligopoly game is mo...
Shu-Heng Chen, Chih-Chi Ni
GD
2003
Springer
15 years 8 months ago
HexGraph: Applying Graph Drawing Algorithms to the Game of Hex
Hex is a classic board game for two players. There exists an intuitive mapping of the state of a hex game onto a graph. The motivation of the work presented in this paper was to cr...
Colin Murray, Carsten Friedrich, Peter Eades
118
Voted
WINE
2007
Springer
166views Economy» more  WINE 2007»
15 years 9 months ago
Gradient-Based Algorithms for Finding Nash Equilibria in Extensive Form Games
We present a computational approach to the saddle-point formulation for the Nash equilibria of two-person, zero-sum sequential games of imperfect information. The algorithm is a ļ¬...
Andrew Gilpin, Samid Hoda, Javier Peña, Tuo...
LICS
2009
IEEE
15 years 10 months ago
An Exponential Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it
This paper presents a new lower bound for the discrete strategy improvement algorithm for solving parity games due to V¨oge and Jurdzi“nski. First, we informally show which stru...
Oliver Friedmann