Twenty Lectures on Algorithmic Game Theory

DOI10.1017/CBO9781316779309zbMath1376.91003OpenAlexW4229812034MaRDI QIDQ5740520

Tim Roughgarden

Publication date: 27 July 2016

Full work available at URL: https://doi.org/10.1017/cbo9781316779309

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Noncooperative games (91A10) Applications of game theory (91A80) Deterministic network models in operations research (90B10) Auctions, bargaining, bidding and selling, and other market models (91B26) Computational methods for problems pertaining to game theory, economics, and finance (91-08) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Marketing, advertising (90B60) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to game theory, economics, and finance (91-01)

Related Items (22)

Relaxing the independence assumption in sequential posted pricing, prophet inequality, and random bipartite matching ⋮ Setting lower bounds on truthfulness ⋮ Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses ⋮ Optimal learning dynamics of multiagent system in restless multiarmed bandit game ⋮ How to bid in unified second-price auctions when requests are duplicated ⋮ Fairness and partial coercion in land assembly ⋮ A population game approach for dynamic resource allocation problems ⋮ Telecommunications network design: Technology impacts and future directions ⋮ A note on social learning in non-atomic routing games ⋮ A common generalization of budget games and congestion games ⋮ Learning Stationary Nash Equilibrium Policies in \(n\)-Player Stochastic Games with Independent Chains ⋮ Unnamed Item ⋮ Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoners' dilemma game ⋮ The complexity of computing a (quasi-)perfect equilibrium for an \(n\)-player extensive form game ⋮ Communication and cooperation in repeated games ⋮ Speculative and hedging interaction model in oil and U.S. dollar markets -- long-term investor dynamics and phases ⋮ On the uniqueness of quantal response equilibria and its application to network games ⋮ GPS navigation apps and the price of anarchy ⋮ Restructuring of the model ``state-probability of choice based on products of stochastic rectangular matrices ⋮ Correlated Equilibria and Mean Field Games: A Simple Model ⋮ A unifying approximate potential for weighted congestion games ⋮ Consensus Halving for Sets of Items

This page was built for publication: Twenty Lectures on Algorithmic Game Theory