Amos Fiat (email@example.com)
2nd Semester, 2011/12 - Wednesday 1300-1600, Dan David 106
Template for scribe notes here.
Register for scribe notes here.
In State of Flux:
· Lecture 1 scribe here. Eran Nir & Yael Amsterdamer
· Lecture 2 scribe here. Hadas Zur & Alon Ardenboim
· Lecture 3 scribe here. Nir Shabat & Erez Shabat
· Lecture 4 scribe here. Gil Tamir & Orit Moskovich
· Lecture 5 scribe here. Miki Shifman & Eldad Rubinstein
· Lecture 11 scribe here. Lucas Majerowicz, Sharon Kotler Pikaz & Yaron Velner
· Lecture 13 scribe here. Alex Fonar & Eyal Dushkin & Slava Novgorodov
Alon Ardenboim: Smoothness Theorem for Incomplete Information Games with Altruistic Players, pre project presentation here
Eyal Dushkin: Approximate Equilibria in unweighted Congestion Games.
Lucas Majerowicz: Improvements upon Bitcoin and Red Balloons.
Erez Shabat: The nth voter utility in sequential voting with externalities model, pre project presentation here
Nir Shabat: Approximate Revenue Maximization with Multiple Items, pre project presentation here
Yaron Welner: The Complexity of Alternating Move Games, pre project presentation ?.
Itzik Malkiel: The Price of Anarchy in Network Creation Games is (Mostly) Constant, pre project presentation ?.
Choose paper (for purposes of presentation and problems) here.
It seems we’ll have a long long day of presentations on Wednesday July 4 (US independence day). If you absolutely cannot make it July 4 we’ll also have a meeting on the proceeding Friday June 29.
Please let me know who prefers what using this Doodle form.
Research Papers to read:
All EC-12 papers here.
POA: Network Creation Games
Basic Network Creation Games: Many many open problems,
Noga Alon, Erik D. Demaine, MohammadTaghi Hajiaghayi, Tom Leighton
Mat´uˇs Mihal´ak and Jan Christoph Schlegel
Mechanism Design without Money
Elad Dokowy, Michal Feldman, Reshef Meirz,
CRAIG BOUTILIER, IOANNIS CARAGIANNIS, SIMI HABER, TYLER LU, ARIEL D. PROCACCIA, OR SHEFFET
Noga Alon, Moshe Babaioff, Ron Karidi, Ron Lavi, Moshe Tennenholtz
Nicole Immorlica, Rachel Kranton, Greg Stoddard
Complexity of Nash and Walras
Ioannis Caragiannis, Angelo Fanelli, Nick Gravin, Alexander Skopalik
FEDERICO ECHENIQUE, ADAM WIERMAN
Vibhanshu Abhishek, Kartik Hosanagar
Revenue Maximization (approximately) with Multiple Items
Sergiu Hart, Noam Nisan
More approximate Revenue Maximization
Saeed Alaei Hu Fu Nima Haghpanah Jason Hartline Azarakhsh Malekian
Aspects of limited supply
Moshe Babaioff, Shaddin Dughmi, Robert Kleinberg, Aleksandrs Slivkins
TIM ROUGHGARDEN, INBAL TALGAM-COHEN, QIQI YAN,
Incentives among Thieves
Moshe Babaioff, Shahar Dobzinski, Sigal Oren, Aviv Zohar
Fabio Drucker, Lisa Fleischer
JENS WITKOWSKI, DAVID C. PARKES
Cookie Matching (advertising)
Arpita Ghosh, Mohammad Mahdian, R. Preston McAfee, Sergei Vassilvitskii
Communities in Social Networks
Sanjeev Arora, Rong Ge†, Sushant Sachdeva, Grant Schoenebeck
Dominant Resource Fairness
Ali Ghodsi, Matei Zaharia, Benjamin Hindman, Andy Konwinski, Scott Shenker, Ion Stoica
Excellent classes on similar subjects (unfortunately given elsewhere or the lecturer is missing/abroad/etc.):
Paul W. Goldberg, Liverpool: Introduction to PPAD
Adam Tauman Kalai 2008: Game Theory and Computer Science (Class at Georgia Tech)
Yishay Mansour 2004: Computational Game Theory (Class at TAU)
Yishay Mansour 2006: Computational Game Theory (Class at TAU)
Tim Roughgarden and Jason Hartline 2005: Topics in Algorithmic Game Theory (Class at Stanford)
New: Survey of Algorithmic Game Theory, Tim Roughgarden, Stanford.
Vincent Conitzer 2006: Computational Game Theory and Mechanism Design (Class at Duke)
Michael Kearns, 2003 (Class at Penn)
Eva Tardos, 2004: Algorithmic Game Theory (Class at Cornell)
Joan Feigenbaum, 2006: Economics and Computation (Class at Yale)
David C. Parkes, 2007: Computational Mechanism Design (Class at Harvard)
Noam Nisan, 2007: Foundations of Electronic Commerce (Class at HU)