Craig Boutilier's Recent Papers

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).

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.