Sciweavers

5995 search results - page 45 / 1199
» Algorithmic Game Theory
Sort
View

Publication
1436views
16 years 10 months ago
Foundations of Mechanism Design: A Tutorial - Part 2: Advanced Concepts and Results
Foundations of Mechanism Design: A Tutorial - Part 2: Advanced Concepts and Results
92
Voted
JUCS
2010
160views more  JUCS 2010»
14 years 6 months ago
How Incomputable is Finding Nash Equilibria?
Abstract: We investigate the Weihrauch-degree of several solution concepts from noncooperative game theory. While the consideration of Nash equilibria forms the core of our work, a...
Arno Pauly
109
Voted
GECCO
2004
Springer
134views Optimization» more  GECCO 2004»
15 years 5 months ago
A New Universal Cellular Automaton Discovered by Evolutionary Algorithms
In Twenty Problems in the Theory of Cellular Automata, Stephen Wolfram asks “how common computational universality and undecidability [are] in cellular automata.” This papers p...
Emmanuel Sapin, Olivier Bailleux, Jean-Jacques Cha...
VTC
2010
IEEE
114views Communications» more  VTC 2010»
14 years 10 months ago
Power Control Game with SINR-Pricing in Variable-Demand Wireless Data Networks
—Game theory has been applied to model power control in wireless systems for years. Conventional power control games tend to consider unlimited backlogged user traffic. Differen...
Fu-Yun Tsuo, Wei-Lin Lee, Chih-Yu Wang, Hung-Yu We...
ATAL
2006
Springer
15 years 3 months ago
Learning to identify winning coalitions in the PAC model
We consider PAC learning of simple cooperative games, in which the coalitions are partitioned into "winning" and "losing" coalitions. We analyze the complexity...
Ariel D. Procaccia, Jeffrey S. Rosenschein