Algorithmic Game Theory

January 10 - 14, 2011

Schedule


Monday, January 10, 2011

9:00 - 9:50
Tim Roughgarden (Stanford University)

Smoothness arguments and the price of anarchy

10:15 - 11:05
Jason Hartline (Northwestern University)

Truth, Envy, and Profit.

11:30 - 12:20
Vwani Roychowdhury (University of California, Los Angeles (UCLA))

 

2:30 - 3:20
Vijay Vazirani (Georgia Institute of Technology)

Extending General Equilibrium Theory to the Digital Economy

4:00 - 4:50
Fan Chung-Graham (University of California, San Diego (UCSD))

Hypergraph coloring games and memoryless voter models


Tuesday, January 11, 2011

9:00 - 9:50
Ashish Goel (Stanford University)

Reputation and Trust in Social Networks

10:15 - 11:05
Aranyak Mehta (Google Inc.)

Online Ad Allocation

11:30 - 12:20
2:30 - 3:20
4:00 - 4:50
Pablo Parrilo (Massachusetts Institute of Technology)

Flow Representations of Games: Near Potential Games and Dynamics


Wednesday, January 12, 2011

9:00 - 9:50
Rahul Jain (University of Southern California (USC))

Strategic Arrivals into Queueing Networks

10:15 - 11:05
11:30 - 12:20
2:30 - 3:20
√Čva Tardos (Cornell University)

Price of Anarchy in Adword Auctions

4:00 - 4:50
Adam Meyerson (University of California, Los Angeles (UCLA))

Comparing Nash and Correlated Equilibrium Solutions


Thursday, January 13, 2011

9:00 - 9:50
Edith Elkind (Nanyang Technological University)

Cooperative games with overlapping coalitions.

10:15 - 11:05
Anna Karlin (University of Washington)

Some observations about prior-free optimal mechanism design in single-parameter environments

11:30 - 12:20
Randolph McAfee (Yahoo)

Maximally Representative Allocations for Guaranteed Delivery Advertising Campaigns (with Kishore Papineni and Sergei Vassilvitskii)

2:30 - 3:20
Lance Fortnow (Northwestern University)

Repeated Matching Pennies with Sublinear Randomness


Friday, January 14, 2011

9:00 - 9:50
Shuchi Chawla (University of Wisconsin-Madison)

Bayesian Mechanism Design for Budget-Constrained Agents

10:15 - 11:05
Nicole Immorlica (Northwestern University)

Dueling Algorithms

11:30 - 12:20
David Kempe (University of Southern California (USC))

Frugal Auctions For Vertex Covers, Flows, and Cuts

1:45 - 2:35
3:00 - 4:00
Shing-Tung Yau (Harvard University)

The Shape of Inner Space
PDF Presentation