Ian
Kash
Contact
Information
Email: kash
--at--seas.harvard.edu
|
|
About Me
I am a postdoctoral research fellow at the Center for Research on Computation and Society at Harvard University advised by David Parkes. My research uses game theory to study how to design markets and systems for self-interested users. Currently I’m working on problems related to kidney exchange, spectrum auctions, air traffic congestion, question answering systems, and BitTorrent communities. I received my Ph.D. from Cornell University advised by Eric Friedman and Joe Halpern. Much of my graduate work was on the design of scrip systems, which are systems where an artificial currency (scrip) is used to prevent free riding or solve resource allocation problems. Practical systems need to be robust to unexpected behavior and incomplete information, so my work included issues such as altruism, hoarding, sybils, collusion, the interaction of byzantine and rational agents, and multi-agent learning. In the past I have worked with Wilfried Sieg on automated theorem proving, Guy Blelloch on graph compression, and Yiming Yang on extracting parallel corpora from the web for crosslingual information retrieval.
CV
Thesis
Robustness and Optimization of Scrip Systems
Journal Papers
Ian
A. Kash, Eric J. Friedman, and Joseph Y. Halpern. Multiagent
Learning in Large Anonymous Games.
Journal of Artificial Intelligence Research (JAIR), Volume 40, pages
571-598, 2011. PDF
Ian
A. Kash, Eric J. Friedman, and Joseph Y. Halpern. Monetary Policy for Scrip Systems:
Crashes, Altruists, Hoarders, Sybils and
Collusion. Submitted.
PDF
Ian
A. Kash, Eric J. Friedman, and Joseph Y. Halpern. An Equilibrium Analysis of Scrip Systems. Submitted. PDF
Conference Papers
Yiling Chen, Xi Alice Gao, Rick Goldstein, and Ian A. Kash. Market Manipulation with Outside Incentives. Proceedings of the Twenty-Fifth Conference on Artificial Intelligence (AAAI’11), to appear. PDF
Yiling Chen and Ian A. Kash. Information Elicition for Decision
Making. Proceedings
of the Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS’11), to appear. PDF
David F. Bacon, Eric
Bokelberg, Yiling Chen,
David C. Parkes, Ian A. Kash,
Malvika Rao, and Manu Sridhan. Software Economies.
Proceedings of the Foundations of Software Engineering and
NITR&D/SPD Working Conference on the Future of Software Engineering
Research, to appear, 2010. PDF
Ian
A. Kash and David C. Parkes. Impersonation Strategies in Auctions (Short Paper). Proceedings of the Sixth Workshop on Internet and Network Economics
(WINE’10), to appear. PDF Extended Version (PDF) PPTX
Itai Ashlagi, Felix Fischer, Ian A. Kash, and Ariel D. Procaccia. Mix and Match. Proceedings of the Eleventh
ACM Conference on Electronic Commerce (EC’10), pages 305-314, 2010. PDF
Ian A. Kash, Eric J. Friedman, and Joseph Y. Halpern. Manipulating Scrip
Systems: Sybils and Collusion. Proceedings of the First Conference on Auctions, Market Mechanisms
and Their Applications (AMMA'09), 2009. PS
Extended Version PPT
Ian A. Kash,
Eric J. Friedman, and Joseph Y. Halpern. Multiagent
Learning in Large Anonymous Games. Proceedings
of the Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS'09), pages 765-772, 2009. PDF
PPT
Ian A. Kash,
Eric J. Friedman, and Joseph Y. Halpern.
Brief Announcement: The Lotus-Eater Attack. Proceedings
of the Twenty Seventh Annual ACM Symposium on Principles of Distributed
Computing (PODC'08), page 455, 2008. PDF
Extended Version (PS) PPT
Ian A. Kash,
Eric J. Friedman, and Joseph Y. Halpern. Optimizing Scrip Systems: Efficiency, Crashes, Hoarders, and
Altruists. Proceedings of Eighth ACM Conference
on Electronic Commerce (EC'07), pages 305-315, 2007. PDF PPT
Daniel K. Blandford, Guy E. Blelloch,
and Ian A. Kash.
An Experimental Analysis of a Compact Graph Representation.
In Proceedings of the Sixth Workshop on Algorithm Engineering
and Experiments (ALENEX'04), pages 49-61, 2004. PDF
Daniel K. Blandford, Guy E. Blelloch,
and Ian A. Kash.
Compact Representations of Separable Graphs. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on
Discrete Algorithms (SODA'03), pages 679-688, 2003. PDF
Unpublished Work
Ian
A. Kash, Rohan Murty, and David C. Parkes. Enabling Spectrum Sharing in Secondary Market Auctions. Submitted. PDF Tech Report PPTX
Ian A. Kash, John K. Lai, Aviv Zohar, Haoqi Zhang. Economics of BitTorrent Communities. Submitted. PDF
Ian A. Kash, Michael Mitzenmacher, Justin Thaler, and Jonathan Ullman. On the Zero-Error Capacity Threshold for Deletion Channels. Submitted. PDF
Ian
A. Kash and Yee Jiun
Song. One-step k-set Agreement. Working Paper.
PDF