EPSRC logo

Details of Grant 

EPSRC Reference: EP/M018687/1
Title: Modelling Decision and Preference problems using Chain Event Graphs
Principal Investigator: Thwaites, Dr PA
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Statistics
Organisation: University of Leeds
Scheme: First Grant - Revised 2009
Starts: 01 July 2015 Ends: 30 June 2017 Value (£): 87,581
EPSRC Research Topic Classifications:
Mathematical Analysis Statistics & Appl. Probability
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors
Related Grants:
Panel History:
Panel DatePanel NameOutcome
26 Nov 2014 EPSRC Mathematics Prioritisation Panel November 2014 Announced
Summary on Grant Application Form
Many real decision problems are asymmetric in the sense that choosing a particular action at some point can have consequences for the choices available to the decision maker at subsequent points in the decision process. We describe the sets of possible actions available to the decision maker and the most appropriate actions to take in these cases as context-specific. Current techniques for tackling such problems are inefficient, and their use can lead to significant expense in terms of time & resources, for example in areas such as medical decision making. We propose a new method for representing and solving these problems which will considerably reduce this expense.

The context-specific nature of preference problems is, in contrast, built in to current methods for their representation & analysis, but these methods assume that an agent's preferences are fixed in any given context, and also that the underlying structure of the problem is essentially symmetric. We propose a new graphical structure which will allow these problems to be modelled in a more realistic manner

The Chain Event Graph (CEG) was introduced in 2006 for the modelling of discrete asymmetric (probabilistic) problems, and has proven to be ideal for this purpose. Two research reports produced during the EPSRC-funded project Chain Event Graphs: semantics & inference (EP/F036752/1) suggested strongly that the CEG had significant potential for the analysis of asymmetric decision problems.

Two of the drawbacks common to current methods for modelling these problems are that the graphical models used for their representation require supplementing with extra tables or the introduction of dummy states, and that their methodology is very complicated and not an appropriate tool for use by non-mathematicians. CEGs are not subject to either of these failings, the complete structure of the problem is depicted in the topology of the graph, which is a function of an event tree, the most transparent form of representation used when eliciting models from clients.

The conditional preference network (CP-net) has been used for modelling preference problems since 2004, but there has been very little work done on fitting probability distributions to agents' preferences for given contexts, and none whatsoever on using context-specific minimal information sets to simplify the analysis of these problems. As CEGs were originally developed to model problems with a high degree of context-specific information, and do this through the idea of minimal information sets, we believe that CEGs could readily be modified for the modelling of conditional preference problems. Such a CEG would be related to the current CP-net in much the same way as the standard CEG is to the Bayesian Network, and the decision-CEG is to the Influence Diagram (ID).

The aim of this project is to create formal mathematical variants of the CEG which can be used for the representation & analysis of asymmetric decision problems, and of probabilistic conditional preference problems.

The primitive algorithm developed during the project EP/F036752/1 for calculating optimal decision strategies and maximum expected utilities will be refashioned, and analogues for the ID technique known as barren node deletion and the principle of parsimony developed for the decision-CEG.

We believe that this research will lead to greater transparency in the representation of decision & preference problems, but also to analyses which are more efficient in terms of time & resources.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.leeds.ac.uk