Sciweavers

3780 search results - page 12 / 756
» Algorithms for Game Metrics
Sort
View
SIGECOM
2006
ACM
135views ECommerce» more  SIGECOM 2006»
15 years 7 months ago
Finding equilibria in large sequential games of imperfect information
Finding an equilibrium of an extensive form game of imperfect information is a fundamental problem in computational game theory, but current techniques do not scale to large games...
Andrew Gilpin, Tuomas Sandholm
WDAG
2009
Springer
146views Algorithms» more  WDAG 2009»
15 years 8 months ago
Dynamics in Network Interaction Games
We study the convergence times of dynamics in games involving graphical relationships of players. Our model of local interaction games generalizes a variety of recently studied ga...
Martin Hoefer, Siddharth Suri
AAAI
2004
15 years 2 months ago
Simple Search Methods for Finding a Nash Equilibrium
We present two simple search methods for computing a sample Nash equilibrium in a normal-form game: one for 2player games and one for n-player games. We test these algorithms on m...
Ryan Porter, Eugene Nudelman, Yoav Shoham
90
Voted
HASE
2007
IEEE
15 years 7 months ago
A Nonparametric Cusum Algorithm for Timeslot Sequences with Applications to Network Surveillance
We adapt the classic cusum change-point detection algorithm for applications to data network monitoring where various and numerous performance and reliability metrics are availabl...
Qi Zhang, Carlos Rendón, Veronica Montes De...

Book
512views
17 years 19 days ago
Algorithmic Game Theory
Classic book on Algorithmic aspects of Game theory and mechanism design
Noam Nisan (Editor), Tim Roughgarden (Editor), Eva...