CS 573: Algorithmic Game Theory
Instructor: Chandra Chekuri
1
Lecture date: April 2, 2008
Scribe: Pratik Worah
Recap and Notation
In the last class it was seen that reserve prices can increase expecte
CS 573: Algorithmic Game Theory
Instructor: Chandra Chekuri
Lecture date: 29th February, 2008
Scribe: Rajhans Samdani
In the last lecture, we looked at the VCG mechanism and realized that the Winner d
CS 573: Algorithmic Game Theory
Instructor: Chandra Chekuri
1
Lecture date: Feb 27, 2008
Scribe: Tae Hyun Kim
Review: VCG Mechanism for Combinatorial Auction
1.1
Notations
m - number of items
S - se
CS 573: Algorithmic Game Theory
Instructor: Chandra Chekuri
Lecture date: 18 January 2008
Scribe: Mark Richards
Strategic full-information game
Game denition: (N, Si , ui )
1. N = cfw_1, 2, . . . , n
CS 573: Algorithmic Game Theory
Instructor: Chandra Chekuri
Lecture date: January 25th, 2008
Scribe: Bolin Ding
Contents
1 Introduction to Ineciency of Equilibrium
1.1 Price of Anarchy and Price of St
CS 573: Algorithmic Game Theory
Instructor: Chandra Chekuri
Lecture date: January 30th, 2008
Scribe: Afsaneh Shirazi
Contents
1 Price of Anarchy (PoA) of Load Balancing on Related/Uniform Machines
1
2
CS 573: Algorithmic Game Theory
Instructor: Chandra Chekuri
1
Lecture date: Feb 1st , 2008
Scribe: Ramakrishna Gummadi
Introduction
A proof of Brouwers xed point theorem using Sperners Lemma is discus