Home page

I am an independent consultant and researcher in Networks, Economics and Computational Science based in Cambridge, England.
A brief bio is here.
Contact me

Research Interests

My research interest lie at the intersection of Computer Science, Economics, Mathematics and Statistics.   I like to design large systems that work well, creating the right incentives to achieve this.   I am particularly interested in networks, such as  Computer Networks, Communication networks, Social Networks and Ad Networks.  Some of my recent research has used concepts from algorithmic game theory, microeconomics,  economics,  machine learning, optimization theory, and computational science.

Although much of my work involves mathematical and statistical models, I like to work on real systems,  using empirical and experimental data.

Recent Publications

Pricing, Competition and Content for Internet Service Providers
Peter Key and Richard Steinberg,
IEEE/ACM Transactions on Networking 2020
[ IEEE Explore Early Access]

Simple Pricing Schemes for the Cloud
Ian A. Kash,Peter Key, and Warut Suksompong.
ACM Transactions on Economics and Computation August 2019, Vol. 7 Issue 2, Article No. 7.
[DOI] [Journal Paper ]

Strategic behavior and learning in all-pay auctions: an empirical study using crowdsourced data
Yoram Bachrach, Ian A. Kash, Peter Key and Joel Oren.
Autonomous Agents and Multi-Agent Systems March 2019, Vol. 33, Issue 1-2, pp 192–215.
[ DOI][Journal Paper ]

Optimal Pricing and Introduction Timing of New Virtual Machines
Ian A. Kash, Peter Key and Spyros I. Zoumpoulis.
EC 18 Proceedings of the 2018 ACM Conference on Economics and Computation
June 2018, pp. 51-52.
[DOI] [Working Paper PDF]

Simple Pricing Schemes for the Cloud Ian A. Kash, Peter Key and Warut Suksompong. Proceedings of the 13th Conference on Web and Internet Economics (WINE).Dec 2017, pp. 311-324.

[DOI] [Workshop version] Full PDF

Efficient Advert Assignment Frank Kelly, Peter Key and Neil Walton. Operations Research. 2016. Vol. 64(4), pp. 822-837.
[DOI] PDF of Preprint

Ranking and Tradeoffs in Sponsored Search Auctions Ben Roberts, Dinan Gunawardena, Ian A. Kash and Peter Key. ACM Trans. Econ. Comput.. New York, NY, USA June 2016. Vol. 4(3), pp. 17:1-17:21. ACM.
[DOI] PDF from ACM

Mechanism Design for Mixed Bidders Yoram Bachrach, Sofia Ceppi, Ian A. Kash, Peter Key and Mohammad Reza Khani.  In Proceedings of the 25th International Conference on World Wide Web. April 2016. WWW — World Wide Web Consortium (W3C).
[DOI] PDF

Using Convolutional Neural Networks to Analyze Function Properties from Images Yoad Lewenberg, Yoram Bachrach, Ian Kash and Peter Key.  In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. February 2016. , pp. 4363-4364. AAAI Press.
PDF

Pricing the Cloud Ian Kash and Peter Key. IEEE Internet Computing. January 2016. Vol. 20, pp. 36-43. IEEE – Institute of Electrical and Electronics Engineers.
[DOI] PDF Preprint

Non-Myopic Negotiators See What’s Best Yair Zick, Yoram Bachrach, Ian Kash and Peter Key. IJCAI. In Proceedings of the 24th International Joint Conference on Artificial Intelligence. July 2015.
PDF

Mechanism Design for Mixed Ads Yoram Bachrach, Sofia Ceppi, Ian Kash, Peter Key and Mohammad Reza Khani.  In Ad Auctions Workshop. January 2015.
PDF

Optimising Trade-offs Among Stakeholders in Ad Auctions Yoram Bachrach, Sofia Ceppi, Ian A. Kash, Peter Key and David Kurokawa.  In Proceedings of the Fifteenth ACM Conference on Economics and Computation. New York, NY, USA 2014. , pp. 75-92. ACM.
[DOI] PDF PDF from ACM

Building a personalized tourist attraction recommender system using crowdsourcing Yoram Bachrach, Sofia Ceppi, Ian A. Kash, Peter Key, Filip Radlinski, Ely Porat, Michael Armstrong and Vijay Sharma.  In Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems. 2014. , pp. 1631-1632.
[External PDF] PDF

The Shared Assignment Game and Applications to Pricing in Cloud Computing Gideon Blocq, Yoram Bachrach and Peter Key.  In Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems. Richland, SC 2014. , pp. 605-612. International Foundation for Autonomous Agents and Multiagent Systems.
[URL] PDF

