Craig Boutilier

Craig Boutilier is Principal Scientist at Google. He works on various aspects of decision making under uncertainty, with a current focus on sequential decision models: reinforcement learning, Markov decision processes, temporal models, etc. He was a Professor in the Department of Computer Science at the University of Toronto (on leave) and Canada Research Chair in Adaptive Decision Making for Intelligent Systems. He received his Ph.D. in Computer Science from the University of Toronto in 1992, and worked as an Assistant and Associate Professor at the University of British Columbia from 1991 until his return to Toronto in 1999. He served as Chair of the Department of Computer Science at Toronto from 2004-2010. He was co-founder (with Tyler Lu) of Granata Decision Systems from 2012-2015, until his move to Google in 2015. Boutilier was a consulting professor at Stanford University from 1998-2000, an adjunct professor at the University of British Columbia from 1999-2010, and a visiting professor at Brown University in 1998, at the University of Toronto in 1997-98, at Carnegie Mellon University in 2008-09, and at Université Paris-Dauphine (Paris IX) in the spring of 2011. He served on the Technical Advisory Board of CombineNet, Inc. from 2001 to 2010. Boutilier's research interests have spanned a wide range of topics, from knowledge representation, belief revision, default reasoning, and philosophical logic, to probabilistic reasoning, decision making under uncertainty, multiagent systems, and machine learning. His current research efforts focus on various aspects of decision making under uncertainty: preference elicitation, mechanism design, game theory and multiagent decision processes, economic models, social choice, computational advertising, Markov decision processes, reinforcement learning and probabilistic inference. Boutilier served as Editor-in-Chief of the Journal of Artificial Intelligence Research (JAIR). He also serves as an Associate Editor with the ACM Transactions on Economics and Computation (TEAC); is a past Associate Editor with the Journal of Artificial Intelligence Research (JAIR), the Journal of Machine Learning Research (JMLR), and Autonomous Agents and Multiagent Systems (AAMAS); and he has sat on the editorial/advisory boards of several other journals. Boutilier has organized several international conferences and workshops, including his work as Program Chair of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI-2000) and Program Chair of the Twenty-first International Joint Conference on Artificial Intelligence (IJCAI-09). He has also served on the conference program committees of over 45 leading international conferences. Boutilier is a Fellow of the Royal Society of Canada (RSC), the Association for Computing Machinery (ACM) and the Association for the Advancement of Artificial Intelligence (AAAI). He has been awarded a Tier I Canada Research Chair, the Isaac Walton Killam Research Fellowship, and an IBM Faculty Award. He received the Killam Teaching Award from the University of British Columbia in 1997. He has also received a number of Best Paper awards including: the 2009 IJCAI-JAIR Best Paper Prize (with R. Brafman, C. Domshlak, H. Hoos, D. Poole, from the Journal of Artificial Intelligence Research); and the 2014 AIJ Prominent Paper Award (with S. Sanner, from the journal Artificial Intelligence).

Google Publications

