Computational Game Theory

Established: December 5, 2005

Publications

View by:

- Truthful Mechanisms with Implicit Payment Computation
  
  Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins
  
  ACM Conference on Electronic Commerce (EC'10) | June 2010
  
  Best Paper Award (ACM EC 2010). The full version can be found on arxiv.org (http://arxiv.org/abs/1004.3630).
  
  Publication Project Project
- Congestion Games with Malicious Players
  
  Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou
  
  Games and Economic Behavior (GEB) | September 2009, Vol 67: pp. 22-35
  
  Publication Publication
- Characterizing Truthful Multi-Armed Bandit Mechanisms
  
  Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins
  
  ACM Conference on Electronic Commerce (EC'09) | July 2009
  
  Full version can be found on arxiv.org (http://arxiv.org/abs/0812.2291).
  
  Publication Publication Publication Project Project
- Balloon Popping With Applications to Ascending Auctions
  
  Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar
  
  Annual IEEE Symposium on Foundations of Computer Science (FOCS) | October 2007
  
  Annual IEEE Symposium on Foundations of Computer Science (FOCS)
  
  Publication
- Near-Optimal Pricing in Near-Linear Time
  
  Jason D. Hartline, Vladlen Koltun
  
  9th International Workshop Algorithms and Data Structures (WADS 2005) | August 2005
  
  9th International Workshop Algorithms and Data Structures (WADS 2005)
  
  Publication Publication
- From optimal limited to unlimited supply auctions
  
  Jason D. Hartline, Robert McGrew
  
  Proceedings 6th ACM Conference on Electronic Commerce (EC-2005) | June 2005
  
  Publication Publication
- Near-optimal online auctions
  
  Avrim Blum, Jason D. Hartline
  
  ACM/SIAM Symposium on Discrete Algorithms (SODA) | January 2005
  
  Publication
- On profit-maximizing envy-free pricing
  
  Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry
  
  Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, (SODA 2005) | January 2005
  
  Publication Publication
- Envy-Free Auctions for Digital Goods
  
  Andrew Goldberg, Jason D. Hartline
  
  ACM Conference on Electronic Commerce (EC '03) | June 2003
  
  Publication Publication
- Truthful and Competitive Double Auctions
  
  Andrew Goldberg
  
  Proceedings of the 10th European Symposium on Algorithms (ESA '02) | September 2002
  
  Proceedings of the 10th European Symposium on Algorithms (ESA '02)
  
  Publication Publication
- Knapsack Auctions
  
  Gagan Aggarwal, Jason D. Hartline
  
  ACM/SIAM Symposium on Discrete Algorithms (SODA) | January 1993
  
  Publication

- Knapsack Auctions
  
  Gagan Aggarwal, Jason D. Hartline
  
  ACM/SIAM Symposium on Discrete Algorithms (SODA) | January 1993
  
  Publication
- Truthful Mechanisms with Implicit Payment Computation
  
  Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins
  
  ACM Conference on Electronic Commerce (EC'10) | June 2010
  
  Best Paper Award (ACM EC 2010). The full version can be found on arxiv.org (http://arxiv.org/abs/1004.3630).
  
  Publication Project Project
- Characterizing Truthful Multi-Armed Bandit Mechanisms
  
  Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins
  
  ACM Conference on Electronic Commerce (EC'09) | July 2009
  
  Full version can be found on arxiv.org (http://arxiv.org/abs/0812.2291).
  
  Publication Publication Publication Project Project
- Near-Optimal Pricing in Near-Linear Time
  
  Jason D. Hartline, Vladlen Koltun
  
  9th International Workshop Algorithms and Data Structures (WADS 2005) | August 2005
  
  9th International Workshop Algorithms and Data Structures (WADS 2005)
  
  Publication Publication
- Truthful Mechanisms with Implicit Payment Computation
  
  Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins
  
  ACM Conference on Electronic Commerce (EC'10) | June 2010
  
  Best Paper Award (ACM EC 2010). The full version can be found on arxiv.org (http://arxiv.org/abs/1004.3630).
  
  Publication Project Project
- Characterizing Truthful Multi-Armed Bandit Mechanisms
  
  Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins
  
  ACM Conference on Electronic Commerce (EC'09) | July 2009
  
  Full version can be found on arxiv.org (http://arxiv.org/abs/0812.2291).
  
  Publication Publication Publication Project Project
- Congestion Games with Malicious Players
  
  Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou
  
  Games and Economic Behavior (GEB) | September 2009, Vol 67: pp. 22-35
  
  Publication Publication
- Balloon Popping With Applications to Ascending Auctions
  
  Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar
  
  Annual IEEE Symposium on Foundations of Computer Science (FOCS) | October 2007
  
  Annual IEEE Symposium on Foundations of Computer Science (FOCS)
  
  Publication
- From optimal limited to unlimited supply auctions
  
  Jason D. Hartline, Robert McGrew
  
  Proceedings 6th ACM Conference on Electronic Commerce (EC-2005) | June 2005
  
  Publication Publication
- Near-optimal online auctions
  
  Avrim Blum, Jason D. Hartline
  
  ACM/SIAM Symposium on Discrete Algorithms (SODA) | January 2005
  
  Publication
- On profit-maximizing envy-free pricing
  
  Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry
  
  Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, (SODA 2005) | January 2005
  
  Publication Publication
- Envy-Free Auctions for Digital Goods
  
  Andrew Goldberg, Jason D. Hartline
  
  ACM Conference on Electronic Commerce (EC '03) | June 2003
  
  Publication Publication
- Congestion Games with Malicious Players
  
  Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou
  
  Games and Economic Behavior (GEB) | September 2009, Vol 67: pp. 22-35
  
  Publication Publication
- Truthful and Competitive Double Auctions
  
  Andrew Goldberg
  
  Proceedings of the 10th European Symposium on Algorithms (ESA '02) | September 2002
  
  Proceedings of the 10th European Symposium on Algorithms (ESA '02)
  
  Publication Publication

- Knapsack Auctions
  
  Gagan Aggarwal, Jason D. Hartline
  
  ACM/SIAM Symposium on Discrete Algorithms (SODA) | January 1993
  
  Publication
- Truthful Mechanisms with Implicit Payment Computation
  
  Moshe Babaioff, Robert Kleinberg, Aleksandrs Slivkins
  
  ACM Conference on Electronic Commerce (EC'10) | June 2010
  
  Best Paper Award (ACM EC 2010). The full version can be found on arxiv.org (http://arxiv.org/abs/1004.3630).
  
  Publication Project Project
- Characterizing Truthful Multi-Armed Bandit Mechanisms
  
  Moshe Babaioff, Yogeshwer Sharma, Aleksandrs Slivkins
  
  ACM Conference on Electronic Commerce (EC'09) | July 2009
  
  Full version can be found on arxiv.org (http://arxiv.org/abs/0812.2291).
  
  Publication Publication Publication Project Project
- Balloon Popping With Applications to Ascending Auctions
  
  Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar
  
  Annual IEEE Symposium on Foundations of Computer Science (FOCS) | October 2007
  
  Annual IEEE Symposium on Foundations of Computer Science (FOCS)
  
  Publication
- Near-Optimal Pricing in Near-Linear Time
  
  Jason D. Hartline, Vladlen Koltun
  
  9th International Workshop Algorithms and Data Structures (WADS 2005) | August 2005
  
  9th International Workshop Algorithms and Data Structures (WADS 2005)
  
  Publication Publication
- From optimal limited to unlimited supply auctions
  
  Jason D. Hartline, Robert McGrew
  
  Proceedings 6th ACM Conference on Electronic Commerce (EC-2005) | June 2005
  
  Publication Publication
- Near-optimal online auctions
  
  Avrim Blum, Jason D. Hartline
  
  ACM/SIAM Symposium on Discrete Algorithms (SODA) | January 2005
  
  Publication
- On profit-maximizing envy-free pricing
  
  Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry
  
  Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, (SODA 2005) | January 2005
  
  Publication Publication
- Envy-Free Auctions for Digital Goods
  
  Andrew Goldberg, Jason D. Hartline
  
  ACM Conference on Electronic Commerce (EC '03) | June 2003
  
  Publication Publication
- Truthful and Competitive Double Auctions
  
  Andrew Goldberg
  
  Proceedings of the 10th European Symposium on Algorithms (ESA '02) | September 2002
  
  Proceedings of the 10th European Symposium on Algorithms (ESA '02)
  
  Publication Publication
- Congestion Games with Malicious Players
  
  Moshe Babaioff, Robert Kleinberg, Christos H. Papadimitriou
  
  Games and Economic Behavior (GEB) | September 2009, Vol 67: pp. 22-35
  
  Publication Publication

People

Alex Slivkins

Senior Principal Researcher

Learn more