Sciweavers

1599 search results - page 41 / 320
» Algorithms for Parity Games
Sort
View
SAGT
2010
Springer
127views Game Theory» more  SAGT 2010»
15 years 5 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»
15 years 5 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 12 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»
16 years 8 days 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
172
Voted
IPCO
2007
81views Optimization» more  IPCO 2007»
15 years 8 months 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...