Workshop on Innovations in Algorithmic Game Theory
Overview Speakers & Abstracts Schedule Workshop Poster Travel Information Accommodation Poster Session Videos of Talks Contact Us

Schedule

Schedule and Abstract Booklet

Tentative Schedule

Time Sunday
May 22nd
Monday
May 23rd
Tuesday
May 24th
Wednesday
May 25th
Thursday
May 26th
09:00AM-09:30AM Optional: Trip to Massada & Dead Sea
Note: Trip leaves at around 3AM
Coffee Coffee Coffee Coffee
09:30AM-11:10AM Michael O. Rabin
Vincent Conitzer
Albert Xin Jiang
Eva Tardos
Lisa Fleischer
Nati Linial
Sushil Bikhchandani
Jing Chen
Moshe Babaioff
Constantinos Daskalakis
Shahar Dobzinski
Jason Hartline
11:10AM-11:40AM Coffee Coffee Coffee Coffee
11:40AM-12:45PM Paul Goldberg
Moshe Tennenholtz
Asu Ozdaglar
Avrim Blum
Michal Feldman
Kevin Leyton-Brown
Nicole Immorlica
Stefano Leonardi
Silvio Micali
12:45PM-01:15PM Lunch & Break Lunch & Break Lunch & Break
01:15PM-02:30PM Lunch & Break
02:30PM-04:10PM Elchanan Mossel
Abraham Neyman
Nina Balcan
Noam Nisan
Yiling Chen
Vijay Vazirani
Tour of the old city of Jerusalem.
Leaving from IAS at 2PM.
Anna Karlin
Amos Fiat
Liad Blumrosen
04:10PM-04:40PM Coffee Coffee Coffee
04:40PM-05:45PM Edith Elkind
Sergiu Hart
Yishay Mansour
Angelina Vidali
Jeff Rosenschein
Tim Roughgarden
05:45PM-06:15PM   Poster Session    
06:15PM-07:00PM Reception @ IAS Panel: Future Directions in AGT  
07:00PM-08:00PM   Conference Banquet (After the tour)
"Terasa" restaurant
 

Tentative Talk Schedule

Sunday, May 22nd

03:00am-02:00pm Trip to Massada and The Dead Sea

The busses will leave the main pedestrian gate (near the bus stops) at 3:00AM (Map)
Bring at least 2 liters of water, a hat and proper shoes for hiking.
Sunscreen may also be a good idea.
Packed breakfasts will be provided for all trip participants.
We will have lunch in Ein Gedi.
To dip in the dead sea - bring your swimsuits!

06:00pm-08:00pm Reception & Registration

Monday, May 23rd

Session Chair: Noam Nisan
09:00-09:30am Coffee
09:30-10:00am Michael O. Rabin (The Hebrew University and Harvard)

Cryptography and Solutions for Matching Problems
(Video | Slides)

10:05-10:35am Vincent Conitzer (Duke University)

Algorithms for Security Games
(Video | Slides)

10:40-11:10am Albert Xin Jiang (University of British Columbia)

Polynomial-time Computation of Exact Correlated Equilibrium in Compact Games
(Video | Slides)

11:10-11:40am Coffee
11:40-12:10pm Paul Goldberg (University of Liverpool)

The complexity of homotopy methods for computing Nash equilibria
(Video | Slides)

12:15-12:45pm Moshe Tennenholtz (Technion & Microsoft Israel R&D Center)

Mechanisms for Multi-Level Marketing
(Video | Slides)

12:45-02:30pm Lunch & Break
Session Chair: Elias Koutsoupias
02:30-03:00pm Elchanan Mossel (UC Berkeley and Weizmann Institute)

If not agreeing to disagree then agreeing on what?
(Video | Slides)

03:05-03:35pm Abraham Neyman (The Hebrew University)

Open Problems in Repeated Games with Finite Automata
(Video | Slides)

03:40-04:10pm Nina Balcan (Georgia Institute of Technology)

Learning valuation functions
(Video | Slides)

04:10-04:40pm Coffee
04:40-05:10pm Edith Elkind (Nanyang Technological University)

Ties matter: complexity of voting manipulation revisited
(Video | Slides)

05:15-05:45pm Sergiu Hart (The Hebrew University)

Comparing and Measuring Risks
(Video | Slides)

05:45-08:00pm Poster Session

Tuesday, May 24th

Session Chair: Nicole Immorlica
09:00-09:30am Coffee
09:30-10:00am Eva Tardos (Cornell University)

