Selected Publications, Working Papers, and Presentations

 

Show only: Auctions & Mechanism Design (Computational) Game Theory Design & Analysis of Heuristic Algorithms
Show only: 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999

 

2010

  • Time-Bounded Sequential Parameter Optimization. F. Hutter, H.H. Hoos, K. Leyton-Brown,
    K. Murphy.  Learning and Intelligent Optimization Conference (LION4), 2010. Runner up for the
    best paper award.
  • Computing Pure Strategy Nash Equilibria in Compact Symmetric Games. C. Ryan, A. X. Jiang, K. Leyton-Brown. To appear at the ACM Conference on Electronic Commerce (ACM-EC), 2010.
  • Automated Configuration of Mixed Integer Programming Solvers. F. Hutter, H.H. Hoos, K. Leyton-Brown. To appear at the International Conference on Integration of Artificial Intelligence and Operations Research techniques in Constraint Programming (CPAIOR), 2010.
  • Sequential Model-Based Parameter Optimisation: an Experimental Investigation of Automated and Interactive Approaches. F. Hutter, T. Bartz-Beielstein, H.H. Hoos, K. Leyton-Brown, K.P. Murphy. Chapter 15 in Empirical Methods for the Analysis of Optimization Algorithms, T. Bartz-Beielstein, M. Chiarandini, L. Paquete, M. Preuss (editors), pages 361–411. Springer, to appear 2010.

2009

 

Multiagent Systems

 

 

Essentials of Game Theory

 

  • SATzilla: Portfolio-based Algorithm Selection for SAT. L. Xu, F. Hutter, H.H. Hoos, K. Leyton-Brown. Journal of Artificial Intelligence Research (JAIR), volume 32, pp. 565–606, June 2008.
  • Tractable Computational Methods for Finding Nash Equilibria of Perfect-Information Position Auctions. D. Thompson, K. Leyton-Brown. Fourth Workshop on Ad Auctions, ACM Conference on Electronic Commerce (EC'08), 2008.
  • Action-Graph Games.  A. Jiang, K. Leyton-Brown, N.A.R. Bhat.  Submitted to Games and Economic Behavior, September 2008. Please cite as UBC CS Technical Report TR-2008-13, 2008.
  • A Bidding Ring Protocol for First-Price Auctions. K. Leyton-Brown, M. Tennenholtz, N.A.R. Bhat, Y. Shoham. Submitted to Journal of Economic Theory, August 2008. Please cite as UBC CS Technical Report TR-2008-10, 2008.
  • Empirically Evaluating Multiagent Learning Algorithms. E. Zawadzki, A. Lipson, K. Leyton-Brown. Working Paper, November 2008.
  • From CATS to SAT: Modeling Empirical Hardness to Understand and Solve Hard Computational Problems.  K. Leyton-Brown. Presentation at 3rd Multiagent Resource Allocation (MARA) Symposium, Amsterdam, 2008.
    • Abstract: PDF
    • Slides from MARA, Amsterdam: PDF

2007

  • Bidding Agents for Online Auctions with Hidden Bids. A. Jiang, K. Leyton-Brown.  Machine Learning Journal,  volume 67, number 1–2, pp. 117–143, May 2007.  A short version was presented with the title Computing Bidders' Valuation Distributions in Online Auctions at the Game Theory and Decision Theory Workshop at the International Conference on Artificial Intelligence (IJCAI-05). 
  • SATzilla-07: The Design and Analysis of an Algorithm Portfolio for SAT. L. Xu, F. Hutter, H.H. Hoos, K. Leyton-Brown. Principles and Practice of Constraint Programming (CP), Providence, 2007.
  • Hierarchical Hardness Models for SAT. L. Xu, H.H. Hoos, K. Leyton-Brown. Principles and Practice of Constraint Programming (CP), Providence, 2007.
  • Computing Pure Nash Equilibria in Symmetric Action Graph Games. A. Jiang, K. Leyton-Brown. Association for the Advancement of Artificial Intelligence (AAAI), Vancouver, 2007.
  • Valuation Uncertainty and Imperfect Introspection in Second-Price Auctions. D. Thompson, K. Leyton-Brown. Association for the Advancement of Artificial Intelligence (AAAI), Vancouver, 2007.
    • Paper: PDF; PS; BIB
    • Slides from DIMACS Workshop on Auctions with Transaction Costs, Rutgers (by Dave Thompson): PDF
  • Revenue Monotonicity in Combinatorial Auctions. B. Rastegari, A. Condon, K. Leyton-Brown. Association for the Advancement of Artificial Intelligence (AAAI), Vancouver, 2007.
    • Paper: PDF; PS; BIB
    • Slides from Computational Social Systems and the Internet, Dagstuhl, 2007: PDF
  • Empirically Testing Decision Making in TAC SCM. E. Zawadzki, K. Leyton-Brown. AAAI-07 Workshop on Trading Agent Design and Analysis (TADA-07), Vancouver, 2007.
  • A Tutorial on the Proof of the Existence of Nash Equilibria. A. Jiang and K. Leyton-Brown. UBC CS Technical Report TR-2007-25, 2007.

2006

2005

2004

  • Understanding Random SAT: Beyond the Clauses-to-Variables Ratio.  E. Nudelman,  K. Leyton-Brown, H.H. Hoos, A. Devkar, Y. Shoham.  Principles and Practice of Constraint Programming (CP-04), Toronto, 2004.
  • Computing Nash Equilibria of Action-Graph Games. N. Bhat, K. Leyton-Brown.  Uncertainty in Artificial Intelligence (UAI-2004), Banff, 2004.  Short versions the World Congress on Game Theory (Games 2004) and the Stony Brook Game Theory Conference, 2004.
  • Run the GAMUT: A Comprehensive Approach to Evaluating Game-Theoretic Algorithms.  E. Nudelman, J. Wortman, Y. Shoham and K. Leyton-Brown.  International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-04), New York, 2004.  Short versions appeared at the World Congress on Game Theory (Games 2004) and the Stony Brook Game Theory Conference, 2004.
  • SATzilla: An Algorithm Portfolio for SAT.  E. Nudelman, A. Devkar, Y. Shoham, K. Leyton-Brown, H.H. Hoos.  International Conference on Satisfiability Testing (SAT-2004) (short paper, unrefereed), Vancouver, 2004.  Presented at the International Symposium on Artificial Intelligence and Mathematics (AI+Math 2004).

