Sciweavers

5995 search results - page 186 / 1199
» Algorithmic Game Theory
Sort
View
CORR
2008
Springer
101views Education» more  CORR 2008»
15 years 4 months ago
Strategy Iteration using Non-Deterministic Strategies for Solving Parity Games
Abstract. This article extends the idea of solving parity games by strategy iteration to non-deterministic strategies: In a non-deterministic strategy a player restricts himself to...
Michael Luttenberger
133
Voted
RTAS
2008
IEEE
15 years 10 months ago
A Hybrid DVS Scheme for Interactive 3D Games
Interactive 3D games are now widely available on a variety of mobile devices for which battery-life is a major concern. Many of these devices support voltage/frequencyscalable pro...
Yan Gu, Samarjit Chakraborty
139
Voted
CORR
2008
Springer
172views Education» more  CORR 2008»
15 years 4 months ago
Altruism in Congestion Games
This paper studies the effects of introducing altruistic agents into atomic congestion games. Altruistic behavior is modeled by a trade-off between selfish and social objectives. ...
Martin Hoefer, Alexander Skopalik
250
Voted
POPL
2007
ACM
16 years 4 months ago
Geometry of synthesis: a structured approach to VLSI design
We propose a new technique for hardware synthesis from higherorder functional languages with imperative features based on Reynolds's Syntactic Control of Interference. The re...
Dan R. Ghica
103
Voted
SAGT
2009
Springer
122views Game Theory» more  SAGT 2009»
15 years 10 months ago
A New Derandomization of Auctions
Let A be a randomized, unlimited supply, unit demand, single-item auction, which given a bid-vector b ∈ [h]n , has expected profit E[P(b)]. Aggarwal et al. showed that given A, ...
Oren Ben-Zwi, Ilan Newman, Guy Wolfovitz