Sciweavers

1599 search results - page 229 / 320
» Algorithms for Parity Games
Sort
View
TCIAIG
2010
14 years 4 months ago
Controlled Procedural Terrain Generation Using Software Agents
Procedural terrain generation is used to create landforms for applications such as computer games and flight simulators. While most of the existing work has concentrated on algori...
Jonathon Doran, Ian Parberry
ICASSP
2011
IEEE
14 years 1 months ago
Game-theoretic resource allocation in relay-assisted DS/CDMA systems with successive interference cancellation
The problem of non-cooperative resource allocation in an amplifyand-forward relay-assisted DS/CDMA system is addressed. The relay designs its amplify-and-forward matrix for achiev...
Alessio Zappone, Eduard A. Jorswieck
ATAL
2006
Springer
15 years 1 months ago
Efficient agents for cliff-edge environments with a large set of decision options
This paper proposes an efficient agent for competing in Cliff Edge (CE) environments, such as sealed-bid auctions, dynamic pricing and the ultimatum game. The agent competes in on...
Ron Katz, Sarit Kraus
FOCS
2008
IEEE
14 years 10 months ago
Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents
We consider markets in the classical Arrow-Debreu model. There are n agents and m goods. Each buyer has a concave utility function (of the bundle of goods he/she buys) and an init...
Nikhil R. Devanur, Ravi Kannan
COLT
2005
Springer
14 years 12 months ago
From External to Internal Regret
External regret compares the performance of an online algorithm, selecting among N actions, to the performance of the best of those actions in hindsight. Internal regret compares ...
Avrim Blum, Yishay Mansour