The Architecture of Innovation: Tracking Face-to-face Interactions with Ubicomp Technologies Chloë Brown, Christos Efstratiou, Ilias Leontiadis, Daniele Quercia, Cecilia Mascolo, James Scott and Peter Key.  In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing. New York, NY, USA 2014. , pp. 811-822. ACM.
[DOIPDF PDF from ACM

Incentivized optimal advert assignment via utility decomposition Frank Kelly, Peter Key and Neil Walton.  In Proceedings of the fifteenth ACM conference on Economics and computation. 2014. , pp. 527-527.
PDF

Efficient regret bounds for online bid optimisation in budget-limited sponsored search auctions Long Tran-Thanh, Lampros Stavrogiannis, Victor Naroditskiy, Valentin Robu, Nicholas R. Jennings and Peter Key.  In Proceedings of the 30th Conference on Uncertainty in AI. Quebec, Canada July 2014.
  PDF

Ranking and Tradeoffs in Sponsored Search Auctions Ben Roberts, Dinan Gunawardena, Ian A. Kash and Peter Key.  In Proc. of the Fourteenth ACM Conf. on Electronic Commerce. 2013. , pp. 751-766. ACM.
[DOI] PDF PDF from ACM

Dwelling on the Negative: Incentivizing Effort in Peer Prediction. Jens Witkowski, Yoram Bachrach, Peter Key and David C. Parkes.  In HCOMP. 2013. AAAI.
PDF

Hotspotting-A Probabilistic Graphical Model For Image Object Localization Through Crowdsourcing. Mahyar Salek, Yoram Bachrach and Peter Key.  In AAAI-13. July 2013. AAAI.
PDF

Fixed and market pricing for cloud services Vineet Abhishek, Ian A. Kash and Peter Key.  In NetEcon. 2012.
PDF Updated version on arXiv

Budget optimization for sponsored search: Censored learning in MDPs Kareem Amin, Michael Kearns, Peter Key and Anton Schwaighofer.  In Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012). 2012.
[PDF ] Poster in PDF

Quality Expectation-Variance Tradeoffs in Crowdsourcing Contests. Xi Alice Gao, Yoram Bachrach, Peter Key and Thore Graepel.  In AAAI. 2012.
  PDF

Repeated auctions under budget constraints: Optimal bidding strategies and equilibria Ramakrishna Gummadi, Peter Key and Alexandre Proutiere.  In Eighth Workshop on Ad Auctions. 2012.
PDF at SSRN

Congestion Games with Agent Failures. Reshef Meir, Moshe Tennenholtz, Yoram Bachrach and Peter Key.  In AAAI. 2012.
PDF

Stochastic Variability in Sponsored Search Auctions: Observations and Models Furcy Pin and Peter Key.  In Proceedings of the 12th ACM Conference on Electronic Commerce. New York, NY, USA 2011. , pp. 61-70. ACM.
[DOIPDF  PDF from ACM

Dynamic Channel, Rate Selection and Scheduling for White Spaces Bozidar Radunovic, Alexandre Proutiere, Dinan Gunawardena and Peter Key.  In Proceedings of the Seventh COnference on Emerging Networking EXperiments and Technologies. New York, NY, USA 2011. , pp. 2:1-2:12. ACM.
[DOI] PDF PDF from ACM

Efficient and Fair MAC for Wireless Networks with Self-interference Cancellation Nikhil Singh, Dinan Gunawardena, Alexandre Proutiere, Bozidar Radunovic, Horia Vlad Balan and Peter Key.  In Proc. of the 2011 International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks. 2011. , pp. 94-101. IEEE.
[DOI] PDF

A Cooperative Approach to Collusion in Auctions Yoram Bachrach, Morteza Zadimoghaddam and Peter Key. SIGecom Exch.. New York, NY, USA March 2011. Vol. 10(1), pp. 17-22. ACM.
[DOI] PDF PDF from ACM

Path Selection and Multipath Congestion Control Peter Key, Laurent Massoulié and Don Towsley. Commun. ACM. New York, NY, USA January 2011. Vol. 54(1), pp. 109-116. ACM.
[DOI] PDF from ACM

Who’s Hogging the Bandwidth?: The Consequences Of Revealing The Invisible In the Home Marshini Chetty, Richard Banks, Richard Harper, Tim Regan, Abigail Sellen, Christos Gkantsidis, Thomas Karagiannis and Peter Key.  In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. New York, NY, USA 2010. , pp. 659-668. ACM.
[DOI] PDF PDF from ACM

Rethinking Indoor Wireless Mesh Design: Low Power, Low Frequency, Full-duplex Bozidar Radunovic, Dinan Gunawardena, Peter Key, Alexandre Proutiere, Nikhil Singh, Vlad Balan and Gerald Dejean.  In WiMesh (SECON Workshop). 2010. IEEE.
PDF