Computational Game Theory (with a wee bit of Social Networks)

Go back to publications main page.

Refereed Conference and Journal Papers

  • Computing Solutions in infinite-horizon discounted adversarial patrolling games.
    by Yevgeniy Vorobeychik, Bo An, Milind Tambe, and Satinder Singh.
    In 24th International Conference on Automated Planning and Scheduling (ICAPS), 2014.
    pdf.

  • Lossy Stochastic Game Abstraction with Bounds
    by Tuomas Sandholm and Satinder Singh.
    In Proceedings of the 13th ACM Conference on Electronic Commerce (EC), 2012.
    pdf.

  • Learning and Predicting Dynamic Networked Behavior with Graphical Multiagent Models
    by Quang Duong, Michael P. Wellman, Satinder Singh, and Michael Kearns.
    In Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2012.
    pdf.

  • Security Games with Limited Surveillance
    by Bo An, David Kempe, Christopher Kiekintveld, Eric Shieh, Satinder Singh, Milind Tambe, and Yevgeniy Vorobeychik.
    In Proceedings of the Twenty-Sixth Conference on Artificial Intelligence (AAAI), 2012.
    pdf.

  • Computing Stackelberg Equilibria in Discounted Stochastic Games
    by Yevgeniy Vorobeychik and Satinder Singh.
    In Proceedings of the Twenty-Sixth Conference on Artificial Intelligence (AAAI), 2012.
    pdf.
    (This is a corrected version of the paper that appeared in the conference proceedings.
    Major thanks to Vincent Conitzer for finding a counterexample to the main theorem in the now-corrected submitted version.)

  • Modeling Information Diffusion in Networks with Unobserved Links
    by Quang Duong, Michael P. Wellman, and Satinder Singh.
    In 3rd IEEE Conference on Social Computing (SocialCom-11), 2011.
    pdf.
    An earlier version also appears in the 5th International Workshop on Social Networks Mining and Analysis at KDD (SNACKDD-11), 2011

  • History-Dependent Graphical Multiagent Models
    by Quang Duong, Michael Wellman, Satinder Singh, and Yevgeniy Vorobeychik.
    In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2010.
    pdf

  • Learning Graphical Game Models
    by Quang Duong, Yevgeniy Vorobeychik, Satinder Singh and Michael Wellman.
    In Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), 2009.
    pdf

  • Knowledge Combination in Graphical Multiagent Models
    by Quang Duong, Michael Wellman and Satinder Singh.
    In Proceedings of the 24th Annual Conference on Uncertainty in Artificial Intelligence (UAI), 2008.
    pdf

  • Learning Payoff Functions in Infinite Games
    by Yevgeniy Vorobeychik, Michael Wellman and Satinder Singh.
    Machine Learning Journal 67:145-168, 2007.
    pdf

  • Constraint Satisfaction Algorithms for Graphical Games
    by Vishal Soni, Satinder Singh and Michael Wellman.
    In Procedings of the 2007 International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2007.
    pdf

  • Optimal Coordinated Planning Amongst Self-Interested Agents with Private State
    by Ruggiero Cavallo, David C. Parkes and Satinder Singh.
    In Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence (UAI), 2006.
    pdf

  • Strategic Interactions in the TAC 2003 Supply Chain Tournament
    by Joshua Estelle, Yevgeniy Vorobeychik, Michael Wellman, Satinder Singh, Christopher Kiekintveld and Vishal Soni.
    In Computers and Games: Lecture Notes in Computer Science, Volume 3846, 2006

  • Strategic Interactions in a Supply Chain Game
    by Michael Wellman, Joshua Estelle, Satinder Singh, Yevgeniy Vorobeychik, Christopher Kiekintveld and Vishal Soni.
    In Computational Intelligence 21, pages 1-26, 2005.
    pdf

  • Learning Payoff Functions in Infinite Games
    by Yevgeniy Vorobeychik, Michael Wellman and Satinder Singh.
    In Proceedings of Nineteenth International Joint Conference on Artificial Intelligence (IJCAI), 2005.
    pdf

  • Approximately Efficient Online Mechanism Design
    by David Parkes, Satinder Singh and Dimah Yanovsky.
    In Proceedings of Advances in Neural Information Processing Systems 17 (NIPS), 2005.
    pdf

  • Computing Approximate Bayes Nash Equilibria in Tree-Games of Incomplete Information
    by Satinder Singh, Vishal Soni and Michael Wellman.
    In Proceedings of the Fifth ACM Conference on Electronic Commerce (EC), pages 81-90, 2004.
    pdf

  • Distributed Feedback Control for Decision Making on Supply Chains
    by Christopher Kiekintveld, Michael P. Wellman, Satinder Singh, Joshua Estelle, Yevgeniy Vorobeychik, Vishal Soni and Matthew Rudary.
    In Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS), pages 384-392, 2004.
    pdf

  • Strategic Interactions in the TAC 2003 Supply Chain Tournament
    by Joshua Estelle, Yevgeniy Vorobeychik, Michael P. Wellman, Satinder Singh, Christopher Kiekintveld and Vishal Soni.
    In Proceedings of the Fourth International Conference on Computer & Games, 2004.
    pdf

  • An MDP-Based Approach to Online Mechanism Design
    by David Parkes and Satinder Singh.
    In Advances in Neural Information Processing Systems 16 (NIPS), pages 791-798, 2004.
    pdf

  • ATTac-2000: An Adaptive Autonomous Bidding Agent
    by Peter Stone, Michael Littman, Satinder Singh and Michael Kearns.
    In Journal of Artificial Intelligence Research (JAIR), Vol 15, pages 189-206, 2001.
    pdf.
    (A shorter version also appears in AAAI'01 as listed below).

  • Graphical Models for Game Theory
    by Michael Kearns, Michael Littman and Satinder Singh.
    In Proceedings of the Seventeenth Annual Conference on Uncertainty in Artificial Intelligence (UAI), pages 253-260, 2001.
    pdf

  • An Efficient Exact Algorithm for Single Connected Graphical Games
    by Michael Littman, Michael Kearns and Satinder Singh.
    In Advances in Neural Information Processing Systems 14 (NIPS), pages 817-823, 2002.
    pdf

  • ATTac-2000: An Adaptive Autonomous Bidding Agent
    by Peter Stone, Michael Littman, Satinder Singh and Michael Kearns.
    In Proceedings of the Fifth International Conference on Autonomous Agents (AGENTS), pages 238-245, 2001.
    pdf

  • Nash Convergence of Gradient Dynamics in General-Sum Games
    by Satinder Singh, Michael Kearns and Yishay Mansour.
    In Proceedings of the Sixteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI), pages 541-548, 2000.
    pdf

  • Fast Planning in Stochastic Games
    by Michael Kearns, Yishay Mansour, and Satinder Singh
    In Proceedings of the Sixteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI), pages 309-316, 2000.
    pdf

    Refereed Workshop Papers

  • Optimal Coordination of Loosely-Coupled Self-InterestedRobots
    by Ruggeiro Cavallo, David C. Parkes, and Satinder Singh.
    In Workshop on Auction Mechanisms for Robot Coordination at AAAI'06, 2006.
    pdf

  • Empirical Game-Theoretic Analysis of Chaturanga
    by Christopher Kiekintveld, Michael Wellman and Satinder Singh.
    In Proceedings of AAMAS-06 Workshop on Game-Theoretic and Decision-Theoretic Agents, 2006.
    pdf

  • Strategic Procurement in TAC/SCM: An Empirical Game-Theoretic Analysis
    by Joshua Estelle, Yevgeniy Vorobeychik, Michael P. Wellman, Satinder Singh, Christopher Kiekintveld, and Vishal Soni.
    In Workshop on Trading Agent Design and Analysis (TADA), 2004

  • Computing Approximate Equilibria in Graphical Games on Arbitrary Graphs
    by Vishal Soni, Michael P. Wellman, and Satinder Singh.
    In Sixth Workshop on Game Theoretic and Decistion Theoretic Agents (GTDT), 2004

  • Learning Payoff Functions in Infinite Games
    by Yevgeniy Vorobeychik, Michael P. Wellman, and Satinder Singh.
    In AAAI Fall Symposium on Artificial Multi-Agent Learning, 2004

  • FAucs: An FCC Spectrum Auction Simulator for Autonomous Bidding Agents
    by Janos Csirik, Michael Littman, Satinder Singh and Peter Stone.
    In Electronic Commerce: Proceedings of the Second Interanational Workshop 2001.
    pdf

    Magazine Articles, Book Chapters and Others

  • Value-Driven Procurement in the TAC Supply Chain Game
    by Christopher Kiekintveld, Michael P. Wellman, Satinder Singh, and Vishal Soni.
    SIGecom Exchanges, Volume4.3, pages 9-19, 2004.
    pdf

  • Reinforcement Learning for 3 vs. 2 Keepaway
    by Peter Stone and R. Sutton and Satinder Singh.
    In RoboCup-2000: Robot Soccer World Cup IV, P. Stone, T. Balch, and G. Kraetszchmar, Eds., Springer Verlag.
    pdf.
    An earlier version appeared in the Proceedings of the RoboCup-2000 Workshop, Melbourne, Australia