Sciweavers

1410 search results - page 9 / 282
» The Algorithmics of Solitaire-Like Games
Sort
View
JAIR
2010
153views more  JAIR 2010»
14 years 7 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 1 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
81
Voted
GD
2003
Springer
15 years 2 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
WINE
2007
Springer
166views Economy» more  WINE 2007»
15 years 3 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 4 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