Algorithmic Economics

Established: December 13, 2012

Research in the Algorithmic Economics group at MSR-NYC spans a wide variety of topics at the interface of economics and computation. Application areas include auctions, crowdsourcing, gaming, information aggregation, machine learning in markets, market interfaces, market makers, monetization, online advertising, optimization, polling, prediction engines, preference elicitation, scoring rules, and social media.

Increasingly, online service design teams require dual expertise in social science and computer science, adding competence in economics, sociology, and psychology to more traditionally recognized requirements like algorithms, interfaces, systems, machine learning, and optimization. Our researchers combine expertise in computer science and economics to bridge the gap between modeling human behavior and engineering web-scale systems.

We are part of the MSR-wide economics and computation research area.






Bandits with Knapsacks
Ashwinkumar Badanidiyuru, Robert Kleinberg, Aleksandrs Slivkins, Alex Slivkins, in 54th IEEE Symp. on Foundations of Computer Science (FOCS), January 1, 2013, View abstract







Computational Game Theory

Established: December 5, 2005

Overview We study several problems related to game theory. These problems are motivated by e-commerce applications and applications of game theory to computer system and network design. In mechanism design, we aim to develop mechanisms with useful properties which optimize an objective function, such as seller's revenue or global welfare of the system, in the worst- or average-case. Our work shows that techniques from learning, on-line algorithms, and coding theory can be applied to mechanism…