Craig Boutilier's Recent Papers

biography research interests research group duties/service teaching citation profiles home

Craig's Google Scholar profile
to make up for lack of organization on this page!

Craig's Microsoft Academic Search profiles
some cool graphics of citation and co-author networks!

Elicitation and Approximately Stable Matching with Partial Preferences: Joanna Drummond and Craig Boutilier.
Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence (IJCAI-13), to appear, Beijing (2013).
Multi-dimensional Single-peaked Consistency and its Approximations: Xin Sui, Alex Nienaber, and Craig Boutilier.
Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence (IJCAI-13), to appear, Beijing (2013).
Analysis and Optimization of Multi-dimensional Percentile Mechanisms: Xin Sui, Craig Boutilier and Tuomas Sandholm.
Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence (IJCAI-13), to appear, Beijing (2013).
Efficient Vote Elicitation under Candidate Uncertainty: Joel Oren, Yuval Filmus, and Craig Boutilier.
Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence (IJCAI-13), to appear, Beijing (2013).
Multi-winner Social Choice with Incomplete Preferences: Tyler Lu and Craig Boutilier.
Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence (IJCAI-13), to appear, Beijing (2013).
On the Value of using Group Discounts under Price Competition: Reshef Meir, Tyler Lu, Moshe Tennenholtz and Craig Boutilier.
Proceedings of the Twenty-seventh Conference on Artificial Intelligence (AAAI-13), Bellevue, WA, to appear (2013). Honorable Mention, Best Paper Award.
See here for an expanded version of the paper (with proofs that did not fit in the camera-ready paper).
People, Sensors, Decisions: Customizable and Adaptive Technologies for Assistance in Healthcare.: Jesse Hoey, Craig Boutilier, Pascal Poupart, Patrick Olivier, Andrew Monk, Alex Mihailadis.
ACM Transactions on Intelligent Interactive Systems, 2(4):Article 20, 36pp. (2012)
Robust Winners and Winner Determination Policies under Candidate Uncertainty: Craig Boutilier, Jérôme Lang Joel Oren and Héctor Palacios.
The Fourth International Workshop on Computational Social Choice (COMSOC-2012), Kraków, Poland, to appear (2012).
Empathetic Social Choice on Social Networks: Amirali Salehi-Abari, and Craig Boutilier.
The Fourth International Workshop on Computational Social Choice (COMSOC-2012), Kraków, Poland, to appear (2012).
Analysis and Optimization of Multi-dimensional Percentile Mechanisms: Xin Sui, Craig Boutilier and Tuomas Sandholm.
The Fourth International Workshop on Computational Social Choice (COMSOC-2012), Kraków, Poland, to appear (2012).
Computational Decision Support: Regret-based Models for Optimization and Preference Elicitation: Craig Boutilier.
To appear in Comparative Decision Making: Analysis and Support Across Disciplines and Applications, P. H. Crowley and T. R. Zentall, eds., Oxford University Press (2013).
An overview of regret-based optimization and preference elicitation for a broad, mutli-disciplinary audience.
Bayesian Vote Manipulation: Optimal Strategies and Impact on Welfare: Tyler Lu, Pingzhong Tang, Ariel D. Procaccia and Craig Boutilier.
Proceedings of the Twenty-eighth Conference on Uncertainty in Artificial Intelligence (UAI-12), Catalina, CA, pp. 543-553 (2012).
See here for an expanded version of the paper (with proofs that did not fit in the camera-ready paper).
Matching Models for Preference-sensitive Group Purchasing: Tyler Lu and Craig Boutilier.
Proceedings of the Thirteenth ACM Conference on Electronic Commerce (EC'12), Valencia, Spain, pp.723-740 (2012).
See here for an expanded version of the paper (with proofs and data set details that did not fit in the camera-ready paper).
Optimal Social Choice Functions: A Utilitarian View: Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia and Or Sheffet.
Proceedings of the Thirteenth ACM Conference on Electronic Commerce (EC'12), Valencia, Spain, pp.197-214 (2012).
See here for an expanded version of the paper (with proofs that did not fit in the camera-ready paper).
Eliciting Forecasts from Self-interested Experts: Scoring Rules for Decision Makers: Craig Boutilier.
Proceedings of the Eleventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS-12), Valencia, Spain, pp.737-784 (2012).
An earlier, longer working paper with proofs of main results is also available as arXiv:1106.2489, 2011.
A Dynamic Rationalization of Distance Rationalizability: Craig Boutilier and Ariel D. Procaccia.
Proceedings of the Twenty-sixth Conference on Artificial Intelligence (AAAI-12), Toronto, pp.1278-1284 (2012).
Active Learning for Matching Problems: Laurent Charlin Rich Zemel and Craig Boutilier.
Proceedings of the Twenty-ninth International Conference on Machine Learning (ICML 2012), Edinburgh, 8pp. (2012).
Sequentially Optimal Repeated Coalition Formation under Uncertainty: Georgios Chalkiadakis and Craig Boutilier.
Autonomous Agents and Multiagent Systems, 24(3):441-484 (2012).
Link to Official Paper at journal website (Springer).
POMDP Models for Assistive Technology: Jesse Hoey, Pascal Poupart, Craig Boutilier, Alex Mihailadis,
In Decision Theory Models for Applications in Artificial Intelligence: Concepts and Solutions. E. Sucar, E. Morales and J. Hoey (eds.), IGI Global, pp. 33-62 (2011).
An earlier, shorter paper with the same title also appeared in the Proceedings of the AAAI Fall Symposium on Caring Machines: AI in Eldercare, pp.51-58, Arlington, VA (2005).
Vote Elicitation with Probabilistic Preference Models: Empirical Estimation and Cost Tradeoffs: Tyler Lu and Craig Boutilier.
Proceedings of the Second Conference on Algorithmic Decision Theory (ADT-11), Piscataway, NJ, pp.134-149 (2011).
Learning Complex Concepts using Crowdsourcing: A Bayesian Approach: Paolo Viappiani, Sandra Zilles, Howard Hamilton, and Craig Boutilier.
Proceedings of the Second Conference on Algorithmic Decision Theory (ADT-11), Piscataway, NJ, pp.277-291 (2011).
Probabilistic and Utility-theoretic Models in Social Choice: Challenges for Learning, Elicitation, and Manipulation . (A short position paper.): Craig Boutilier and Tyler Lu.
IJCAI-11 Workshop on Social Choice and Artificial Intelligence , pp.7-9, Barcelona (2011).
Learning Mallows Models with Pairwise Preferences: Tyler Lu and Craig Boutilier.
Proceedings of the Twenty-Eighth International Conference on Machine Learning (ICML 2011), pp.145-152, Bellevue, WA (2011).
Robust Approximation and Incremental Elicitation in Voting Protocols: Tyler Lu and Craig Boutilier.
Proceedings of the Twenty-second International Joint Conference on Artificial Intelligence (IJCAI-11), pp.287-293, Barcelona (2011).
Robust Online Optimization of Reward-uncertain MDPs: Kevin Regan and Craig Boutilier.
Proceedings of the Twenty-second International Joint Conference on Artificial Intelligence (IJCAI-11), pp.2165-2171, Barcelona (2011).
Budgeted Social Choice: From Consensus to Personalized Decision Making: Tyler Lu and Craig Boutilier.
Proceedings of the Twenty-second International Joint Conference on Artificial Intelligence (IJCAI-11), pp.280-286, Barcelona (2011).
An earlier version (longer and with proofs of main results) appeared at COMSOC-10 (see below).
Eliciting Additive Reward Functions for Markov Decision Processes: Kevin Regan and Craig Boutilier.
Proceedings of the Twenty-second International Joint Conference on Artificial Intelligence (IJCAI-11), pp.2159-2164, Barcelona (2011).
Efficiency and Privacy Tradeoffs in Mechanism Design: Xin Sui and Craig Boutilier.
Proceedings of the Twenty-fifth National Conference on Artificial Intelligence (AAAI-11), pp.738-744, San Francisco (2011).
A Framework for Optimizing Paper Matching: Laurent Charlin Rich Zemel and Craig Boutilier.
Proceedings of the Twenty-seventh Conference on Uncertainty in Artificial Intelligence (UAI-11), pp.86-95, Barcelona (2011).
Recommendation Sets and Choice Queries: There Is No Exploration/Exploitation Tradeoff!: Paolo Viappiani and Craig Boutilier.
Proceedings of the Twenty-fifth National Conference on Artificial Intelligence (AAAI-11), NECTAR Track, pp.1571-1574, San Francisco (2011).
Optimal Bayesian Recommendation Sets and Myopically Optimal Choice Query Sets: Paolo Viappiani and Craig Boutilier.
Advances in Neural Information Processing Systems 23 (NIPS-10), pp.2352--2360, Vancouver (2010).
Budgeted Social Choice: A Framework for Multiple Recommendations in Consensus Decision Making: Tyler Lu and Craig Boutilier.
The Third International Workshop on Computational Social Choice (COMSOC-2010), Düsseldorf, Germany, pp.55-66 (2010).
The Unavailable Candidate Model: A Decision-Theoretic View of Social Choice: Tyler Lu and Craig Boutilier.
Proceedings of the Eleventh ACM Conference on Electronic Commerce (EC'10), pp.263--274, Boston (2010).
See here for an expanded version of the paper including proofs. Note: An earlier, extended abstract "A Decision-Theoretic Model of Rank Aggregation" appeared at the NIPS 2009 Advances in Ranking Workshop, Whistler, BC (2009).
Assessing Regret-based Preference Elicitation with the UTPREF Recommendation System: Darius Braziunas and Craig Boutilier.
Proceedings of the Eleventh ACM Conference on Electronic Commerce (EC'10), pp.219--228, Boston (2010).
Automated Channel Abstraction for Advertising Auctions: William E. Walsh, Craig Boutilier, Tuomas Sandholm, Rob Shields, George Nemhauser, and David C. Parkes ,
Proceedings of the Twenty-fourth AAAI Conference on Artificial Intelligence (AAAI-10) , pp.887--894, Atlanta GA (2010).
An earlier, extended version appeared at the 5th Advertising Auction Workshop Stanford, CA (2009).
Robust Policy Computation in Reward-uncertain MDPs using Nondominated Policies: Kevin Regan and Craig Boutilier.
Proceedings of the Twenty-fourth AAAI Conference on Artificial Intelligence (AAAI-10) , pp.1127--1133, Atlanta GA (2010).
Simultaneous Elicitation of Preference Features and Utility: Craig Boutilier, Kevin Regan and Paolo Viappiani.
Proceedings of the Twenty-fourth AAAI Conference on Artificial Intelligence (AAAI-10) , pp.1160--1167, Atlanta GA (2010).
A preliminary, short version of this paper appeared at the 3rd ACM Conference on Recommender Systems (RecSys-09), New York (2009).
Automated Handwashing Assistance for Persons with Dementia Using Video and a Partially Observable Markov Decision Process: Jesse Hoey, Pascal Poupart, Tammy Craig, Axel von Bertoldi, Craig Boutilier and Alex Mihailadis,
Computer Vision and Image Understanding, 114(5), pp.503--519 (2010).
Automated Channel Abstraction for Advertising Auctions: William E. Walsh, Craig Boutilier, Tuomas Sandholm, Rob Shields, George Nemhauser, and David C. Parkes ,
Proceedings of the 5th Advertising Auction Workshop, , Stanford, CA (2009).
Regret-based Optimal Recommendation Sets in Conversational Recommender Systems: Paolo Viappiani and Craig Boutilier.
Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys-09), pp.101--108, New York (2009).
Preference Elicitation with Subjective Features: Craig Boutilier, Kevin Regan and Paolo Viappiani and Craig Boutilier.
Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys-09), short paper, pp.341--344, New York (2009).
Online Feature Elicitation in Interactive Optimization: Craig Boutilier, Kevin Regan and Paolo Viappiani
Proceedings of the Twenty-Sixth International Conference on Machine Learning (ICML 2009), pp.73--81, Montreal (2009).
Regret-based Reward Elicitation for Markov Decision Processes: Kevin Regan and Craig Boutilier.
Proceedings of the Twenty-fifth Conference on Uncertainty in Artificial Intelligence (UAI-09), pp.444--451, Montreal (2009).
A Probabilistic Mental Model for Estimating Disruption: Bowen Hui, Grant Partridge and Craig Boutilier.
Proceedings of the 2009 Conference on Intelligent User Interfaces (IUI-09), pp.287-296, Sanibel Island, FL (2009).
Practical Solution Techniques for First-order MDPs: Scott Sanner and Craig Boutilier.
Artificial Intelligence 173(5--6), pp.748--788 (2009).
Elicitation of Factored Utilities: Darius Braziunas and Craig Boutilier.
AI Magazine 29(4):79--92, Winter (2008).
Toward Experiential Utility Elicitation for Interface Customization: Bowen Hui and Craig Boutilier.
Proceedings of the Twenty-fourth Conference on Uncertainty in Artificial Intelligence (UAI-08), pp.298-305, Helsinki (2008).
Expressive Banner Ad Auctions and Model-Based Online Optimization for Clearing: Craig Boutilier, Tuomas Sandholm, David C. Parkes , and William E. Walsh.
Proceedings of the Twenty-third AAAI Conference on Artificial Intelligence (AAAI-08) , pp.30-37, Chicago (2008).
Computing Reserve Prices and Identifying the Value Distribution in Real-world Auctions with Market Disruptions: William E. Walsh. David C. Parkes , Tuomas Sandholm, and Craig Boutilier.
Proceedings of the Twenty-third AAAI Conference on Artificial Intelligence (AAAI-08) , short paper, pp.1499-1502, Chicago (2008).
Sequential Decision Making in Repeated Coalition Formation under Uncertainty: Georgios Chalkiadakis and Craig Boutilier.
Proceedings of the Seventh International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-08), pp.347-354, Estoril, Portugal (2008).
The Need for an Interaction Cost Model in Adaptive Interfaces: Bowen Hui, Sean Gustafson, Pourang Irani, and Craig Boutilier.
Proceedings of the International Conference on Advanced Visual Interfaces (AVI-08), , short paper, pp.458-461, Napoli (2008).
Approximate Solution Techniques for Factored First-order MDPs: Scott Sanner and Craig Boutilier.
Proceedings of the Seventeenth Conference on Automated Planning and Scheduling (ICAPS-07), pp.288-295, Providence, RI (2007).
Minimax Regret-based Elicitation of Generalized Additive Utilities: Darius Braziunas and Craig Boutilier.
Proceedings of the Twenty-third Conference on Uncertainty in Artificial Intelligence (UAI-07), pp.25-32, Vancouver (2007).
You can view the abstract or you can retrieve the paper.
Partial Revelation Automated Mechanism Design: Nathanael Hyafil and Craig Boutilier.
Proceedings of the Twenty-second National Conference on Artificial Intelligence (AAAI-07) , pp.72-78, Vancouver (2007).
You can view the abstract or you can retrieve the paper.
Computing Optimal Subsets: Maxim Binshtok, Ronen I. Brafman, Solomon E. Shimony, Ajay Martin and Craig Boutilier.
Proceedings of the Twenty-second National Conference on Artificial Intelligence (AAAI-07) , pp.1231-1236, Vancouver (2007).
You can view the abstract or you can retrieve the paper.
Coalition Formation under Uncertainty: Bargaining Equilibria and the Bayesian Core Stability Concept: Georgios Chalkiadakis, Evangelos Markakis and Craig Boutilier.
Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-07), pp.400-407, Honolulu (2007).
You can view the abstract or you can retrieve the paper.
Mechanism Design with Partial Revelation: Nathanael Hyafil and Craig Boutilier.
Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI-07) , pp.1333-1340, Hyderabad, India (2007).
You can view the abstract or you can retrieve the paper.
Automated Design of Multistage Mechanisms: Tuomas Sandholm, Vincent Conitzer and Craig Boutilier.
Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI-07) , pp.1500-1506, Hyderabad, India (2007).
You can view the abstract or you can retrieve the paper.
An earlier version appeared at the First International Workshop on Incentive Based Computing, at the IEEE/WIC/ACM International Conference on Web Intelligence (IBC-05), pp.2--12, Compiegne, France (2005).
You can view the abstract or you can retrieve the paper.
Coalitional Bargaining with Agent Type Uncertainty: Georgios Chalkiadakis and Craig Boutilier.
Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI-07) , pp.1227-1232, Hyderabad, India (2007).
You can view the abstract or you can retrieve the paper.
Regret-based Incremental Partial Revelation Mechanisms: Nathanael Hyafil and Craig Boutilier.
Proceedings of the Twenty-first National Conference on Artificial Intelligence (AAAI-06) , pp.672--678, Boston (2006).
You can view the abstract or you can retrieve the paper.
Practical Linear Value-approximation Techniques for First-order MDPs: Scott Sanner and Craig Boutilier.
Proceedings of the Twenty-second Conference on Uncertainty in Artificial Intelligence (UAI-06), Boston (2006).
You can view the abstract or you can retrieve the paper.
Who's Asking For Help? A Bayesian Approach to Intelligent Assistance: Bowen Hui and Craig Boutilier.
International Conference on Intelligent User Interfaces (IUI-06) , pp.186--193, Sydney (2006).
You can view the abstract or you can retrieve the paper.
Preference Elicitation and Generalized Additive Utility: Darius Braziunas and Craig Boutilier.
Proceedings of the Twenty-first National Conference on Artificial Intelligence, (AAAI-06), NECTAR Track, pp.1573--1576, Boston (2006).
Constraint-based Optimization and Utility Elicitation using the Minimax Decision Criterion: Craig Boutilier, Relu Patrascu, Pascal Poupart, and Dale Schuurmans.
Artificial Intelligence 170(8--9), pp.686--713 (2006).
You can view the abstract or you can retrieve the paper.
A Planning System Based on Markov Decision Processes to Guide People with Dementia Through Activities of Daily Living: Jennifer Boger, Pascal Poupart, Jesse Hoey, Craig Boutilier, Geoff Fernie, and Alex Mihailadis,
IEEE Transactions on Information Technology in Biomedicine 10(2), pp.323--333 (2006).
You can view the abstract or you can retrieve the paper.
The Influence of "Influence Diagrams": Craig Boutilier.
Decision Analysis 2(4):229-231 (2005).
This is a short commentary on the impact of Howard and Matheson's seminal 1984 paper "Influence Diagrams".
Local Utility Elicitation in GAI Models: Darius Braziunas and Craig Boutilier.
Proceedings of the Twenty-first Conference on Uncertainty in Artificial Intelligence (UAI-05), pp.42--49, Edinburgh (2005). Winner, Best Paper Award.
You can view the abstract or you can retrieve the paper.
Approximate Linear Programming for First-order MDPs: Scott Sanner and Craig Boutilier.
Proceedings of the Twenty-first Conference on Uncertainty in Artificial Intelligence (UAI-05), pp.509--517, Edinburgh (2005).
You can view the abstract or you can retrieve the paper.
Decision-Theoretic Approach to Task Assistance for Persons with Dementia: Jennifer Boger, Pascal Poupart, Jesse Hoey, Craig Boutilier, Geoff Fernie, and Alex Mihailadis,
Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI-05), pp.1293--1299, Edinburgh (2005).
You can view the abstract or you can retrieve the paper.
Regret-based Utility Elicitation in Constraint-based Decision Problems: Craig Boutilier, Relu Patrascu, Pascal Poupart, and Dale Schuurmans.
Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence (IJCAI-05), pp.929--934, Edinburgh (2005).
You can view the abstract or you can retrieve the paper.
New Approaches to Optimization and Utility Elicitation in Autonomic Computing: Relu Patrascu, Craig Boutilier, Rajarshi Das, Jeffrey O. Kephart, Gerald Tesauro and William E. Walsh.
Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI-05), pp.140--145, Pittsburgh (2005).
You can view the abstract or you can retrieve the paper.
POMDP Models for Assistive Technology: Jesse Hoey, Pascal Poupart, Craig Boutilier, Alex Mihailadis,
Proceedings of the AAAI Fall Symposium on Caring Machines: AI in Eldercare, pp.51-58, Arlington, VA (2005).
Preference Elicitation in Combinatorial Auctions.: Tuomas Sandholm and Craig Boutilier.
Chapter 10 of Combinatorial Auctions, Cramton, Shoham, and Steinberg, eds., MIT Press (2006).
You can retrieve the paper.
A Study of Limited-Precision, Incremental Elicitation in Auctions: Alex Kress and Craig Boutilier.
Working Paper, 2004.
You can view the abstract or you can retrieve the paper.
VDCBPI: an Approximate Scalable Algorithm for Large Scale POMDPs: Pascal Poupart and Craig Boutilier.
Advances in Neural Information Processing Systems 17 ( NIPS-04), pp.1081--1088, Vancouver (2004).
You can view the abstract or you can retrieve the paper.
Regret Minimizing Equilibria and Mechanisms for Games with Strict Type Uncertainty: Nathanael Hyafil and Craig Boutilier.
Proceedings of the Twentieth Annual Conference on Uncertainty in Artificial Intelligence (UAI-04), pp.268--277, Banff, AB (2004).
You can view the abstract or you can retrieve the paper.
Eliciting Bid Taker Non-price Preferences in (Combinatorial) Auctions: Craig Boutilier, Tuomas Sandholm, and Rob Shields.
Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-2004), pp.204--211, San Jose (2004).
You can view the abstract or you can retrieve the paper.
Stochastic Local Search for POMDP Controllers: Darius Braziunas and Craig Boutilier.
Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-2004), pp.690--696, San Jose (2004).
You can view the abstract or you can retrieve the paper.
Bayesian Reinforcement Learning for Coalition Formation under Uncertainty: Georgios Chalkiadakis and Craig Boutilier.
Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-04), New York, NY, pp.1090--1097 (2004). Honorable Mention, Best Student Paper.
You can view the abstract or you can retrieve the paper.
Bounded Finite State Controllers: Pascal Poupart and Craig Boutilier.
Proceedings of NIPS-03.
You can view the abstract or you can retrieve the paper.
Preference-based Constrained Optimization with CP-nets: Craig Boutilier, Ronen I. Brafman, Carmel Domshlak, Holger H. Hoos, and David Poole
Computational Intelligence 20(2):137-157 (2004).
You can view the abstract or you can retrieve the paper.
CP-nets: A Tool for Representing and Reasoning with Conditional Ceteris Paribus Preference Statements: Craig Boutilier, Ronen I. Brafman, Carmel Domshlak, Holger H. Hoos, and David Poole
Journal of Artificial Intelligence Research (JAIR) 21:135-191 (2004).
You can view the abstract or you can retrieve the paper.
Accelerating Reinforcement Learning through Implicit Imitation: Bob Price and Craig Boutilier.
Journal of Artificial Intelligence Research (JAIR) 19:569-629 (2003).
You can view the abstract or you can retrieve the paper.
Constraint-based Optimization with the Minimax Decision Criterion: Craig Boutilier, Pascal Poupart, Relu Patrascu, and Dale Schuurmans.
Ninth International Conference on Principles and Practice of Constraint Programming (CP2003), Kinsale, Ireland, pp.168--182 (2003).
You can view the abstract or you can retrieve the paper.
Cooperative Negotiation in Autonomic Systems using Incremental Utility Elicitation: Craig Boutilier, Rajarshi Das, Jeffrey O. Kephart, Gerald Tesauro and William E. Walsh.
Proceedings of the Nineteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-03), Acapulco, pp.89--97 (2003).
You can view the abstract or you can retrieve the paper.
Active Collaborative Filtering: Craig Boutilier, Richard S. Zemel and Benjamin Marlin.
Proceedings of the Nineteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-03), Acapulco, pp.98--106 (2003).
You can view the abstract or you can retrieve the paper.
On the Foundations of Expected Expected Utility: Craig Boutilier.
Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03), Acapulco, pp.285--290 (2003).
You can view the abstract or you can retrieve the paper.
Incremental Utility Elicitation with the Minimax Regret Decision Criterion: Tianhan Wang and Craig Boutilier.
Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03), Acapulco, pp.309--316 (2003).
You can view the abstract or you can retrieve the paper.
A Bayesian Approach to Imitation in Reinforcement Learning: Bob Price and Craig Boutilier.
Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI-03), Acapulco, pp.712--717 (2003).
You can view the abstract or you can retrieve the paper.
Coordination in Multiagent Reinforcement Learning: A Bayesian Approach: Georgios Chalkiadakis and Craig Boutilier.
Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-03), pp.709--716, Melbourne (2003).
You can view the abstract or you can retrieve the paper.
Online Queries for Collaborative Filtering: Craig Boutilier and Rich Zemel.
Appeared at AI-Stats 2003.
You can view the abstract or you can retrieve the paper.
Value-directed Compression of POMDPs: Pascal Poupart and Craig Boutilier.
Advances in Neural Information Processing Systems 15 (NIPS-2002), Vancouver, BC, pp.1547--1554 (2002).
You can view the abstract or you can retrieve the paper.
A POMDP Formulation of Preference Elicitation Problems: Craig Boutilier
Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-2002), Edmonton, AB, pp.239--246 (2002).
You can view the abstract or you can retrieve the paper.
Solving Concisely Expressed Combinatorial Auction Problems: Craig Boutilier
Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-2002), Edmonton, AB, pp.359--366 (2002).
You can view the abstract or you can retrieve the paper.
Piecewise Linear Value Function Approximation for Factored MDPs: Pascal Poupart, Craig Boutilier, Dale Schuurmans and Relu Patrascu.
Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-2002), Edmonton, AB, pp.292--299 (2002).
You can view the abstract or you can retrieve the paper.
Greedy Linear Value Function Approximation for Factored Markov Decision Processes: Pascal Poupart, Relu Patrascu, Dale Schuurmans, Craig Boutilier, and Carlos Guestrin.
Proceedings of the Eighteenth National Conference on Artificial Intelligence (AAAI-2002), Edmonton, AB, pp.285--291 (2002).
You can view the abstract or you can retrieve the paper.
Partial-order Planning with Concurrent Interacting Actions: Craig Boutilier and Ronen I. Brafman
Journal of AI Research (JAIR) 14, pp.105--136 (2001)
View the abstract or retrieve the paper.
Bidding Languages for Combinatorial Auctions: Craig Boutilier and Holger H. Hoos
Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-01), Seattle, pp.1211--1217 (2001).
You can view the abstract or you can retrieve the paper.
Symbolic Dynamic Programming for First-order MDPs: Craig Boutilier, Ray Reiter and Bob Price
Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-01), Seattle, pp.690--697 (2001).
You can view the abstract or you can retrieve the paper.
UCP-Networks: A Directed Graphical Representation of Conditional Utilities: Craig Boutilier, Fahiem Bacchus and Ronen I. Brafman
Proceedings of the Seventeenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-01), Seattle, pp.56--64 (2001).
You can view the abstract or you can retrieve the paper.
Value-Directed Sampling Methods for Monitoring POMDPs: Pascal Poupart, Luis E. Ortiz and Craig Boutilier,
Proceedings of the Seventeenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-01), Seattle, pp.453--461 (2001).
You can view the abstract or you can retrieve the paper.
Vector-space Analysis of Belief-state Approximation for POMDPs: Pascal Poupart and Craig Boutilier,
Proceedings of the Seventeenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-01), Seattle, pp.445--452 (2001).
You can view the abstract or you can retrieve the paper.
Imitation and Reinforcement Learning in Agents with Heterogeneous Actions: Bob Price and Craig Boutilier
Proceedings 14th Biennial Conference of the Canadian Society for Computational Studies of Intelligence (AI 2001), Lecture Notes in Computer Science 2056, Springer-Verlag, Berlin, pp.111-120 (2001).
You can view the abstract or you can retrieve the paper.
APRICODD: Approximate Policy Construction Using Decision Diagrams: Robert St-Aubin, Jesse Hoey , and Craig Boutilier
Advances in Neural Information Processing Systems 13 (NIPS-2000), Denver, CO, pp.1089--1095 (2000).
You can view the abstract or you can retrieve the paper.
Stochastic Dynamic Programming with Factored Representations: Craig Boutilier, Richard Dearden and Moises Goldszmidt
Artificial Intelligence 121(1), pp.49--107 (2000).
You can view the abstract or you can retrieve the paper.
Decision-Theoretic, High-level Agent Programming in the Situation Calculus: Craig Boutilier, Ray Reiter, Mikhail Soutchanski and Sebastian Thrun
Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000), Austin, TX, pp.355--362 (2000).
You can view the abstract or you can retrieve the paper.
Solving Combinatorial Auctions using Stochastic Local Search: Holger H. Hoos and Craig Boutilier
Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000), Austin, TX, pp.22--29 (2000).
You can view the abstract or you can retrieve the paper.
Approximately Optimal Monitoring of Plan Preconditions: Craig Boutilier
Proceedings of the Sixteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-2000), Stanford, CA, pp.54--62 (2000).
You can view the abstract or you can retrieve the paper.
Value-Directed Belief State Approximation for POMDPs: Pascal Poupart and Craig Boutilier
Proceedings of the Sixteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-2000), Stanford, CA, pp.497--506 (2000).
You can view the abstract or you can retrieve the paper.
Sequential Optimality and Coordination in Multiagent Systems: Craig Boutilier
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), Stockholm, pp.478--485 (1999).
You can view the abstract or you can retrieve the paper.
Sequential Auctions for the Allocation of Resources with Complementarities: Craig Boutilier, Moises Goldszmidt and Bikash Sabata
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), Stockholm, pp.527--534 (1999).
You can view the abstract or you can retrieve the paper.
SPUDD: Stochastic Planning using Decision Diagrams: Jesse Hoey , Robert St-Aubin, Alan Hu and Craig Boutilier
Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-99), Stockholm, pp.279--288 (1999).
You can view the abstract or you can retrieve the paper.
Continuous Value Function Approximation for Sequential Bidding Policies: Craig Boutilier, Moises Goldszmidt and Bikash Sabata
Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-99), Stockholm, pp.81--90 (1999).
You can view the abstract or you can retrieve the paper.
Implicit Imitation in Multiagent Reinforcement Learning: Bob Price and Craig Boutilier
Proceedings of the Sixteenth International Conference on Machine Learning (ICML-99), Bled, Slovenia, pp.325--334 (1999).
You can view the abstract or you can retrieve the paper.
Reasoning With Conditional Ceteris Paribus Preference Statements: Craig Boutilier, Ronen I. Brafman, Holger H. Hoos and David Poole
Proceedings of the Fifteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-99), Stockholm, pp.71--80 (1999).
You can view the abstract or you can retrieve the paper.
Decision-Theoretic Planning: Structural Assumptions and Computational Leverage: Craig Boutilier, Thomas Dean and Steve Hanks
Journal of AI Research (JAIR) 11:1--94 (1999).
You can view the abstract or you can retrieve the paper.
This is a long (94 page) survey article that ties together a lot of recent work on decision-theoretic planning within the MDP framework and describes the relationship between many classical planning, decision theoretic planning, and MDP representations and algorithms. It also surveys several of the recent forms of abstraction, aggregation and decomposition that have been introduced in the DTP community.
A Unified Model of Qualitative Belief Change: A Dynamical Systems Perspective: Craig Boutilier,
Artificial Intelligence 98(1--2), pp.281--316 (1998).
You can view the abstract or you can retrieve the paper.
Belief Revision with Unreliable Observations: Craig Boutilier, Nir Friedman and Joseph Y. Halpern
Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), Madison, WI, pp.127--134 (1998).
You can view the abstract or you can retrieve the paper.
Hierarchical Solution of Markov Decision Processes using Macro-actions: Milos Hauskrecht, Nicolas Meuleau, Leslie Pack Kaelbling , Thomas Dean and Craig Boutilier,
Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (UAI-98), Madison, WI, pp.220--229 (1998).
You can view the abstract or you can retrieve the paper.
Solving Very Large Weakly Coupled Markov Decision Processes: Nicolas Meuleau, Milos Hauskrecht, Kee-Eung Kim, Leonid Peshkin, Leslie Pack Kaelbling, Thomas Dean and Craig Boutilier
Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), Madison, WI, pp.165--172 (1998).
You can view the abstract or you can retrieve the paper.
Structured Reachability Analysis for Markov Decision Processes: Craig Boutilier, Ronen I. Brafman and Christopher Geib
Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (UAI-98), Madison, WI, pp.24--32 (1998).
You can view the abstract or you can retrieve the paper.
LPSP: A Linear Plan-level Stochastic Planner: Ronen I. Brafman, Holger H. Hoos and Craig Boutilier
17th Workshop of the UK Planning and Scheduling Special Interest Group, West York, UK
You can view the abstract or you can retrieve the paper.
The Dynamics of Reinforcement Learning in Cooperative Multiagent Systems: Caroline Claus and Craig Boutilier,
Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), Madison, WI, pp.746--752 (1998).
You can view the abstract or you can retrieve the paper.
An earlier and rather different version appeared in the AAAI Workshop on Multiagent Learning, 1997. This earlier version contains material on partial action observability, not present in the latter (which contains material on optimistic exploration methods that increase the probability of converging to optimal equilibria not contained in the earlier version). You can view the abstract or you can retrieve the earlier version of the paper.
AIJ Editorial: Economic Principles of Multi-Agent Systems: Craig Boutilier, Yoav Shoham and Michael P. Wellman,
Artificial Intelligence Journal 94(1):1-6 (1997).
You can retrieve the paper.
Abstraction and Approximate Decision Theoretic Planning: Richard Dearden and Craig Boutilier
Artificial Intelligence 89(1):219-283 (1997).
You can view the abstract or you can retrieve the paper.
Prioritized Goal Decomposition of Markov Decision Processes: Toward a Synthesis of Classical and Decision Theoretic Planning: Craig Boutilier, Ronen I. Brafman and Christopher Geib,
Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-97), Nagoya, pp.1156--1163 (1997).
You can view the abstract or you can retrieve the paper.
Structured Solution Methods for Non-Markovian Decision Processes: Fahiem Bacchus, Craig Boutilier and Adam Grove
Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97), Providence, RI, pp.112--117 (1997).
You can view the abstract or you can retrieve the paper.
Planning with Concurrent Interacting Actions: Craig Boutilier and Ronen I. Brafman,
Proceedings of the Fourteenth National Conference on Artificial Intelligence (AAAI-97), Providence, RI, pp.720--729 (1997).
You can view the abstract or you can retrieve the paper.
Structured Arc Reversal and Simulation of Dynamic Probabilistic Networks: Adrian Y. W. Cheuk and Craig Boutilier ,
Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence (UAI-97), Providence, RI, pp.72--79 (1997).
You can view the abstract or you can retrieve the paper.
Correlated Action Effects in Decision Theoretic Regression: Craig Boutilier ,
Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence (UAI-97), Providence, RI, pp.30--37 (1997).
You can view the abstract or you can retrieve the paper.
A Constraint-Based Approach to Preference Elicitation and Decision Making: Craig Boutilier, Ronen I. Brafman Christopher Geib and David Poole
AAAI Spring Symposium on Qualitative Decision Theory, Stanford, CA, pp.19--28 (1997).
You can view the abstract or you can retrieve the paper.
Abduction to Plausible Causes: An Event-based Model of Belief Update: Craig Boutilier
Artificial Intelligence Journal 83(1):143-166 (1996).
You can view the abstract or you can retrieve the paper.
Iterated Revision and Minimal Change of Conditional Beliefs: Craig Boutilier
Journal of Philosophical Logic 25(3):262-305 (1996).
You can view the abstract or you can retrieve the paper.
Context-Specific Independence in Bayesian Networks: Craig Boutilier, Nir Friedman, Moises Goldszmidt and Daphne Koller
Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (UAI-96), Portland, OR, pp.115--123 (1996).
You can view the abstract or you can retrieve the paper.
Learning Conventions in Multiagent Stochastic Domains using Likelihood Estimates: Craig Boutilier
Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (UAI-96), Portland, OR, pp.106--114 (1996).
You can view the abstract or you can retrieve the paper.
Rewarding Behaviors: Fahiem Bacchus, Craig Boutilier and Adam Grove
Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), Portland, OR, pp.1160--1167 (1996).
You can view the abstract or you can retrieve the paper.
Approximating Value Trees in Structured Dynamic Programming: Craig Boutilier and Richard Dearden
Proceedings of the Thirteenth International Conference on Machine Learning (ML-96), Bari, IT, pp.54--62 (1996).
You can view the abstract or you can retrieve the paper.
Computing Optimal Policies for Partially Observable Decision Processes using Compact Representations: Craig Boutilier and David Poole
Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), Portland, OR, pp.1168--1175 (1996).
You can view the abstract or you can retrieve the paper.
Planning, Learning and Coordination in Multiagent Decision Processes: Craig Boutilier
Sixth Conference on Theoretical Aspects of Rationality and Knowledge (TARK-96), Amsterdam, pp.195--210 (1996).
You can view the abstract or you can retrieve the paper.
The Frame Problem and Bayesian Network Action Representations: Craig Boutilier and Moises Goldszmidt
Proceedings of the Eleventh Biennial Canadian Conference on Artificial Intelligence (AI '96), Toronto, pp.69--83 (1996).
You can view the abstract or you can retrieve the paper.
Abduction as Belief Revision: Craig Boutilier and Veronica Becher
Artificial Intelligence Journal 77(1):43-94 (1995).
You can view the abstract or you can retrieve the paper.
Exploiting Structure in Policy Construction: Craig Boutilier, Richard Dearden and Moises Goldszmidt
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, pp.1104--1111 (1995). (See also AAAI Spring Symposium on Extending Theories of Action, Stanford, March 1995).
You can view the abstract or you can retrieve the paper.
Process-Oriented Planning and Average-Reward Optimality: Craig Boutilier and Martin L. Puterman
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, pp.1096--1103 (1995).
You can view the abstract or you can retrieve the paper.
Generalized Update: Belief Change in Dynamic Settings: Craig Boutilier
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, pp.1550--1556 (1995).
You can view the abstract or you can retrieve the paper.
Planning Under Uncertainty: Structural Assumptions and Computational Leverage: Craig Boutilier, Thomas Dean and Steve Hanks
Unpublished Manuscript (version to appear in Proc. 3rd European Workshop on Planning (EWSP'95), Assisi, Italy, September, 1995).
You can view the abstract or you can retrieve the paper.
Nondeterministic Actions and the Frame Problem: Craig Boutilier and Nir Friedman
Proceedings of the AAAI Spring Symposium on Extending Theories of Action: Formal Theories and Practical Applications, Stanford, CA, pp.39-44 (1995).
You can view the abstract or you can retrieve the paper.
On the Revision of Probabilistic Belief States: Craig Boutilier
Notre Dame Journal of Formal Logic 36(1):158-183 (1995).
You can view the abstract or you can retrieve the paper.
Toward a Logic for Qualitative Decision Theory: Craig Boutilier
Proceedings of the Fourth International Conference on Principles of Knowledge Representation and Reasoning (KR-94), Bonn, pp.75-86 (1994)
You can view the abstract or you can retrieve the paper.
Due to a number of requests, and after much searching for the Postscript (so I wouldn't have to reconstruct the whole thing), I've added this paper to my page.
Unifying Default Reasoning and Belief Revision in A Modal Framework: Craig Boutilier
Artificial Intelligence Journal 68(1):33-85 (1994).
Conditional Logics of Normality: A Modal Approach: Craig Boutilier
Artificial Intelligence Journal 68(1):87-154 (1994).
Modal Logics for Qualitative Possibility Theory: Craig Boutilier
International Journal of Approximate Reasoning 10(2):173-201 (1994).
Using Abstractions for Decision-Theoretic Planning with Time Constraints: Craig Boutilier and Richard Dearden
Proceedings of the Twelfth National Conference on Artificial Intelligence (AAAI-94), Seattle, pp.1016-1022 (1994).
Integrating Planning and Execution in Stochastic Domains: Richard Dearden and Craig Boutilier
Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence (UAI-94), Seattle, pp.162-194 (1994).
An Event-Based Abductive Model of Update: Craig Boutilier
Proceedings of the Tenth Biennial Canadian Conference on Artificial Intelligence (AI-94), Banff, AB, pp.241-248 (1994).
On the Semantics of Stable Inheritance Reasoning: Craig Boutilier
Computational Intelligence 9(1):pp.73-110 (1993).
Revision Sequences and Nested Conditionals: Craig Boutilier
Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (IJCAI-93), Chambery, France, pp.519-525 (1993).
Abduction as Belief Revision: A Model of Preferred Explanation: Craig Boutilier and Veronica Becher
Proceedings of the Eleventh National Conference on Artificial Intelligence (AAAI-93), Washington, D.C., pp.649-654 (1993).
Revision by Conditional Beliefs: Craig Boutilier and Moises Goldszmidt
Proceedings of the Eleventh National Conference on Artificial Intelligence (AAAI-93), Washington, D.C., pp.649-654 (1993).
The Probability of a Possibility: Adding Uncertainty to Default Rules: Craig Boutilier
Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence (UAI-93), Washington, D.C., pp.461-468 (1993).
A Modal Characterization of Defeasible Deontic Conditionals and Conditional Goals: Craig Boutilier
Proceedings of the AAAI Spring Symposium on Reasoning About Mental States: Formal Theories and Applications, Stanford, CA, pp.30-39 (1993).
Epistemic Entrenchment in Autoepistemic Logic: Craig Boutilier
Fundamenta Informaticae 17(1-2):5-30 (1992).
A Logic for Revision and Subjunctive Queries: Craig Boutilier
Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI-92), San Jose, pp.609-615 (1992).
Normative, Subjunctive and Autoepistemic Defaults: Adopting the Ramsey Test: Craig Boutilier
Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning (KR-92), Cambridge, pp.685-696 (1992).
Modal Logics for Qualitative Possibility and Beliefs: Craig Boutilier
Proceedings of the Eighth Conference on Uncertainty in Artificial Intelligence (UAI-92), Stanford, pp.17-24 (1992).
What is a Default Priority?: Craig Boutilier
Proceedings of the Ninth Biennial Canadian Conference on Artificial Intelligence (AI-92), Vancouver, pp.140-147 (1992).
Inaccessible Worlds and Irrelevance: Preliminary Report: Craig Boutilier
Proceedings of the Twelfth International Joint Conference on Artificial Intelligence (IJCAI-91), Sydney, pp.413-418 (1991).
Conditional Logics of Normality as Modal Logics: Craig Boutilier
Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90), Boston, pp.594-599 (1990).
A Semantical Approach to Stable Inheritance Reasoning: Craig Boutilier
Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI-89), Detroit, pp.1134-1139 (1989).

Return to Craig's HomePage
Accesses since I discovered this toy on May 29, 1997.