Ruggiero Cavallo's research

My main research area is mechanism design, the study of how to engineer incentives in group decision settings. I work on the design of procedures that achieve desirable system-level objectives—such as social welfare, revenue, or fairness—despite two perennial obstacles: human self-interest and computational limitation.

Other areas: game theory, electronic-commerce, multi-agent systems, artificial intelligence.


Overview documents:

  • A detailed research statement (December 2012).
  • Mechanism Design for Dynamic Settings [pdf]
    Ruggiero Cavallo
    A letter in ACM SIGecom Exchanges, Vol. 8, No. 2, December, 2009.

Dissertation:

  • Social Welfare Maximization in Dynamic Strategic Decision Problems [link]
    Ruggiero Cavallo
    Ph.D. thesis, Harvard University, May, 2008.

Selected recent papers:

  • Incentive Compatible Two-Tiered Resource Allocation Without Money [pdf]
    Ruggiero Cavallo
    In Proceedings of the 13th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’14), Paris, France, pages 1313–1320, 2014.
  • Winner-Take-All Crowdsourcing Contests with Stochastic Production [pdf]
    Ruggiero Cavallo and Shaili Jain
    In Proceedings of the 1st AAAI Conference on Human Computation and Crowdsourcing
    (HCOMP '13)
    , Palm Springs, CA, 2013.
  • Display Advertising Auctions with Arbitrage.
    Ruggiero Cavallo, Preston McAfee, and Sergei Vassilvitskii.
    Under review.
  • Efficiency Through Revenue Redistribution in Auctions with Entry [pdf]
    Ruggiero Cavallo
    Working paper (subsumes AMMA'11 paper, below).
  • Fairness and Welfare Through Redistribution When Utility is Transferable [pdf]
    Ruggiero Cavallo
    In Proceedings of the 26th Annual Conference on Artificial Intelligence (AAAI '12), Toronto, Canada, 2012.
  • Efficient Crowdsourcing Contests [pdf]
    Ruggiero Cavallo and Shaili Jain
    In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '12) , Valencia, Spain, 2012.
  • Incentives in Group Decision-Making With Uncertainty and Subjective Beliefs [pdf]
    Ruggiero Cavallo
    Conference on Uncertainty and Artificial Intelligence (UAI '11), Barcelona, Spain, 2011.
  • Efficient Mechanisms with Risky Participation [pdf]
    Ruggiero Cavallo
    In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI '11), Barcelona, Spain, pages 133-138, 2011.

Selected older papers:

  • Improving Allocations Through Revenue Redistribution in Auctions with Entry
    Ruggiero Cavallo
    The Second Conference on Auctions, Market Mechanisms and Their Applications (AMMA '11), New York, NY, 2011.
  • Efficient Mechanisms with Small Subsidies [pdf]
    Ruggiero Cavallo
    In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '10), Toronto, Canada, pages 1477-1478, 2010.
  • Efficiency and Redistribution in Dynamic Mechanism Design [pdf]
    Ruggiero Cavallo
    In Proceedings of the 9th ACM conference on Electronic Commerce (EC '08), Chicago, IL, pages 220-229, 2008.
  • Efficient Metadeliberation Auctions [pdf]
    Ruggiero Cavallo and David C. Parkes
    In Proceedings of the 23th Annual Conference on Artificial Intelligence (AAAI '08), Chicago, IL, pages 50-56, 2008.
  • Efficient Mechanisms with Dynamic Populations and Dynamic Types [pdf]
    Ruggiero Cavallo, David C. Parkes, and Satinder Singh
    Harvard University Technical Report.
  • Handling Self-Interest in Groups, with Minimal Cost [pdf]
    Ruggiero Cavallo
    In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI '06), Nectar paper track, pages 1585-1588, Boston, MA, 2006.
  • Optimal Coordinated Planning Amongst Self-Interested Agents with Private State [pdf]
    Ruggiero Cavallo, David C. Parkes, and Satinder Singh
    In Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence (UAI '06), pages 55-62, Cambridge, MA, 2006.
  • Optimal Coordination of Loosely-Coupled Self-Interested Robots [pdf]
    Ruggiero Cavallo, David C. Parkes, and Satinder Singh
    In the Workshop on Auction Mechanisms for Robot Coordination, AAAI '06, Boston, MA, 2006.
  • Optimal Decision-Making With Minimal Waste: Strategyproof Redistribution of VCG Payments [pdf]
    Ruggiero Cavallo.
    In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS '06), Hakodate, Japan, pages 882-889, 2006.
    Nominated for the best student paper award.
    This version includes minor corrections and an appendix that did not appear in the original published version. ]
  • TBBL: A Tree-Based Bidding Language for Iterative Combinatorial Exchanges [pdf]
    Ruggiero Cavallo, David C. Parkes, Adam Juda, Adam Kirsch, Alex Kulesza, Sebastien Lahaie, Benjamin Lubin, Loizos Michael, and Jeffrey Shneidman
    IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling, Edinburgh, Scotland, 2005.
  • ICE: An Iterative Combinatorial Exchange [pdf]
    David C. Parkes, Ruggiero Cavallo, Nick Elprin, Adam Juda, Sebastien Lahaie, Benjamin Lubin, Loizos Michael, Jeffrey Shneidman, and Hassan Sultan
    In Proceedings of the 6th ACM conference on Electronic Commerce (EC '05), pages 249-258. ACM Press, 2005.


PhD advisor: David Parkes                Grad school research group: econcs           

Postdoc advisor: Michael Kearns           My homepage            CV




Giro Cavallo
Last modified: 1/14