Sciweavers

1599 search results - page 41 / 320
» Algorithms for Parity Games
Sort
View
SAGT
2010
Springer
127views Game Theory» more  SAGT 2010»
14 years 9 months ago
On the Rate of Convergence of Fictitious Play
Fictitious play is a simple learning algorithm for strategic games that proceeds in rounds. In each round, the players play a best response to a mixed strategy that is given by the...
Felix Brandt, Felix A. Fischer, Paul Harrenstein
JAIR
2010
153views more  JAIR 2010»
14 years 9 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
GD
2003
Springer
15 years 4 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
ICMCS
2005
IEEE
108views Multimedia» more  ICMCS 2005»
15 years 4 months ago
Channel-adaptive hybrid ARQ/FEC for robust video transmission over 3G
This paper addresses the important issues of error control for video transmission over 3G. Based on the time-varying wireless channel conditions and the essential defects of the t...
Jianwei Wen, Qionghai Dai, Yihui Jin
IPCO
2007
81views Optimization» more  IPCO 2007»
15 years 22 days ago
Matching Problems in Polymatroids Without Double Circuits
According to the present state of the theory of the matroid matching problem, the existence of a good characterization to the size of a maximum matching depends on the behavior of ...
Márton Makai, Gyula Pap, Jácint Szab...