Anarchy

Results: 368



#Item
21Mathematical analysis / Game theory / Analysis / Mathematics / Price of anarchy / Routing / Convex function

Algorithms and Data Structures Winter TermExercises for UnitShow that the price of anarchy for routing games with quadratic latency functions `e (x) = x2 is at most

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-29 17:40:19
22Game theory / Decision theory / Gaming / Mathematics / Price of stability / Nash equilibrium / Price of anarchy / Potential game / Solution concept / Strategic dominance / Algorithmic game theory / Strategy

CS364A: Algorithmic Game Theory Lecture #15: Best-Case and Strong Nash Equilibria∗ Tim Roughgarden† November 11,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-06-11 10:32:09
23Game theory / Computing / Technology / Price of stability / Price of anarchy / Digital media / Nash equilibrium / Internet protocol suite / Routing / Strategy / Communications protocol / Internet

Designing Network Protocols for Good Equilibria∗ Ho-Lin Chen† Tim Roughgarden‡ Gregory Valiant§

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2009-05-25 23:29:17
24Mathematics / Game theory / Price of anarchy / Stackelberg competition / Academia / Shortest path problem / Futures and promises / Algorithm / Nash equilibrium

The Price of Optimum in Stackelberg Games on Arbitrary Single Commodity Networks and Latency Functions A.C. Kaporis∗ Department of Computer Engineering and Informatics, University of Patras University Campus, Building

Add to Reading List

Source URL: students.ceid.upatras.gr

Language: English - Date: 2008-12-11 12:57:59
25

Part I Figure 1: A selfish routing instance. In Figure 1, one unit of traffic (r = 1) is to be routed from s to t. What is the price of anarchy?

Add to Reading List

Source URL: zoo.cs.yale.edu

- Date: 2008-10-07 03:59:56
    26Game theory / Mathematics / Price of anarchy / Algorithm / Single-parameter utility / Randomized algorithm / Valuation / VickreyClarkeGroves auction / Smooth number

    Algorithms against Anarchy: Understanding Non-Truthful Mechanisms ¨ PAUL DUTTING , London School of Economics ¨ Informatik THOMAS KESSELHEIM, Max-Planck-Institut fur

    Add to Reading List

    Source URL: paulduetting.com

    Language: English - Date: 2015-06-17 14:01:56
    27Game theory / Price of anarchy / Stackelberg competition / Nash equilibrium

    The Price of Optimum in Stackelberg Games on Arbitrary Single Commodity Networks and Latency Functions A.C. Kaporis ∗

    Add to Reading List

    Source URL: students.ceid.upatras.gr

    Language: English - Date: 2006-08-16 09:19:17
    28Game theory / Price of stability / Nash equilibrium / Price of anarchy / Economic equilibrium

    CPSCECON, Fall 2011, Exam 1 Answer all of the questions. Please remember to write your name, the course number, and today’s date on all blue books that you submit. This is a closed-book exam; please

    Add to Reading List

    Source URL: zoo.cs.yale.edu

    Language: English - Date: 2011-10-19 23:17:02
    29Game theory / Submodular set function / Price of anarchy

    Price of Anarchy for the N -player Competitive Cascade Game with Submodular Activation Functions Xinran He? and David Kempe?? Computer Science Department, University of Southern California, 941 Bloom Walk, Los Angeles, C

    Add to Reading List

    Source URL: www-bcf.usc.edu

    Language: English - Date: 2013-09-30 17:55:43
    30Game theory / Mathematics / Bayesian game / Nash equilibrium / Potential game / Solution concept / Price of anarchy / Congestion game / Mechanism design / Minimax / Symmetric game

    C:/Pat_at_portable/latex/EnglishPub/MarkovMbid/latex8.dvi

    Add to Reading List

    Source URL: netecon.seas.harvard.edu

    Language: English - Date: 2009-12-16 17:13:06
    UPDATE