Research Interests
crowdsourcing, incentives in social networks, game theory, sponsored search auctions, mechanism design
I am a post-doc on the ORCHID project led by Nick Jennings at the University of Southampton. Previously, I obtained my Ph.D. in Computer Science from Brown University under the guidance of Amy Greenwald.
My recent projects focus on incentives in crowdsourcing. Our team recently won the Tag Challenge demonstrating how social media can be used to solve a seemingly impossible-information gathering task.
Working papers
- Florian M. Biermann, Victor Naroditskiy, Maria Polukarov, Alex Rogers, Nicholas R. Jennings. Task Assignment with Autonomous and Controlled Agents
- Geoffroy de Clippel, Victor Naroditskiy, Maria Polukarov, Amy Greenwald, Nicholas R. Jennings. Destroy to Save
- Zinovi Rabinovich, Victor Naroditskiy, Enrico H. Gerding, Nicholas R. Jennings. Computing Pure Bayesian Nash Equilibria in Games with Finite Actions and Continuous Types
Journal papers
Conference papers and posters
- Lachlan Dufton, Victor Naroditskiy, Maria Polukarov, Nicholas R. Jennings. Optimizing Payments in Dominant-Strategy Mechanisms for Multi-Parameter Domains. In AAAI 2012
- Mingyu Guo, Victor Naroditskiy, Vincent Conitzer, Amy Greenwald, Nicholas R. Jennings. Budget-Balanced and Nearly Efficient Randomized Mechanisms: Public Goods and Beyond. In the The 7th Workshop on Internet & Network Economics, December 2011
- Geoffroy de Clippel, Victor Naroditskiy, Amy Greenwald. Destroy to Save. In the 10th ACM Conference on Electronic Commerce, July 2009
- Zhou, Y. and Naroditskiy, V. An Algorithm for Stochastic Multiple-Choice Knapsack Problem and Application to Keywords Bidding. In the 17th International World Wide Web Conference, April 2008 (poster)
- Naroditskiy, V. and Greenwald, A. Using Iterated Best-Response to Find Bayes-Nash Equilibria in Auctions. In the 22nd Conference on Artificial Intelligence, July 2007 (extended working version)
- Lee, S.; Greenwald, A.; and Naroditskiy, V. RoxyBot-06: An SAA^2 TAC Travel Agent. In the 20th International Joint Conference on Artificial Intelligence, Jan 2007
- Benisch, M.; Greenwald, A.; Grypari, I.; Lederman, R.; Naroditskiy, V.; and Tschantz, M. Botticelli: A Supply Chain Management Agent. In the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems, July 2004
- Benisch, M.; Greenwald, A.; Naroditskiy, V.; and Tschantz, M. A Stochastic Programming Approach to Scheduling in TAC SCM. In the 5th ACM Conference on Electronic Commerce, May 2004
Workshop papers
- Berg, J.; Greenwald, A.; Naroditskiy, V.; and Sodomka, E. A First Approach to Autonomous Bidding in Ad Auctions. In Workshop on Trading Agent Design and Analysis at the 11th ACM Conference on Electronics Commerce, June 2010
- Greenwald, A.; Lee, S.; and Naroditskiy, V. Bidding Heuristics for Simultaneous Auctions: Lessons from TAC Travel. In Workshop on Trading Agent Design and Analysis at the 23rd Conference on Artificial Intelligence, June 2008
- Zhou, Y. and Naroditskiy, V. An Algorithm for Stochastic Multiple-Choice Knapsack Problem and Application to Keywords Bidding. In Workshop on Targeting and Ranking for Online Advertising at the 17th International World Wide Web Conference, April 2008
- Odean, T.; Naroditskiy, V.; Greenwald, A.; and Donaldson, J. Marginal Bidding: An Application of the Equimarginal Principle to Bidding in TAC SCM. In Workshop on Trading Agent Design and Analysis at the 22nd Conference on Artificial Intelligence, July 2007
- Greenwald, A.; Guillemette B.; Naroditskiy V.; and Tschantz M. Scaling Up the Sample Average Approximation Method for Stochastic Optimization with Applications to Trading Agents. In Workshop on Trading Agent Design and Analysis at the 19th International Joint Conference on Artificial Intelligence, August 2005
Edited volume chapters
- Greenwald, A.; Naroditskiy, V.; Odean, T.; Ramirez, M.; Sodomka, E.; Zimmerman, J.; and Cutler, C. Marginal Bidding: An Application of the Equimarginal Principle to Bidding in TAC SCM. In Edited volume on Agent-Mediated Electronic Commerce and Trading Agent Design and Analysis, Lecture Notes in Business Information Processing , Vol. 13, Collins, J.; Faratin, P.; Parsons, S.; Rodriguez-Aguilar, J.A.; Sadeh, N.M.; Shehory, O.; Sklar, E. (Eds.), Springer, 2009
- Greenwald, A.; Guillemette B.; Naroditskiy V.; and Tschantz M. Scaling Up the Sample Average Approximation Method for Stochastic Optimization with Applications to Trading Agents. In Edited volume on Agent-Mediated Electronic Commerce. Designing Trading Agents and Mechanisms, Poutre, H. L.; Sadeh, N.; and Janson, S. (Eds.), Springer, 2006
Ph.D. Thesis
- Select Problems at the Intersection of Computer Science and Economics.
Patents
- Using A Threshold Function For Bidding In Online Auctions. Publication number: US 2010/0082433 A1. Produced while working at HP Labs.
Service
- PC: AAMAS 10, 12; IJCAI 11
- Reviewer: ACM TEAC, GEB
Contact Me