Microsoft Research, Silicon Valley
Email:<firstname> at microsoft.com
Phone: +1 (650) 693 3367
Address: 1065 La Avenida, Mountain View, CA 94043, USA
I am a Researcher at Microsoft Research, Silicon Valley (SVC). Till July 2007 I was a post-doc at the University of California at Berkeley, working with Prof. John Chuang. I was a graduate student at the School of Computer Science and Engineering at the Hebrew University, Jerusalem, Israel, my advisor was Prof. Noam Nisan. My PhD thesis was on "Strategic Aspects of Computational Markets". I have a M.Sc. in Computer Science and a B.Sc. in Computer Science and Mathematics, both from the Hebrew University.
Research Interests: My research interests are in subjects on the border of Computer Science Theory, Game Theory, and Microeconomic Theory. In particular, I am interested in the theoretical foundations of Electronic Commerce. I work on combining techniques from the fields of Economics and Computer Science to create computationally feasible, distributed trade mechanisms.
Academic service:I am on the Program Committee of WWW 2010 and WINE 2009. I served on the Program Committees of EC 2009, IJCAI 2009, the Fourth Workshop on Ad Auctions (SSA workshop 2008), the Ninth ACM conference on Electronic Commerce (ACM EC 2008) and the Twenty-Third AAAI Conference on Artificial Intelligence (AAAI 2008).
I am co-organizing The Bay Algorithmic Game Theory Symposium (BAGT).
BAGT 1: Microsoft Research (Mountain View, CA) on February 17, 2006.
BAGT 2: U.C. Berkeley on September 29, 2006.
BAGT 3: Stanford University on April 20, 2007.
BAGT 4: Yahoo! on October 12, 2007.
BAGT 5: Google on April 11, 2008.
BAGT 6: U.C. Berkeley on May 1, 2009.
- Moshe Babaioff, Nicole Immorlica, David Kempe, and Robert Kleinberg, Online Auctions and Generalized Secretary Problems, in SIGecom Exchange, vol. 7, no. 2, pp. 1–11, ACM, 2008
- Moshe Babaioff, Truthful Mechanisms for One-Parameter Agents, in Encyclopedia of Algorithms, Springer Verlag, 2008
- Moshe Babaioff, John Chuang, and Michal Feldman, Incentives in Peer-to-Peer Systems, in Algorithmic Game Theory, Cambridge University Press, 2007
- Moshe Babaioff and William E. Walsh, Incentive-Compatible Supply Chain Auctions, in Multiagent-Based Supply Chain Management, Springer Verlag, August 2006
- Moshe Babaioff, Michal Feldman, and Noam Nisan, Free-Riding and Free-Labor in Combinatorial Agency, in The 2-nd International Symposium on Algorithmic Game Theory (SAGT), Springer Verlag, October 2009
- Moshe Babaioff, Yogeshwer Sharma, and Aleksandrs Slivkins, Characterizing Truthful Multi-Armed Bandit Mechanisms, in ACM Conference on Electronic Commerce (EC'09), Association for Computing Machinery, Inc., July 2009
- Moshe Babaioff, Jason Hartline, and Robert Kleinberg, Selling Ad Campaigns: Online Algorithms with Cancellations, in ACM Conference on Electronic Commerce (EC'09), July 2009
- Liad Blumrosen, Aaron Roth, and Moshe Babaioff, Auctions with Online Supply, in Fifth Workshop on Ad Auctions, July 2009
- Moshe Babaioff, Michael Dinitz, Anupam Gupta, Nicole Immorlica, and Kunal Talwar, Secretary Problems: Weights and Discounts, in Symposium on Discrete Algorithms (SODA'09), Society for Industrial and Applied Mathematics, January 2009
- Moshe Babaioff, Patrick Briest, and Piotr Krysta, On the Approximability of Combinatorial Exchange Problems, in International Symposium on Algorithmic Game Theory (SAGT'08), 2008
- Moshe Babaioff, Jason Hartline, and Robert Kleinberg, Selling Banner Ads: Online Algorithms with Buyback, in The Fourth Workshop on Ad Auctions (SSA'08), 2008
- Moshe Babaioff, Liad Blumrosen, Moni Naor, and Michael Schapira, Informational overhead of incentive compatibility, in ACM conference on Electronic Commerce (EC'08), ACM, 2008
- Moshe Babaioff, Nicole Immorlica, and Robert Kleinberg, Matroids, secretary problems, and online mechanisms, in Symposium on Discrete Algorithms (SODA'07), 2007
- Moshe Babaioff and John Chuang, On the Optimality and Interconnection of Valiant Load-Balancing Networks, in IEEE International Conference on Computer Communications (INFOCOM'07), 2007
- Moshe Babaioff, Nicole Immorlica, David Kempe, and Robert Kleinberg, A Knapsack Secretary Problem with Applications, in APPROX-RANDOM'07, 2007
- Moshe Babaioff, Robert Kleinberg, and Christos H. Papadimitriou, Congestion games with malicious players, in ACM Conference on Electronic Commerce (EC'07), 2007
- Moshe Babaioff, Ron Lavi, and Elan Pavlov, Single-value combinatorial auctions and implementation in undominated strategies, in Symposium on Discrete Algorithms (SODA'06), 2006
- Moshe Babaioff, Michal Feldman, and Noam Nisan, Combinatorial agency, in ACM Conference on Electronic Commerce (EC'06), 2006
- Moshe Babaioff, Michal Feldman, and Noam Nisan, Mixed Strategies in Combinatorial Agency, in Internet and Network Economics (WINE'06), 2006
- Moshe Babaioff, Ron Lavi, and Elan Pavlov, Impersonation-Based Mechanisms, in AAAI, 2006
- Moshe Babaioff, Ron Lavi, and Elan Pavlov, Mechanism Design for Single-Value Domains, in National Conference on Artificial Intelligence (AAAI 2005), 2005
- Moshe Babaioff and Liad Blumrosen, Computationally-Feasible Truthful Auctions for Convex Bundles, in APPROX-RANDOM, 2004
- Moshe Babaioff, Noam Nisan, and Elan Pavlov, Mechanisms for a spatially distributed market, in ACM Conference on Electronic Commerce (EC'04), 2004
- Moshe Babaioff and William E. Walsh, Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation, in ACM Conference on Electronic Commerce (EC'03), 2003
- Moshe Babaioff and Noam Nisan, Concurrent Auctions Across the Supply Chain, in The Third ACM Conference on Electronic Commerce (EC'01), 2001
- Moshe Babaioff, Ron Lavi, and Elan Pavlov, Single-Value Combinatorial Auctions and Algorithmic Implementation in Undominated Strategies, in Journal of the ACM (JACM), vol. 56, no. 1, January 2009
- Moshe Babaioff, Robert Kleinberg, and Christos H. Papadimitriou, Congestion Games with Malicious Players, in Games and Economic Behavior (GEB), vol. 67, no. 1, pp. 22-35, Elsevier , September 2009
- Moshe Babaioff, Noam Nisan, and Elan Pavlov, Mechanisms for a Spatially Distributed Market, in Games and Economic Behavior (GEB), vol. 66, no. 2, pp. 660-684, Elsevier , July 2009
- Moshe Babaioff and Liad Blumrosen, Computationally-feasible truthful auctions for convex bundles, in Games and Economic Behavior (GEB), vol. 63, no. 2, pp. 588-620, July 2008
- Moshe Babaioff and William E. Walsh, Incentive-compatible, budget-balanced, yet highly efficient auctions for supply chain formation, in Decision Support Systems (DSS), vol. 39, no. 1, pp. 123-149, 2005
- Moshe Babaioff and Noam Nisan, Concurrent Auctions Across The Supply Chain, in J. Artif. Intell. Res. (JAIR), vol. 21, pp. 595-629, 2004



