Sciweavers

1033 search results - page 75 / 207
» Stop the numbers game
Sort
View
WINE
2009
Springer
171views Economy» more  WINE 2009»
15 years 8 months ago
The Impact of Social Ignorance on Weighted Congestion Games
We consider weighted linear congestion games, and investigate how social ignorance, namely lack of information about the presence of some players, affects the inefficiency of pure...
Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kap...
SIAMCO
2010
116views more  SIAMCO 2010»
15 years 3 hour ago
Large-Population LQG Games Involving a Major Player: The Nash Certainty Equivalence Principle
We consider linear-quadratic-Gaussian (LQG) games with a major player and a large number of minor players. The major player has a significant influence on others. The minor playe...
Minyi Huang
102
Voted
FOSSACS
2004
Springer
15 years 7 months ago
Perfect-Information Stochastic Parity Games
We show that in perfect-information stochastic parity games with a finite state space both players have optimal pure positional strategies. Contrary to the recent proofs of this f...
Wieslaw Zielonka
IWEC
2004
15 years 3 months ago
Optical-Flow-Driven Gadgets for Gaming User Interface
We describe how to build a VIDEOPLACE-like vision-driven user interface using "optical-flow" measurements. The optical-flow denotes the estimated movement of an image pat...
Zoran Zivkovic
ECCC
2010
103views more  ECCC 2010»
14 years 8 months ago
A note on exponential circuit lower bounds from derandomizing Arthur-Merlin games
We present an alternate proof of the recent result by Gutfreund and Kawachi that derandomizing Arthur-Merlin games into PNP implies linear-exponential circuit lower bounds for ENP...
Scott Aaronson, Baris Aydinlioglu, Harry Buhrman, ...