As the Internet has evolved, it has become apparent that the fields of computer science and economics have become much more intertwined. Whether it be social networks, advertising, or understanding how people value things, the study of economics is driving computational science, and vice versa. And in emerging markets, Microsoft Research seeks to address the needs and aspirations of people consuming computer technologies and those for people whose access remains largely out of reach.
- Prediction EnginesResearch around information aggregation and prediction, including polls, probability elicitation, and prediction markets.These methods, broadly defined as wisdom of the crowds, are utilized for a range of outcomes: elections, marketing, internal corporate, military intelligence, etc. We demonstrate some serious advances. (1) Combinatorial Prediction Markets: frontend, backened, and unique questions. (2) Experimental Prediction Markets and Polling. (3) Forecasts, Sentiment, and Data Analytics
- Crowdsourcing ContestsWe introduced a game-theoretic framework for crowdsourcing systems.
- Social Algorithms at MSR-SVCThis is an umbrella project for several related efforts at Microsoft Research Silicon Valley in the areas of social network analysis and human computation.
- Research GamesThe goal of this project is to build a platform for research in behavioural game theory on social networking sites which will enable experiments of unprecedented scale, resolution, interactivity and social embedding. We aim at testing the behaviour of real people in game theoretic interactions in social networks. How do people negotiate with one another? How can we aggregate opinions of individuals to arrive at high-quality decisions? In what ways do people reciprocate other people’s actions?
Brendan Lucier, Ishai Menache, Joseph Naor, and Jonathan Yaniv, Efficient Online Scheduling for Deadline-Sensitive Batch Computing, in SPAA, July 2013
Kshipra Bhawalkar, Sreenivas Gollapudi, and Kamesh Munagala, Coevolutionary Opinion Formation Games, in Proc. of the 45th ACM Symposium on Theory of Computing, ACM, June 2013
Anand Bhalgat, Sreenivas Gollapudi, and Kamesh Munagala, Optimal Auctions via the Multiplicative Weight Method, in Proc. of ACM Conf. on ELectronic Commerce, ACM Conference on Electronic Commerce, June 2013
Dipanjan Chakraborty, Indrani Medhi, Edward Cutrell, and William Thies, Man versus Machine: Evaluating IVR versus a Live Operator for Phone Surveys in India, ACM Symposium on Computing for Development (ACM DEV), January 2013
Saikat Guha and Srikanth Kandula, Act for Affordable Data Care, in Proceedings of the 11th Workshop on Hot Topics in Networks (HotNets), Redmond, WA, October 2012