Swap regret

Results: 9



#Item
1

CS364A: Algorithmic Game Theory Lecture #18: From External Regret to Swap Regret and the Minimax Theorem∗ Tim Roughgarden† November 20, 2013

Add to Reading List

Source URL: theory.stanford.edu

- Date: 2016-08-30 19:08:33
    2Mathematical logic / Theoretical computer science / Regret / Mathematics / Game theory / Academia / Applied mathematics / Algorithms / Swap regret

    CS364A: Algorithmic Game Theory Lecture #17: No-Regret Dynamics∗ Tim Roughgarden† November 18, 2013 This lecture continues to study the questions introduced last time. Do strategic players reach an equilibrium of a g

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2015-12-03 15:11:32
    3Game theory / Mathematics / Decision theory / Detection theory / Game artificial intelligence / Minimax / Matrix / Swap regret / Weight

    CS261: Exercise Set #6 For the week of February 8–12, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza.

    Add to Reading List

    Source URL: theory.stanford.edu

    Language: English - Date: 2016-02-15 21:04:01
    4Game theory / Swap regret / Correlated equilibrium / Nash equilibrium

    Algorithmic Game Theory Summer 2015, Week 3 No-Regret Dynamics ETH Z¨

    Add to Reading List

    Source URL: www.cadmo.ethz.ch

    Language: English - Date: 2016-01-25 09:13:39
    5Computational complexity theory / Noise / SINR / Swap regret / Graph coloring / Factorial / Time complexity / Mathematics / Theoretical computer science / Applied mathematics

    Convergence Time of Power-Control Dynamics∗ Johannes Dams Martin Hoefer Thomas Kesselheim

    Add to Reading List

    Source URL: people.mpi-inf.mpg.de

    Language: English - Date: 2011-04-20 10:48:18
    6Graph coloring / Game theory / Swap regret / Shortest path problem / Algorithm / Edge coloring / Graph / Flow network / Matching / Graph theory / Mathematics / Theoretical computer science

    On Local Regret Michael Bowling BOWLING @ CS . UALBERTA . CA Computing Science Department, University of Alberta, Edmonton, Alberta T6G2E8 Canada Martin Zinkevich

    Add to Reading List

    Source URL: icml.cc

    Language: English - Date: 2012-06-07 13:20:34
    7Price of anarchy / Nash equilibrium / General equilibrium theory / Algorithmic game theory / Solution concept / Correlated equilibrium / Congestion game / Strategy / Swap regret / Game theory / Problem solving / Economics

    Intrinsic Robustness of the Price of Anarchy Tim Roughgarden Department of Computer Science Stanford University 353 Serra Mall, Stanford, CA 94305

    Add to Reading List

    Source URL: www.barcelonagse.eu

    Language: English - Date: 2013-11-12 04:24:59
    8Function / Swap regret / Golden ratio base / Linear temporal logic / Mathematics / Compiler construction / Static single assignment form

    No-Regret Learning in Convex Games Geoffrey J. Gordon Machine Learning Department, Carnegie Mellon University, Pittsburgh, PA[removed]removed]

    Add to Reading List

    Source URL: www.cs.cmu.edu

    Language: English - Date: 2008-05-10 08:42:50
    9Randomized weighted majority algorithm / Randomized algorithm / Algorithm / Swap regret / Multi-armed bandit / Statistics / Mathematics / Applied mathematics

    PDF Document

    Add to Reading List

    Source URL: www.cs.cmu.edu

    Language: English - Date: 2010-09-04 15:50:28
    UPDATE