Previous Publications

  •  

    Approximately Stable Pricing for Coordinated Purchasing of Electricity

    Andrew Perrault, Craig Boutilier

    IJCAI (2015), pp. 2624-2631

  •  

    Approximately Strategy-proof Mechanisms for (Constrained) Facility Location

    Xin Sui, Craig Boutilier

    AAMAS (2015), pp. 605-613

  •  

    Optimal Group Manipulation in Facility Location Problems

    Xin Sui, Craig Boutilier

    ADT (2015), pp. 505-520

  •  

    Optimal social choice functions: A utilitarian view

    Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, Or Sheffet

    Artif. Intell., vol. 227 (2015), pp. 190-213

  •  

    Preference-oriented Social Networks: Group Recommendation and Inference

    Amirali Salehi-Abari, Craig Boutilier

    RecSys (2015), pp. 35-42

  •  

    The Pricing War Continues: On Competitive Multi-Item Pricing

    Omer Lev, Joel Oren, Craig Boutilier, Jeffrey S. Rosenschein

    AAAI (2015), pp. 972-978

  •  

    Value-Directed Compression of Large-Scale Assignment Problems

    Tyler Lu, Craig Boutilier

    AAAI (2015), pp. 1182-1190

  •  

    A Game-Theoretic Analysis of Catalog Optimization

    Joel Oren, Nina Narodytska, Craig Boutilier

    AAAI (2014), pp. 1463-1470

  •  

    Effective sampling and learning for Mallows models with pairwise-preference data

    Tyler Lu, Craig Boutilier

    Journal of Machine Learning Research, vol. 15 (2014), pp. 3783-3829

  •  

    Efficient coordinated power distribution on private infrastructure

    Andrew Perrault, Craig Boutilier

    AAMAS (2014), pp. 805-812

  •  

    Empathetic social choice on social networks

    Amirali Salehi-Abari, Craig Boutilier

    AAMAS (2014), pp. 693-700

  •  

    On the value of using group discounts under price competition

    Reshef Meir, Tyler Lu, Moshe Tennenholtz, Craig Boutilier

    Artif. Intell., vol. 216 (2014), pp. 163-178

  •  

    Preference Elicitation and Interview Minimization in Stable Matchings

    Joanna Drummond, Craig Boutilier

    AAAI (2014), pp. 645-653

  •  

    Regret-Based Optimization and Preference Elicitation for Stackelberg Security Games with Uncertainty

    Thanh Hong Nguyen, Amulya Yadav, Bo An, Milind Tambe, Craig Boutilier

    AAAI (2014), pp. 756-762

  •  

    Robust Winners and Winner Determination Policies under Candidate Uncertainty

    Craig Boutilier, Jérôme Lang, Joel Oren, Héctor Palacios

    AAAI (2014), pp. 1391-1397

  •  

    The Pricing War Continues: On Competitive Multi-Item Pricing

    Omer Lev, Joel Oren, Craig Boutilier, Jeffrey S. Rosenschein

    CoRR, vol. abs/1408.0258 (2014)

  •  

    Analysis and Optimization of Multi-Dimensional Percentile Mechanisms

    Xin Sui, Craig Boutilier, Tuomas Sandholm

    IJCAI (2013)

  •  

    Approximately Optimal Monitoring of Plan Preconditions

    Craig Boutilier

    CoRR, vol. abs/1301.3839 (2013)

  •  

    Context-Specific Independence in Bayesian Networks

    Craig Boutilier, Nir Friedman, Moisés Goldszmidt, Daphne Koller

    CoRR, vol. abs/1302.3562 (2013)

  •  

    Continuous Value Function Approximation for Sequential Bidding Policies

    Craig Boutilier, Moisés Goldszmidt, Bikash Sabata

    CoRR, vol. abs/1301.6682 (2013)

  •  

    Correlated Action Effects in Decision Theoretic Regression

    Craig Boutilier

    CoRR, vol. abs/1302.1522 (2013)

  •  

    Efficient Vote Elicitation under Candidate Uncertainty

    Joel Oren, Yuval Filmus, Craig Boutilier

    IJCAI (2013)

  •  

    Elicitation and Approximately Stable Matching with Partial Preferences

    Joanna Drummond, Craig Boutilier

    IJCAI (2013)

  •  

    Integrating Planning and Execution in Stochastic Domains

    Richard Dearden, Craig Boutilier

    CoRR, vol. abs/1302.6799 (2013)

  •  

    Learning Conventions in Multiagent Stochastic Domains using Likelihood Estimates

    Craig Boutilier

    CoRR, vol. abs/1302.3561 (2013)

  •  

    Modal Logics for Qualitative Possibility and Beliefs

    Craig Boutilier

    CoRR, vol. abs/1303.5393 (2013)

  •  

    Multi-Dimensional Single-Peaked Consistency and Its Approximations

    Xin Sui, Alex Francois-Nienaber, Craig Boutilier

    IJCAI (2013)

  •  

    Multi-Winner Social Choice with Incomplete Preferences

    Tyler Lu, Craig Boutilier

    IJCAI (2013)

  •  

    On the Value of Using Group Discounts under Price Competition

    Reshef Meir, Tyler Lu, Moshe Tennenholtz, Craig Boutilier

    AAAI (2013)

  •  

    Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (2000)

    Craig Boutilier, Moisés Goldszmidt

    CoRR, vol. abs/1304.3842 (2013)

  •  

    Reasoning With Conditional Ceteris Paribus Preference Statem

    Craig Boutilier, Ronen I. Brafman, Holger H. Hoos, David Poole

    CoRR, vol. abs/1301.6681 (2013)

  •  

    SPUDD: Stochastic Planning using Decision Diagrams

    Jesse Hoey, Robert St-Aubin, Alan J. Hu, Craig Boutilier

    CoRR, vol. abs/1301.6704 (2013)

  •  

    Structured Arc Reversal and Simulation of Dynamic Probabilistic Networks

    Adrian Y. W. Cheuk, Craig Boutilier

    CoRR, vol. abs/1302.1527 (2013)

  •  

    Structured Reachability Analysis for Markov Decision Processes

    Craig Boutilier, Ronen I. Brafman, Christopher W. Geib

    CoRR, vol. abs/1301.7361 (2013)

  •  

    The Probability of a Possibility: Adding Uncertainty to Default Rules

    Craig Boutilier

    CoRR, vol. abs/1303.1509 (2013)

  •  

    UCP-Networks: A Directed Graphical Representation of Conditional Utilities

    Craig Boutilier, Fahiem Bacchus, Ronen I. Brafman

    CoRR, vol. abs/1301.2259 (2013)

  •  

    Value-Directed Belief State Approximation for POMDPs

    Pascal Poupart, Craig Boutilier

    CoRR, vol. abs/1301.3887 (2013)

  •  

    Value-Directed Sampling Methods for POMDPs

    Pascal Poupart, Luis E. Ortiz, Craig Boutilier

    CoRR, vol. abs/1301.2305 (2013)

  •  

    Vector-space Analysis of Belief-state Approximation for POMDPs

    Pascal Poupart, Craig Boutilier

    CoRR, vol. abs/1301.2304 (2013)

  •  

    A Dynamic Rationalization of Distance Rationalizability

    Craig Boutilier, Ariel D. Procaccia

    AAAI (2012)

  •  

    A Framework for Optimizing Paper Matching

    Laurent Charlin, Richard S. Zemel, Craig Boutilier

    CoRR, vol. abs/1202.3706 (2012)

  •  

    Active Collaborative Filtering

    Craig Boutilier, Richard S. Zemel, Benjamin M. Marlin

    CoRR, vol. abs/1212.2442 (2012)

  •  

    Active Learning for Matching Problems

    Laurent Charlin, Richard S. Zemel, Craig Boutilier

    CoRR, vol. abs/1206.4647 (2012)

  •  

    Active Learning for Matching Problems

    Laurent Charlin, Richard S. Zemel, Craig Boutilier

    ICML (2012)

  •  

    Approximate Linear Programming for First-order MDPs

    Scott Sanner, Craig Boutilier

    CoRR, vol. abs/1207.1415 (2012)

  •  

    Bayesian Vote Manipulation: Optimal Strategies and Impact on Welfare

    Tyler Lu, Pingzhong Tang, Ariel D. Procaccia, Craig Boutilier

    CoRR, vol. abs/1210.4895 (2012)

  •  

    Bayesian Vote Manipulation: Optimal Strategies and Impact on Welfare

    Tyler Lu, Pingzhong Tang, Ariel D. Procaccia, Craig Boutilier

    UAI (2012), pp. 543-553

  •  

    Cooperative Negotiation in Autonomic Systems using Incremental Utility Elicitation

    Craig Boutilier, Rajarshi Das, Jeffrey O. Kephart, Gerald Tesauro, William E. Walsh

    CoRR, vol. abs/1212.2443 (2012)

  •  

    Eliciting forecasts from self-interested experts: scoring rules for decision makers

    Craig Boutilier

    AAMAS (2012), pp. 737-744

  •  

    Local Utility Elicitation in GAI Models

    Darius Braziunas, Craig Boutilier

    CoRR, vol. abs/1207.1361 (2012)

  •  

    Matching models for preference-sensitive group purchasing

    Tyler Lu, Craig Boutilier

    EC (2012), pp. 723-740

  •  

    Minimax regret based elicitation of generalized additive utilities

    Darius Braziunas, Craig Boutilier

    CoRR, vol. abs/1206.5255 (2012)

  •  

    Optimal social choice functions: a utilitarian view

    Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, Or Sheffet

    EC (2012), pp. 197-214

  •  

    People, sensors, decisions: Customizable and adaptive technologies for assistance in healthcare

    Jesse Hoey, Craig Boutilier, Pascal Poupart, Patrick Olivier, Andrew Monk, Alex Mihailidis

    TiiS, vol. 2 (2012), pp. 20

  •  

    Regret Minimizing Equilibria and Mechanisms for Games with Strict Type Uncertainty

    Nathanael Hyafil, Craig Boutilier

    CoRR, vol. abs/1207.4147 (2012)

  •  

    Regret-based Reward Elicitation for Markov Decision Processes

    Kevin Regan, Craig Boutilier

    CoRR, vol. abs/1205.2619 (2012)

  •  

    Sequentially optimal repeated coalition formation under uncertainty

    Georgios Chalkiadakis, Craig Boutilier

    Autonomous Agents and Multi-Agent Systems, vol. 24 (2012), pp. 441-484

  •  

    Toward Experiential Utility Elicitation for Interface Customization

    Bowen Hui, Craig Boutilier

    CoRR, vol. abs/1206.3258 (2012)

  •  

    A Bayesian Concept Learning Approach to Crowdsourcing

    Paolo Viappiani, Sandra Zilles, Howard J. Hamilton, Craig Boutilier

    Interactive Decision Theory and Game Theory (2011)

  •  

    A Framework for Optimizing Paper Matching

    Laurent Charlin, Richard S. Zemel, Craig Boutilier

    UAI (2011), pp. 86-95

  •  

    Accelerating Reinforcement Learning through Implicit Imitation

    Craig Boutilier, Bob Price

    CoRR, vol. abs/1106.0681 (2011)

  •  

    Budgeted Social Choice: From Consensus to Personalized Decision Making

    Tyler Lu, Craig Boutilier

    IJCAI (2011), pp. 280-286

  •  

    CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements

    Craig Boutilier, Ronen I. Brafman, Carmel Domshlak, Holger H. Hoos, David Poole

    CoRR, vol. abs/1107.0023 (2011)

  •  

    Decision-Theoretic Planning: Structural Assumptions and Computational Leverage

    Craig Boutilier, Thomas L. Dean, Steve Hanks

    CoRR, vol. abs/1105.5460 (2011)

  •  

    Efficiency and Privacy Tradeoffs in Mechanism Design

    Xin Sui, Craig Boutilier

    AAAI (2011)

  •  

    Eliciting Additive Reward Functions for Markov Decision Processes

    Kevin Regan, Craig Boutilier

    IJCAI (2011), pp. 2159-2164

  •  

    Eliciting Forecasts from Self-interested Experts: Scoring Rules for Decision Makers

    Craig Boutilier

    CoRR, vol. abs/1106.2489 (2011)

  •  

    Learning Complex Concepts Using Crowdsourcing: A Bayesian Approach

    Paolo Viappiani, Sandra Zilles, Howard J. Hamilton, Craig Boutilier

    ADT (2011), pp. 277-291

  •  

    Learning Mallows Models with Pairwise Preferences

    Tyler Lu, Craig Boutilier

    ICML (2011), pp. 145-152

  •  

    Partial-Order Planning with Concurrent Interacting Actions

    Craig Boutilier, Ronen I. Brafman

    CoRR, vol. abs/1106.0249 (2011)

  •  

    Preference Elicitation and Preference Learning in Social Choice

    Craig Boutilier

    CPAIOR (2011), pp. 1

  •  

    Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!

    Paolo Viappiani, Craig Boutilier

    AAAI (2011)

  •  

    Robust Approximation and Incremental Elicitation in Voting Protocols

    Tyler Lu, Craig Boutilier

    IJCAI (2011), pp. 287-293

  •  

    Robust Online Optimization of Reward-Uncertain MDPs

    Kevin Regan, Craig Boutilier

    IJCAI (2011), pp. 2165-2171

  •  

    Vote Elicitation with Probabilistic Preference Models: Empirical Estimation and Cost Tradeoffs

    Tyler Lu, Craig Boutilier

    ADT (2011), pp. 135-149

  •  

    Assessing regret-based preference elicitation with the UTPREF recommendation system

    Darius Braziunas, Craig Boutilier

    EC (2010), pp. 219-228

  •  

    Automated Channel Abstraction for Advertising Auctions

    William E. Walsh, Craig Boutilier, Tuomas Sandholm, Rob Shields, George L. Nemhauser, David C. Parkes

    AAAI (2010)

  •  

    Automated handwashing assistance for persons with dementia using video and a partially observable Markov decision process

    Jesse Hoey, Pascal Poupart, Axel von Bertoldi, Tammy Craig, Craig Boutilier, Alex Mihailidis

    Computer Vision and Image Understanding, vol. 114 (2010), pp. 503-519

  •  

    Optimal Bayesian Recommendation Sets and Myopically Optimal Choice Query Sets

    Paolo Viappiani, Craig Boutilier

    NIPS (2010), pp. 2352-2360

  •  

    Robust Policy Computation in Reward-Uncertain MDPs Using Nondominated Policies

    Kevin Regan, Craig Boutilier

    AAAI (2010)

  •  

    Simultaneous Elicitation of Preference Features and Utility

    Craig Boutilier, Kevin Regan, Paolo Viappiani

    AAAI (2010)

  •  

    The unavailable candidate model: a decision-theoretic view of social choice

    Tyler Lu, Craig Boutilier

    EC (2010), pp. 263-274

  •  

    A probabilistic mental model for estimating disruption

    Bowen Hui, Grant A. Partridge, Craig Boutilier

    IUI (2009), pp. 287-296

  •  

    Online feature elicitation in interactive optimization

    Craig Boutilier, Kevin Regan, Paolo Viappiani

    ICML (2009), pp. 73-80

  •  

    Optimal Set Recommendations Based on Regret

    Paolo Viappiani, Craig Boutilier

    ITWP (2009)

  •  

    Practical solution techniques for first-order MDPs

    Scott Sanner, Craig Boutilier

    Artif. Intell., vol. 173 (2009), pp. 748-788

  •  

    Preference elicitation with subjective features

    Craig Boutilier, Kevin Regan, Paolo Viappiani

    RecSys (2009), pp. 341-344

  •  

    Regret-based Reward Elicitation for Markov Decision Processes

    Kevin Regan, Craig Boutilier

    UAI (2009), pp. 444-451

  •  

    Regret-based optimal recommendation sets in conversational recommender systems

    Paolo Viappiani, Craig Boutilier

    RecSys (2009), pp. 101-108

  •  

    Computing Reserve Prices and Identifying the Value Distribution in Real-world Auctions with Market Disruptions

    William E. Walsh, David C. Parkes, Tuomas Sandholm, Craig Boutilier

    AAAI (2008), pp. 1499-1502

  •  

    Elicitation of Factored Utilities

    Darius Braziunas, Craig Boutilier

    AI Magazine, vol. 29 (2008), pp. 79-92

  •  

    Expressive Banner Ad Auctions and Model-Based Online Optimization for Clearing

    Craig Boutilier, David C. Parkes, Tuomas Sandholm, William E. Walsh

    AAAI (2008), pp. 30-37

  •  

    Intelligent Decision Support in Medicine: Back to Bayes?

    Gitte Lindgaard, Peter Egan, Colin N. Jones, Catherine Pyper, Monique Frize, Robin C. Walker, Craig Boutilier, Bowen Hui, Sheila Narasimhan, Janette Folkens, Bill Winogron

    J. UCS, vol. 14 (2008), pp. 2720-2736

  •  

    Sequential decision making in repeated coalition formation under uncertainty

    Georgios Chalkiadakis, Craig Boutilier

    AAMAS (1) (2008), pp. 347-354

  •  

    The need for an interaction cost model in adaptive interfaces

    Bowen Hui, Sean Gustafson, Pourang Irani, Craig Boutilier

    AVI (2008), pp. 458-461

  •  

    Toward Experiential Utility Elicitation for Interface Customization

    Bowen Hui, Craig Boutilier

    UAI (2008), pp. 298-305

  •  

    Approximate Solution Techniques for Factored First-Order MDPs

    Scott Sanner, Craig Boutilier

    ICAPS (2007), pp. 288-295

  •  

    Automated Design of Multistage Mechanisms

    Tuomas Sandholm, Vincent Conitzer, Craig Boutilier

    IJCAI (2007), pp. 1500-1506

  •  

    Coalition formation under uncertainty: bargaining equilibria and the Bayesian core stability concept

    Georgios Chalkiadakis, Evangelos Markakis, Craig Boutilier

    AAMAS (2007), pp. 64

  •  

    Coalitional Bargaining with Agent Type Uncertainty

    Georgios Chalkiadakis, Craig Boutilier

    IJCAI (2007), pp. 1227-1232

  •  

    Computing Optimal Subsets

    Maxim Binshtok, Ronen I. Brafman, Solomon Eyal Shimony, Ajay Mani, Craig Boutilier

    AAAI (2007), pp. 1231-1236

  •  

    Mechanism Design with Partial Revelation

    Nathanael Hyafil, Craig Boutilier

    IJCAI (2007), pp. 1333-1340

  •  

    Minimax regret based elicitation of generalized additive utilities

    Darius Braziunas, Craig Boutilier

    UAI (2007), pp. 25-32

  •  

    Partial Revelation Automated Mechanism Design

    Nathanael Hyafil, Craig Boutilier

    AAAI (2007), pp. 72-78

  •  

    A Planning System Based on Markov Decision Processes to Guide People With Dementia Through Activities of Daily Living

    Jennifer Boger, Jesse Hoey, Pascal Poupart, Craig Boutilier, Geoff Fernie, Alex Mihailidis

    IEEE Transactions on Information Technology in Biomedicine, vol. 10 (2006), pp. 323-333

  •  

    Constraint-based optimization and utility elicitation using the minimax decision criterion

    Craig Boutilier, Relu Patrascu, Pascal Poupart, Dale Schuurmans

    Artif. Intell., vol. 170 (2006), pp. 686-713

  •  

    Practical Linear Value-approximation Techniques for First-order MDPs

    Scott Sanner, Craig Boutilier

    UAI (2006)

  •  

    Preference Elicitation and Generalized Additive Utility

    Darius Braziunas, Craig Boutilier

    AAAI (2006), pp. 1573-1576

  •  

    Regret-based Incremental Partial Revelation Mechanisms

    Nathanael Hyafil, Craig Boutilier

    AAAI (2006), pp. 672-678

  •  

    Who's asking for help?: a Bayesian approach to intelligent assistance

    Bowen Hui, Craig Boutilier

    IUI (2006), pp. 186-193

  •  

    A Decision-Theoretic Approach to Task Assistance for Persons with Dementia

    Jennifer Boger, Pascal Poupart, Jesse Hoey, Craig Boutilier, Geoff Fernie, Alex Mihailidis

    IJCAI (2005), pp. 1293-1299

  •  

    Approximate Linear Programming for First-order MDPs

    Scott Sanner, Craig Boutilier

    UAI (2005), pp. 509-517

  •  

    Local Utility Elicitation in GAI Models

    Darius Braziunas, Craig Boutilier

    UAI (2005), pp. 42-49

  •  

    New Approaches to Optimization and Utility Elicitation in Autonomic Computing

    Relu Patrascu, Craig Boutilier, Rajarshi Das, Jeffrey O. Kephart, Gerald Tesauro, William E. Walsh

    AAAI (2005), pp. 140-145

  •  

    Regret-based Utility Elicitation in Constraint-based Decision Problems

    Craig Boutilier, Relu Patrascu, Pascal Poupart, Dale Schuurmans

    IJCAI (2005), pp. 929-934

  •  

    The Influence of Influence Diagrams on Artificial Intelligence

    Craig Boutilier

    Decision Analysis, vol. 2 (2005), pp. 229-231

  •  

    A Study of Limited-Precision, Incremental Elicitation in Auctions

    Alexander Kress, Craig Boutilier

    AAMAS (2004), pp. 1344-1345

  •  

    Bayesian Reinforcement Learning for Coalition Formation under Uncertainty

    Georgios Chalkiadakis, Craig Boutilier

    AAMAS (2004), pp. 1090-1097

  •  

    CP-nets: A Tool for Representing and Reasoning with Conditional Ceteris Paribus Preference Statements

    Craig Boutilier, Ronen I. Brafman, Carmel Domshlak, Holger H. Hoos, David Poole

    J. Artif. Intell. Res. (JAIR), vol. 21 (2004), pp. 135-191

  •  

    Eliciting Bid Taker Non-price Preferences in (Combinatorial) Auctions

    Craig Boutilier, Tuomas Sandholm, Rob Shields

    AAAI (2004), pp. 204-211

  •  

    Preference-Based Constrained Optimization with CP-Nets

    Craig Boutilier, Ronen I. Brafman, Carmel Domshlak, Holger H. Hoos, David Poole

    Computational Intelligence, vol. 20 (2004), pp. 137-157

  •  

    Regret Minimizing Equilibria and Mechanisms for Games with Strict Type Uncertainty

    Nathanael Hyafil, Craig Boutilier

    UAI (2004), pp. 268-277

  •  

    Stochastic Local Search for POMDP Controllers

    Darius Braziunas, Craig Boutilier

    AAAI (2004), pp. 690-696

  •  

    VDCBPI: an Approximate Scalable Algorithm for Large POMDPs

    Pascal Poupart, Craig Boutilier

    NIPS (2004), pp. 1081-1088

  •  

    A Bayesian Approach to Imitation in Reinforcement Learning

    Bob Price, Craig Boutilier

    IJCAI (2003), pp. 712-720

  •  

    Accelerating Reinforcement Learning through Implicit Imitation

    Bob Price, Craig Boutilier

    J. Artif. Intell. Res. (JAIR), vol. 19 (2003), pp. 569-629

  •  

    Active Collaborative Filtering

    Craig Boutilier, Richard S. Zemel, Benjamin M. Marlin

    UAI (2003), pp. 98-106

  •  

    An Active Approach to Collaborative Filtering

    Richard S. Zemel, Craig Boutilier

    AISTATS (2003)

  •  

    Bounded Finite State Controllers

    Pascal Poupart, Craig Boutilier

    NIPS (2003), pp. 823-830

  •  

    Constraint-Based Optimization with the Minimax Decision Criterion

    Craig Boutilier, Relu Patrascu, Pascal Poupart, Dale Schuurmans

    CP (2003), pp. 168-182

  •  

    Cooperative Negotiation in Autonomic Systems using Incremental Utility Elicitation

    Craig Boutilier, Rajarshi Das, Jeffrey O. Kephart, Gerald Tesauro, William E. Walsh

    UAI (2003), pp. 89-97

  •  

    Coordination in multiagent reinforcement learning: a Bayesian approach

    Georgios Chalkiadakis, Craig Boutilier

    AAMAS (2003), pp. 709-716

  •  

    Incremental Utility Elicitation with the Minimax Regret Decision Criterion

    Tianhan Wang, Craig Boutilier

    IJCAI (2003), pp. 309-318

  •  

    On the Foundations of Expected Expected Utility

    Craig Boutilier

    IJCAI (2003), pp. 285-290

  •  

    Towards Cooperative Negotiation for Decentralized Resource Allocation in Autonomic Computing Systems

    Craig Boutilier, Rajarshi Das, Jeffrey O. Kephart, William E. Walsh

    IJCAI (2003), pp. 1458-1459

  •  

    A POMDP Formulation of Preference Elicitation Problems

    Craig Boutilier

    AAAI/IAAI (2002), pp. 239-246

  •  

    Greedy Linear Value-Approximation for Factored Markov Decision Processes

    Relu Patrascu, Pascal Poupart, Dale Schuurmans, Craig Boutilier, Carlos Guestrin

    AAAI/IAAI (2002), pp. 285-291

  •  

    Piecewise Linear Value Function Approximation for Factored MDPs

    Pascal Poupart, Craig Boutilier, Relu Patrascu, Dale Schuurmans

    AAAI/IAAI (2002), pp. 292-299

  •  

    Solving Concisely Expressed Combinatorial Auction Problems

    Craig Boutilier

    AAAI/IAAI (2002), pp. 359-366

  •  

    Value-Directed Compression of POMDPs

    Pascal Poupart, Craig Boutilier

    NIPS (2002), pp. 1547-1554

  •  

    Bidding Languages for Combinatorial Auctions

    Craig Boutilier, Holger H. Hoos

    IJCAI (2001), pp. 1211-1217

  •  

    Imitation and Reinforcement Learning in Agents with Heterogeneous Actions

    Bob Price, Craig Boutilier

    Canadian Conference on AI (2001), pp. 111-120

  •  

    Partial-Order Planning with Concurrent Interacting Actions

    Craig Boutilier, Ronen I. Brafman

    J. Artif. Intell. Res. (JAIR), vol. 14 (2001), pp. 105-136

  •  

    Symbolic Dynamic Programming for First-Order MDPs

    Craig Boutilier, Raymond Reiter, Bob Price

    IJCAI (2001), pp. 690-700

  •  

    UCP-Networks: A Directed Graphical Representation of Conditional Utilities

    Craig Boutilier, Fahiem Bacchus, Ronen I. Brafman

    UAI (2001), pp. 56-64

  •  

    Value-Directed Sampling Methods for POMDPs

    Pascal Poupart, Luis E. Ortiz, Craig Boutilier

    UAI (2001), pp. 453-461

  •  

    Vector-space Analysis of Belief-state Approximation for POMDPs

    Pascal Poupart, Craig Boutilier

    UAI (2001), pp. 445-452

  •  

    APRICODD: Approximate Policy Construction Using Decision Diagrams

    Robert St-Aubin, Jesse Hoey, Craig Boutilier

    NIPS (2000), pp. 1089-1095

  •  

    Approximately Optimal Monitoring of Plan Preconditions

    Craig Boutilier

    UAI (2000), pp. 54-62

  •  

    Decision Making under Uncertainty: Operations Research Meets AI (Again)

    Craig Boutilier

    AAAI/IAAI (2000), pp. 1145-1150

  •  

    Decision-Theoretic, High-Level Agent Programming in the Situation Calculus

    Craig Boutilier, Raymond Reiter, Mikhail Soutchanski, Sebastian Thrun

    AAAI/IAAI (2000), pp. 355-362

  •  

    Solving Combinatorial Auctions Using Stochastic Local Search

    Holger H. Hoos, Craig Boutilier

    AAAI/IAAI (2000), pp. 22-29

  •  

    Stochastic dynamic programming with factored representations

    Craig Boutilier, Richard Dearden, Moisés Goldszmidt

    Artif. Intell., vol. 121 (2000), pp. 49-107

  •  

    Value-Directed Belief State Approximation for POMDPs

    Pascal Poupart, Craig Boutilier

    UAI (2000), pp. 497-506

  •  

    Continuous Value Function Approximation for Sequential Bidding Policies

    Craig Boutilier, Moisés Goldszmidt, Bikash Sabata

    UAI (1999), pp. 81-90

  •  

    Decision Theoretic Planning: Structural Assumptions and Computational Leverage

    Craig Boutilier, Thomas Dean, Steve Hanks

    Journal of Artificial Intelligence Research, vol. 11 (1999), pp. 1-94

  •  

    Decision-Theoretic Planning: Structural Assumptions and Computational Leverage

    Craig Boutilier, Thomas L. Dean, Steve Hanks

    J. Artif. Intell. Res. (JAIR), vol. 11 (1999), pp. 1-94

  •  

    Implicit Imitation in Multiagent Reinforcement Learning

    Bob Price, Craig Boutilier

    ICML (1999), pp. 325-334

  •  

    Knowledge Representation for Stochastic Decision Process

    Craig Boutilier

    Artificial Intelligence Today (1999), pp. 111-152

  •  

    Multiagent Systems: Challenges and Opportunities for Decision-Theoretic Planning

    Craig Boutilier

    AI Magazine, vol. 20 (1999), pp. 35-43

  •  

    Reasoning With Conditional Ceteris Paribus Preference Statements

    Craig Boutilier, Ronen I. Brafman, Holger H. Hoos, David Poole

    UAI (1999), pp. 71-80

  •  

    Resource Allocation Using Sequential Auctions

    Craig Boutilier, Moisés Goldszmidt, Claire Monteleoni, Bikash Sabata

    Agent Mediated Electronic Commerce (IJCAI Workshop) (1999), pp. 131-152

  •  

    SPUDD: Stochastic Planning using Decision Diagrams

    Jesse Hoey, Robert St-Aubin, Alan J. Hu, Craig Boutilier

    UAI (1999), pp. 279-288

  •  

    Sequential Auctions for the Allocation of Resources with Complementarities

    Craig Boutilier, Moisés Goldszmidt, Bikash Sabata

    IJCAI (1999), pp. 527-523

  •  

    Sequential Optimality and Coordination in Multiagent Systems

    Craig Boutilier

    IJCAI (1999), pp. 478-485

  •  

    A Unified Model of Qualitative Belief Change: A Dynamical Systems Perspective

    Craig Boutilier

    Artif. Intell., vol. 98 (1998), pp. 281-316

  •  

    Belief Revision with Unreliable Observations

    Craig Boutilier, Nir Friedman, Joseph Y. Halpern

    AAAI/IAAI (1998), pp. 127-134

  •   

    Hierarchical Solution of Markov Decision Processes using Macro-actions

    Milos Hauskrecht, Nicolas Meuleau, Leslie Pack Kaelbling, Thomas Dean, Craig Boutilier

    UAI (1998), pp. 220-229

  •  

    Hierarchical solution of Markov decision processes using macro-actions

    Milos Hauskrecht, Nicolas Meuleau, Craig Boutilier, Leslie Pack Kaelbling, Thomas Dean

    Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI-98), Morgan Kaufmann Publishers, San Francisco, California (1998), pp. 220-229

  •  

    Solving Very Large Weakly Coupled Markov Decision Processes

    Nicolas Meuleau, Milos Hauskrecht, Kee-Eung Kim, Leonid Peshkin, Leslie Pack Kaelbling, Thomas Dean, Craig Boutilier

    AAAI/IAAI (1998), pp. 165-172

  •  

    Solving very large weakly coupled Markov decision processes

    Nicolas Meuleau, Craig Boutilier, Milos Hauskrecht, Leslie Kaelbling, Kee-Eung Kim, Leonid Peshkin, Thomas Dean

    Proceedings AAAI-98, MIT Press, Cambridge, Massachusetts (1998), pp. 165-172

  •  

    Structured Reachability Analysis for Markov Decision Processes

    Craig Boutilier, Ronen I. Brafman, Christopher W. Geib

    UAI (1998), pp. 24-32

  •  

    The Dynamics of Reinforcement Learning in Cooperative Multiagent Systems

    Caroline Claus, Craig Boutilier

    AAAI/IAAI (1998), pp. 746-752

  •  

    Abstraction and Approximate Decision-Theoretic Planning

    Richard Dearden, Craig Boutilier

    Artif. Intell., vol. 89 (1997), pp. 219-283

  •  

    Correlated Action Effects in Decision Theoretic Regression

    Craig Boutilier

    UAI (1997), pp. 30-37

  •  

    Economic Principles of Multi-Agent Systems

    Craig Boutilier, Yoav Shoham, Michael P. Wellman

    Artif. Intell., vol. 94 (1997), pp. 1-6

  •  

    Planning with Concurrent Interacting Actions

    Craig Boutilier, Ronen I. Brafman

    AAAI/IAAI (1997), pp. 720-726

  •  

    Prioritized Goal Decomposition of Markov Decision Processes: Toward a Synthesis of Classical and Decision Theoretic Planning

    Craig Boutilier, Ronen I. Brafman, Christopher W. Geib

    IJCAI (1997), pp. 1156-1162

  •  

    Structured Arc Reversal and Simulation of Dynamic Probabilistic Networks

    Adrian Y. W. Cheuk, Craig Boutilier

    UAI (1997), pp. 72-79

  •  

    Structured Solution Methods for Non-Markovian Decision Processes

    Fahiem Bacchus, Craig Boutilier, Adam J. Grove

    AAAI/IAAI (1997), pp. 112-117

  •  

    Abduction to Plausible Causes: An Event-Based model of Belief Update

    Craig Boutilier

    Artif. Intell., vol. 83 (1996), pp. 143-166

  •  

    Approximate Value Trees in Structured Dynamic Programming

    Craig Boutilier, Richard Dearden

    ICML (1996), pp. 54-62

  •  

    Computing Optimal Policies for Partially Observable Decision Processes Using Compact Representations

    Craig Boutilier, David Poole

    AAAI/IAAI, Vol. 2 (1996), pp. 1168-1175

  •  

    Context-Specific Independence in Bayesian Networks

    Craig Boutilier, Nir Friedman, Moisés Goldszmidt, Daphne Koller

    UAI (1996), pp. 115-123

  •  

    Iterated revision and minimal change of conditional beliefs

    Craig Boutilier

    J. Philosophical Logic, vol. 25 (1996), pp. 263-305

  •  

    Learning Conventions in Multiagent Stochastic Domains using Likelihood Estimates

    Craig Boutilier

    UAI (1996), pp. 106-114

  •  

    Planning, Learning and Coordination in Multiagent Decision Processes

    Craig Boutilier

    TARK (1996), pp. 195-210

  •  

    Rewarding Behaviors

    Fahiem Bacchus, Craig Boutilier, Adam J. Grove

    AAAI/IAAI, Vol. 2 (1996), pp. 1160-1167

  •  

    The Frame Problem and Bayesian Network Action Representation

    Craig Boutilier, Moisés Goldszmidt

    Canadian Conference on AI (1996), pp. 69-83

  •  

    Abduction as Belief Revision

    Craig Boutilier, Verónica Becher

    Artif. Intell., vol. 77 (1995), pp. 43-94

  •  

    Exploiting Structure in Policy Construction

    Craig Boutilier, Richard Dearden, Moisés Goldszmidt

    IJCAI (1995), pp. 1104-1113

  •  

    Generalized Update: Belief Change in Dynamic Settings

    Craig Boutilier

    IJCAI (1995), pp. 1550-1556

  •  

    On the Revision of Probabilistic Belief States

    Craig Boutilier

    Notre Dame Journal of Formal Logic, vol. 36 (1995), pp. 158-183

  •  

    Planning Under Uncertainty: Structural Assumptions and Computational Leverage

    Craig Boutilier, Thomas Dean, Steve Hanks

    Proceedings of the 3rd European Workshop on Planning (1995)

  •  

    Process-Oriented Planning and Average-Reward Optimality

    Craig Boutilier, Martin L. Puterman

    IJCAI (1995), pp. 1096-1103

  •  

    Believing on the Basis of Qualitative Rules: Commentary on Kyburg

    Craig Boutilier

    Computational Intelligence, vol. 10 (1994), pp. 26-32

  •  

    Conditional Logics of Normality: A Modal Approach

    Craig Boutilier

    Artif. Intell., vol. 68 (1994), pp. 87-154

  •  

    Integrating Planning and Execution in Stochastic Domains

    Richard Dearden, Craig Boutilier

    UAI (1994), pp. 162-169

  •  

    Modal logics for qualitative possibility theory

    Craig Boutilier

    Int. J. Approx. Reasoning, vol. 10 (1994), pp. 173-201

  •  

    Toward a Logic for Qualitative Decision Theory

    Craig Boutilier

    KR (1994), pp. 75-86

  •  

    Unifying Default Reasoning and Belief Revision in a Modal Framework

    Craig Boutilier

    Artif. Intell., vol. 68 (1994), pp. 33-85

  •  

    Using Abstractions for Decision-Theoretic Planning with Time Constraints

    Craig Boutilier, Richard Dearden

    AAAI (1994), pp. 1016-1022

  •  

    Abduction As Belief Revision: A Model of Preferred Explanations

    Craig Boutilier, Verónica Becher

    AAAI (1993), pp. 642-648

  •  

    On the Semantics of Stable Inheritance Reasoning

    Craig Boutilier

    Computational Intelligence, vol. 9 (1993), pp. 73-110

  •  

    Revision Sequences and Nested Conditionals

    Craig Boutilier

    IJCAI (1993), pp. 519-525

  •  

    Revision by Conditional Beliefs

    Craig Boutilier, Moisés Goldszmidt

    AAAI (1993), pp. 649-654

  •  

    The Probability of a Possibility: Adding Uncertainty to Default Rules

    Craig Boutilier

    UAI (1993), pp. 461-468

  •  

    A Logic for Revision and Subjunctive Queries

    Craig Boutilier

    AAAI (1992), pp. 609-615

  •  

    Epistemic Entrenchment in autoepistemic logic

    Craig Boutilier

    Fundam. Inform., vol. 17 (1992), pp. 5-29

  •  

    Modal Logics for Qualitative Possibility and Beliefs

    Craig Boutilier

    UAI (1992), pp. 17-24

  •  

    Normative, Subjunctive and Autoepistemic Defaults

    Craig Boutilier

    ECAI Workshop on Knowledge Representation and Reasoning (1992), pp. 74-97

  •  

    Normative, Subjunctive, and Autoepistemic Defaults: Adopting the Ramsey Test

    Craig Boutilier

    KR (1992), pp. 685-696

  •  

    Inaccessible Worlds and Irrelevance: Preliminary Report

    Craig Boutilier

    IJCAI (1991), pp. 413-418

  •  

    Conditional Logics of Normality as Modal Systems

    Craig Boutilier

    AAAI (1990), pp. 594-599

  •  

    A Semantical Approach to Stable Inheritance Reasoning

    Craig Boutilier

    IJCAI (1989), pp. 1134-1139