Workshop on Computational Game Theory

Stony Brook, NY, July 16 - 18, 2013

Schedule of Talks

Tuesday, July 16

9:00 - 9:45

Herbert Scarf  (Yale University)
Reflections on a Sculpture

9:45 - 10:15

Coffee Break

10:15 - 11:00

Ilan Adler  (UC Berkeley)
The Central Role of Bimatrix Games in the Computational Analysis of PPAD LCP's

11:00 - 11:45

Ruta Mehta  (Georgia Institute of Technology )
A Polynomial Time Algorithm for Rank-1 Bimatrix Games (Despite Disconnected Solutions)

11:45 - 12:00

Coffee Break

12:00 - 12:45

Richard Cole  (New York University)
Tatonnement Beyond Gross Substitutes

12:45 - 14:00

Lunch Break

14:00 - 14:45

Angelina Vidali  (Duke University)
Mechanism Design for Scheduling with Uncertain Execution Time

14:45 - 15:30

Rahul Savani  (University of Liverpool)
Learning Equilibria of Games via Payoff Queries

15:30 - 16:00

Coffee Break

16:00 - 16:45

Jochen Koenemann  (University of Waterloo)
Network Bargaining with General Capacities

16:45 - 17:30

Bernhard Von Stengel  (London School of Economics)
Computing an Extensive-Form Correlated Equilibrium in Polynomial Time

 

Wednesday, July 17

9:00 - 9:45

Aviezri Fraenkel  (Weizmann Institute of Science)
The Exciting Story of Combinatorial Game Theory

9:45 - 10:15

Coffee Break

10:15 - 11:00

Tim Roughgarden  (Stanford University)
The Price of Anarchy in Games of Incomplete Information

11:00 - 12:45

Michael Ostrovsky, Michael Schwarz and Hal Varian  (Stanford, Google and Berkeley)
Sponsored Search Auctions

12:45 - 14:00

Lunch Break

14:00 - 14:45

Eran Shmaya  (Northwestern University)
Anonymous Games

14:45 - 15:30

Dirk Bergemann  (Yale University)
The Limits of Price Discrimination

15:30 - 16:00

Coffee Break

16:00 - 16:45

Thane Plambeck  (Counterwave, Inc)
Advances in Losing

16:45 - 17:30

Costis Daskalakis  (MIT)
Reductions from Mechanism to Algorithm Design

18:00 - 22:00

Reception Dinner (Three Village Inn)

 

Thursday, July 18

9:00 - 9:45

Eva Tardos  (Cornell University)
What Mechanisms are Composable and Efficient?

9:45 - 10:15

Coffee Break

10:15 - 11:00

Urban Larsson  (Chalmers, Goteborgs Universitet)
Imitation Nim

11:00 - 11:45

Carlos Santos  (University of Lisbon)
Scoring Combinatorial Game Theory

11:45 - 12:00

Coffee Break

12:00 - 12:45

Richard J. Nowakowski  (Dalhousie University)
Two Approximations in Combinatorial Game Theory

12:45 - 14:00

Lunch Break

14:00 - 14:45

Adam Landsberg  (Claremont McKenna College, Pitzer College, Scripps College)
Renormalization Analysis of Combinatorial Games

14:45 - 15:30

Sam Payne  (Yale University)
Bidding Games