Network Formation in the Presence of Contagious Risk
(Video | Slides)

10:05-10:35am Lisa Fleischer (Dartmouth)

Competitive Strategies for Routing Flow Over Time
(Video | Slides)

10:40-11:10am Nati Linial (The Hebrew University)

No Justified complaints - Bottleneck-based fairness
(Video | Slides)

11:10-11:40am Coffee
11:40-12:10pm Asu Ozdaglar (MIT)

Dynamics in Near-Potential Games
(Video | Slides)

12:15-12:45pm Avrim Blum (Carnegie Mellon University)

The Price of Uncertainty: Safety Conditions for Multiagent Systems
(Video | Slides)

12:45-02:30pm Lunch & Break
Session Chair: Kevin Leyton-Brown
02:30-03:00pm Noam Nisan (The Hebrew University)

Non-Price Equilibria in Markets of Discrete Goods
(Videos | Slides)

03:05-03:35pm Yiling Chen (Harvard)

Automated Market-Making via Online Convex Optimization
(Video | Slides)

03:40-04:10pm Vijay Vazirani (Georgia Institute of Technology)

Extending General Equilibrium Theory to the Digital Economy
(Video | Slides)

04:10-04:40pm Coffee
04:40-05:10pm Yishay Mansour (Tel Aviv University)

Welfare and Profit Maximization with Production Costs
(Video | Slides)

05:15-05:45pm Angelina Vidali (University of Vienna)

Extending characterizations of truthful mechanisms from subdomains to domains
(Video | Slides)

05:45-06:15pm Coffee
06:15-19:30 Sergiu Hart, Silvio Micali, Kevin Leyton-Brown, Eva Tardos, Vijay Vazirani

Panel: Future Directions in AGT

Wednesday, May 25th

Session Chair: Amos Fiat
09:00-09:30am Coffee
09:30-10:00am Sushil Bikhchandani (UCLA)

Mechanism Design with Information Acquisition: Efficiency and Full Surplus Extraction
(Video | Slides, Figures)

10:05-10:35am Jing Chen (MIT)

Crowdsourced Bayesian Auctions
(Video | Slides)

10:40-11:10am Moshe Babaioff (Microsoft Research)

Peaches, Lemons, and Cookies: Designing Auction Markets with Dispersed Information
(Video | Slides)

11:10-11:40am Coffee
11:40-12:10pm Michal Feldman (The Hebrew University)

Revenue Maximization in Probabilistic Single-Item Auctions via Signaling
(Video | Slides)

12:15-12:45pm Kevin Leyton-Brown (University of British Columbia)

Dominant-Strategy Auction Design for Agents with Uncertain, Private Values
(Video | Slides)

12:50-01:20pm Nicole Immorlica (Northwestern University)

Dueling Algorithms
(Video | Slides)

01:20-02:30pm Lunch & Break
02:30-08:00pm Trip in the Old City and Banquet

Thursday, May 26th

Session Chair: Anna Karlin
09:00-09:30am Coffee
09:30-10:00am Constantinos Daskalakis (MIT)

On Optimal Multi-Dimensional Mechanism Design
(Video | Slides)

10:05-10:35am Shahar Dobzinski (Cornell University)

Bounding the Power of Truthfulness
(Video | Slides)

10:40-11:10am Jason Hartline (Northwestern University)

Truth or Envy?
(Video | Slides)

11:10-11:40am Coffee
11:40-12:10pm Stefano Leonardi (Sapienza University of Rome)

Single Valued Combinatorial Auctions with Budgets
(Video | Slides)

12:15-12:45pm Silvio Micali (MIT)

Collusive Dominant-Strategy Truthfulness
(Video | Slides)

12:45-02:30pm Lunch & Break
Session Chair: Michal Feldman
02:30-03:00pm Anna Karlin (University of Washington)

Selling in Exclusive Markets: Some Observations About Prior-Free Profit Maximization
(Video | Slides)

03:05-03:35pm Amos Fiat (Tel Aviv University)

Bribing a Guard and Related Issues
(Video | Slides)

03:35-04:05pm Liad Blumrosen (The Hebrew University)

Only Valuable Experts Can Be Valued
(Video | Slides)

04:05-04:35pm Coffee
04:35-05:05pm Jeff Rosenschein (The Hebrew University)

Tight Bounds for Strategyproof Classification
(Video | Slides)

05:10-05:40pm Tim Roughgarden (Stanford)

Simple Auctions with Near-Optimal Equilibria
(Video | Slides)