Anarchy

Results: 368



#Item
51Operations research / Approximation algorithm / Randomized rounding / Greedy algorithm / Algorithm / Relaxation / Combinatorial auction / Price of anarchy / Linear programming / Travelling salesman problem / Integer programming / Semidefinite programming

Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING, ETH Z¨ urich

Add to Reading List

Source URL: paulduetting.com

Language: English - Date: 2015-12-11 02:28:02
52Anthropology / Statelessness / Political geography / Geography of Pakistan / Geography of Vietnam / Zomia / The Art of Not Being Governed / Anarchy / James C. Scott / Hill people / Hill tribe / Shan Hills

Rev Austrian Econ:53–62 DOIs11138The rationality of taking to the hills Shruti Rajagopalan & Virgil Henry Storr

Add to Reading List

Source URL: shrutiraj.com

Language: English - Date: 2015-04-02 15:59:34
53Game theory / Computational complexity theory / Quantum complexity theory / Complexity classes / Decision theory / Nash equilibrium / Price of anarchy / Exponential time hypothesis / Circuit complexity / Communication complexity / Algorithmic game theory / PP

CS369E: Communication Complexity (for Algorithm Designers) Lecture #7: Lower Bounds in Algorithmic Game Theory∗ Tim Roughgarden† March 5, 2015

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-09-14 17:18:05
54Game theory / Price of anarchy / Nash equilibrium / Vickrey auction / Solution concept / Mechanism design / Bayesian game / Correlated equilibrium / Valuation / Sequential auction / Generalized second-price auction

CS364B: Frontiers in Mechanism Design Lecture #15: The Price of Anarchy of Bayes-Nash Equilibria ∗ Tim Roughgarden† February 26, 2014

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-03-04 01:01:57
55Distributed data storage / Game theory / File sharing / Peer-to-peer / Social peer-to-peer processes / Price of anarchy / Net / Price of stability / Scalability / Ono / Tapestry

On the Topologies Formed by Selfish Peers∗ [Extended Abstract] † Thomas Moscibroda

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:27
56Game theory / Nash equilibrium / Price of anarchy / Shortest path problem / Congestion game / Economic equilibrium / Mathematical optimization / Strategy / Stochastic game / Routing

Stochastic Selfish Routing E. Nikolova1 and N. E. Stier-Moses2 1 2

Add to Reading List

Source URL: faculty.cse.tamu.edu

Language: English - Date: 2011-07-24 10:48:15
57Game theory / Network flow / Flow network / Operations research / Nash equilibrium / Networks / Price of anarchy / Centrality

Emergency connectivity in ad-hoc networks with selfish nodes George Karakostas1,2,⋆ and Euripides Markou2,3,⋆⋆ 1 Department of Computing & Software.

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:44
58Auction theory / Game theory / Auctions / Mechanism design / First-price sealed-bid auction / Vickrey auction / Price of anarchy / Auction / Nash equilibrium / Valuation / Sequential auction / Generalized second-price auction

CS364B: Frontiers in Mechanism Design Lecture #16: The Price of Anarchy in First-Price Auctions ∗ Tim Roughgarden† February 26, 2014

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-04-07 01:02:24
59Game theory / Auction theory / Mechanism design / Auctions / Vickrey auction / Valuation / Price of anarchy / First-price sealed-bid auction / VickreyClarkeGroves mechanism / Nash equilibrium / VickreyClarkeGroves auction / Strategy

Welfare Guarantees for Combinatorial Auctions with Item Bidding Kshipra Bhawalkar∗ Tim Roughgarden† September 2, 2011

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2012-02-18 00:03:03
60Cache / Cache algorithms / Price of anarchy / Algorithm / Online algorithm / Page replacement algorithm

CS369N: Beyond Worst-Case Analysis Lecture #8: Resource Augmentation∗ Tim Roughgarden† November 28,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2011-10-07 01:14:07
UPDATE