Research Papers available online Some of Craig Boutilier's Recent Papers

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), Helsinki, to appear (2008).
Paper available in late May, 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) , Chicago, to appear (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, Chicago, to appear (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), Estoril, Portugal, to appear (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, to appear, 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 (197K).
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 (129K).
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 (170K).
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 (171K).
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 (137K).
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 pape r (131K).

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 pape r (167K).
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 (177K).
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 (117K).
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 (131K).
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".
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 (131K).
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 (344K).
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 (338K).
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 (243K).
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 (131K).
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 (338K).
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 (121K).
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 (131K).
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 (232K).
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 (151K).
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 (338K).
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 (100K).
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 (117K).
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 (89K).
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 (124K).
Bounded Finite State Controllers
Pascal Poupart and Craig Boutilier.
Proceedings of NIPS-03.
You can view the abstract or you can retrieve the paper (111K).
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 (245K).
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 (579K).
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 (758K).
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 (168K).
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 (131K).
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 (135K).
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 (93K).
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 (147K).
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 (222K).
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 (193K).
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 (118K).
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 (118K).
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 (126K).
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 (1144).
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 (120K).
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 (120K).
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 (164K).
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 (138K).
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 (152K).
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 (152K).
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 (152K).
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 (525K).
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 (115K).
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 (718K).
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 (500K, compressed PDF).
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 (164K).
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 (190K).
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 (201K).
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 (157K).
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 (127K).
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 (223K).
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 (168K).
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 (222K, compressed).
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 (395K).
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.
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 (130K).
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 (268K).
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 (187K).
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 (166K).
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 (35K, compressed).
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 (139K).
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 (45K, compressed).
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 (22K, compressed).
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 (119K).
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 (87K, compressed).
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 (36K, compressed).
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 (42K, compressed).
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 (68K, compressed).
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 (52K, compressed).
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 (149K).
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 (160K).
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 (50K, compressed).
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 (57K, compressed).
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 (46K, compressed).
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 (57K, compressed).
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 (74K, compressed).
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 (57K, compressed).
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 (174K, compressed).
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 (51K, compressed).
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 (47K, compressed).
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 (39K, compressed).
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 (90K, compressed).
Nondeterministic Actions and the Frame Problem
Craig Boutilier and Nir Friedman
Appeared in AAAI Spring Symposium on Extending Theories of Action, Stanford, March 1995.
You can view the abstract or you can retrieve the paper (36K, compressed).
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 (110K, compressed).
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 (56K, compressed).
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 (90K, compressed).
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 (87K, compressed).



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 (90K, compressed).
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.
Return to Craig's HomePage
Accesses since I discovered this toy on May 29, 1997.