Price of anarchy

Results: 152



#Item
1Regret Minimization and the Price of Total Anarchy ∗ Avrim Blum Carnegie Mellon Pittsburgh, PA

Regret Minimization and the Price of Total Anarchy ∗ Avrim Blum Carnegie Mellon Pittsburgh, PA

Add to Reading List

Source URL: rsrg.cms.caltech.edu

Language: English - Date: 2012-12-13 13:02:19
    2CS364A: Algorithmic Game Theory Lecture #11: Selfish Routing and the Price of Anarchy∗ Tim Roughgarden† October 28,

    CS364A: Algorithmic Game Theory Lecture #11: Selfish Routing and the Price of Anarchy∗ Tim Roughgarden† October 28,

    Add to Reading List

    Source URL: theory.stanford.edu

    - Date: 2016-08-30 19:03:35
      3CS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games∗ Tim Roughgarden† November 6, 2013

      CS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games∗ Tim Roughgarden† November 6, 2013

      Add to Reading List

      Source URL: theory.stanford.edu

      - Date: 2016-08-30 19:05:12
        4X Weighted Congestion Games: The Price of Anarchy, Universal Worst-Case Examples, and Tightness KSHIPRA BHAWALKAR, Stanford University, Stanford, CA, USA MARTIN GAIRING, University of Liverpool, Liverpool, U.K. TIM ROUGH

        X Weighted Congestion Games: The Price of Anarchy, Universal Worst-Case Examples, and Tightness KSHIPRA BHAWALKAR, Stanford University, Stanford, CA, USA MARTIN GAIRING, University of Liverpool, Liverpool, U.K. TIM ROUGH

        Add to Reading List

        Source URL: theory.stanford.edu

        - Date: 2014-06-22 18:15:40
          5Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING , London School of Economics ¨ Informatik THOMAS KESSELHEIM, Max-Planck-Institut fur

          Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round ¨ PAUL DUTTING , London School of Economics ¨ Informatik THOMAS KESSELHEIM, Max-Planck-Institut fur

          Add to Reading List

          Source URL: paulduetting.com

          - Date: 2015-06-17 14:01:56
            6The Price of Anarchy in an Exponential Multi-Server∗ Moshe Haviv† Tim Roughgarden‡  Abstract

            The Price of Anarchy in an Exponential Multi-Server∗ Moshe Haviv† Tim Roughgarden‡ Abstract

            Add to Reading List

            Source URL: theory.stanford.edu

            - Date: 2006-09-14 00:31:08
              7CS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games∗ Tim Roughgarden† November 6, 2013

              CS364A: Algorithmic Game Theory Lecture #14: Robust Price-of-Anarchy Bounds in Smooth Games∗ Tim Roughgarden† November 6, 2013

              Add to Reading List

              Source URL: theory.stanford.edu

              Language: English - Date: 2015-09-22 16:38:00
              8Decision, Risk & Operations Working Papers Series A Mean-Risk Model for the Stochastic Traffic Assignment Problem E. Nikolova and N.E. Stier-Moses

              Decision, Risk & Operations Working Papers Series A Mean-Risk Model for the Stochastic Traffic Assignment Problem E. Nikolova and N.E. Stier-Moses

              Add to Reading List

              Source URL: faculty.cse.tamu.edu

              Language: English - Date: 2012-01-14 18:55:06
              9Algorithms 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

              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
              10CS364A: Algorithmic Game Theory Lecture #15: Best-Case and Strong Nash Equilibria∗ Tim Roughgarden† November 11,

              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