2003

  • Resource Allocation in Competitive Multiagent Systems, K. Leyton-Brown.  Ph.D. thesis, Stanford University.  Contains updated versions of most of my work to this date; in particular, much of the work on combinatorial auctions is significantly updated and not available anywhere else.
  • Local-Effect Games.  K. Leyton-Brown, M. Tennenholtz. International Joint Conference on Artificial Intelligence (IJCAI 2003), Acapulco, 2003.  Also presented at the Eighth International Symposium on Artificial Intelligence and Mathematics (AI+Math 2004).
  • A Portfolio Approach to Algorithm Selection.  K. Leyton-Brown, E. Nudelman, G. Andrew, J. McFadden, Y. Shoham.  International Joint Conference on Artificial Intelligence (IJCAI 2003), Acapulco, 2003.
  • Boosting as a Metaphor for Algorithm Design.  K. Leyton-Brown, E. Nudelman, G. Andrew, J. McFadden, Y. Shoham. Principles and Practice of Constraint Programming (CP-03), Cork, 2003. This is a companion paper to the IJCAI paper above.

2002

  • Learning the Empirical Hardness of Optimization Problems: the case of combinatorial auctions.  K. Leyton-Brown, E. Nudelman, Y. Shoham.  Principles and Practice of Constraint Programming (CP-02), Ithaca, 2002. It was also presented at Electronic Market Design, 2002.
  • Bidding Clubs in First-Price Auctions: K. Leyton-Brown, Y. Shoham, M. Tennenholtz.  American Association for Artificial Intelligence (AAAI-02), Edmonton, 2002.
  • Incentive Mechanisms for Smoothing Out a Focused Demand for Network Resources: K. Leyton-Brown, R. Porter, S. Venkataraman, B. Prabhakar.  ACM Computer Communications Review, volume 26, pp. 237–250, 2002.  A short version appeared in the ACM Conference on Electronic Commerce (EC'01) with the title Smoothing Out Focused Demand for Network Resources; the work was also presented at ITCom 2001. 
  • Response to Milgrom and Ausubel's Comments on the Second Wye River Package Bidding Conference. K. Leyton-Brown. Published on the Federal Communication Commission's Combinatorial Bidding Conference 2001 website, January 2002.
    • Paper: PDF; PS; BIB
    • Milgrom and Ausubel's Comments on the Second Wye River Package Bidding Conference: PDF
    • FCC's Combinatorial Bidding Conference 2001 website: Link

2001

  • Incentives for Sharing in Peer-to-Peer Networks: P. Golle, K. Leyton-Brown, I. Mironov, M. Lillibridge.  The full version appeared in Workshop on Electronic Commerce (WELCOM'01), Heidelberg, 2001.  The short version appeared in ACM Conference on Electronic Commerce (EC'01), Tampa, 2001.
  • Smoothing Out Focused Demand for Network Resources. K. Leyton-Brown, R. Porter, S. Venkataraman, B. Prabhakar.  ACM Conference on Electronic Commerce (EC'01), Tampa, 2001. 
  • Auctions, Auction Theory, and Hard Computational Problems in Auctions.  Presentation at Cornell workshop on computational hardness and auctions, June 2001.  Most of this talk was adapted from slides by Shoham, Tennenholtz and Wellman.
    • Slides from Cornell workshop: PDF

2000

  • Towards a Universal Test Suite for Combinatorial Auctions: K. Leyton-Brown, M. Pearson, Y. Shoham.  ACM Conference on Electronic Commerce (EC'00), Minneapolis, 2000. 
  • Bidding Clubs: Institutionalized Collusion in Auctions: K. Leyton-Brown, M. Tennenholtz, Y. Shoham.  ACM Conference on Electronic Commerce (EC'00), Mineapolis, 2000.  A preliminary version was presented at Games 2000, Bilbao. 
    • Paper: PDF; PS; BIB   
    • Slides from Infonomics Workshop, Maastricht: PDF 
  • An Algorithm for Multi-Unit Combinatorial Auctions: K. Leyton-Brown, M. Tennenholtz, Y. Shoham.  American Association for Artificial Intelligence (AAAI-2000), Austin, 2000. It was also presented at the World Congress on Game Theory (Games-2000), Bilbao, 2000, and the International Symposium on Mathematical Programming (ISMP-2000), Atlanta, 2000.

1999