The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of complex situations involving decision making under uncertainty. Unfortunately, most of the problems described by influence diagrams are hard to solve. In this paper we discuss the complexity of approximately solving influence diagrams. We do not assume no-forgetting or regularity, which makes the class of problems we address very broad. Remarkably, we show that when both the treewidth and the cardinality of the variables are bounded the problem admits a fully polynomial-time approximation scheme.

Fusion of Static and Temporal Information for Threat Evaluation in Sensor Networks

In many CCTV and sensor network based intelligent surveillance systems, a number of attributes or criteria are used to individually evaluate the degree of potential threat of a suspect. The outcomes for these attributes are in general from analytical algorithms where data are often pervaded with uncertainty and incompleteness. As a result, such individual threat evaluations are often inconsistent, and individual evaluations can change as time elapses. Therefore, integrating heterogeneous threat evaluations with temporal influence to obtain a better overall evaluation is a challenging issue. So far, this issue has rarely be considered by existing event reasoning frameworks under uncertainty in sensor network based surveillance. In this paper, we first propose a weighted aggregation operator based on a set of principles that constraints the fusion of individual threat evaluations. Then, we propose a method to integrate the temporal influence on threat evaluation changes. Finally, we demonstrate the usefulness of our system with a decision support event modeling framework using an airport security surveillance scenario.

Weak and strong disjunction in possibilistic ASP

Possibilistic answer set programming (PASP) unites answer set programming (ASP) and possibilistic logic (PL) by associating certainty values with rules. The resulting framework allows to combine both non-monotonic reasoning and reasoning under uncertainty in a single framework. While PASP has been well-studied for possibilistic definite and possibilistic normal programs, we argue that the current semantics of possibilistic disjunctive programs are not entirely satisfactory. The problem is twofold. First, the treatment of negation-as-failure in existing approaches follows an all-or-nothing scheme that is hard to match with the graded notion of proof underlying PASP. Second, we advocate that the notion of disjunction can be interpreted in several ways. In particular, in addition to the view of ordinary ASP where disjunctions are used to induce a non-deterministic choice, the possibilistic setting naturally leads to a more epistemic view of disjunction. In this paper, we propose a semantics for possibilistic disjunctive programs, discussing both views on disjunction. Extending our earlier work, we interpret such programs as sets of constraints on possibility distributions, whose least specific solutions correspond to answer sets.

The relationship between spatial planning and economic competitiveness: the ‘path to economic nirvana’ or a ‘dangerous obsession’?

This paper offers a contribution to contemporary studies of spatial planning. In particular, it problematises the relationship between neoliberal competitiveness and spatial planning. Neoliberal competitiveness is a hegemonic discourse in public policy as it (allegedly) provides the ‘path to economic nirvana’. However, commentators have critiqued its theoretical underpinnings and labelled it a ‘dangerous obsession’ for policy makers. Another set of literatures argues that spatial planning can be understood as a form of ‘neoliberal spatial governance’ and read in a ‘postpolitical’ framework that ‘privileges competitiveness’. Synthesising these debates this paper critically analyses the application and operationalisation of neoliberal competitiveness in Northern Ireland and Belfast. In focusing on this unique case study—a deeply divided society with a turbulent history—the paper takes the debate forward in arguing that rather than offering the ‘path to economic nirvana’ neoliberal competitiveness is a ‘postpolitical strategy’ and represents a ‘dangerous obsession’ for spatial planning.

Analysing Web-Orchestrations Under Stress Using Uncertainty Profiles

An orchestration is a multi-threaded computation that invokes a number of remote services. In practice, the responsiveness of a web-service fluctuates with demand; during surges in activity service responsiveness may be degraded, perhaps even to the point of failure. An uncertainty profile formalizes a user's perception of the effects of stress on an orchestration of web-services; it describes a strategic situation, modelled by a zero-sum angel–daemon game. Stressed web-service scenarios are analysed, using game theory, in a realistic way, lying between over-optimism (services are entirely reliable) and over-pessimism (all services are broken). The ‘resilience’ of an uncertainty profile can be assessed using the valuation of its associated zero-sum game. In order to demonstrate the validity of the approach, we consider two measures of resilience and a number of different stress models. It is shown how (i) uncertainty profiles can be ordered by risk (as measured by game valuations) and (ii) the structural properties of risk partial orders can be analysed.

From brown envelopes to community benefits: the co-option of planning gain agreements under deepening neoliberalism

The provision of physical and social infrastructure in the form of roads, green spaces and community facilities has traditionally been provided for by the state through the general taxation system. However, as the state has been transformed along more neoliberal lines, the private sector is increasingly relied upon to deliver public goods and services. Planning gain agreements have flourished within this context by offering another vehicle through which local facilities are privately funded. Whilst these agreements reflect the broader dynamics of neoliberalism, they are commonly viewed as a tool which can be employed to challenge these very dynamics by empowering local communities to secure more just planning outcomes. This paper counters such claims. Based on evidence gathered from 80 interviews with planners, councillors, developers and community groups in Ireland, the paper demonstrates how planning gain agreements have been strategically redeployed by the holders of political and economic power to serve their own ends. In seeking to understand why and how this has occurred, specific consideration is given to the changing power dynamics between the state and private capital under neoliberalism. The paper highlights how institutional arrangements have enabled developers to infiltrate the political sphere in more subtle and implicit ways than ever before. We conclude by arguing that planning gain must be understood as a mechanism which has been manipulated in ways which essentially work to preserve and enhance, rather than redress, existing power imbalances in the planning system by facilitating large scale transfers of wealth upwards in society.

A Method from the 'Lifeworld': Some Possibilities for Person Centred Planning for Children in Care

This paper describes a method for working with chldren who are the subjects of care planning and review under the Children Act 1989. The person centred planning model, as it is termed, has been well established in working with adults with special needs but can be extrapolated to encounters with children. It focuses on three fundamental areas: relationship, meaning and narrative. In underscoring these areas, the method restrains the bureaucracy and experience of stigma that is often present for those residing in State care.

An analysis of geometric uncertainty calculations for prostate radiotherapy in clinical practice.

Margins are used in radiotherapy to assist in the calculation of planning target volumes. These margins can be determined by analysing the geometric uncertainties inherent to the radiotherapy planning and delivery process. An important part of this process is the study of electronic portal images collected throughout the course of treatment. Set-up uncertainties were determined for prostate radiotherapy treatments at our previous site and the new purpose-built centre, with margins determined using a number of different methods. In addition, the potential effect of reducing the action level from 5 mm to 3 mm for changing a patient set-up, based on off-line bony anatomy-based portal image analysis, was studied. Margins generated using different methodologies were comparable. It was found that set-up errors were reduced following relocation to the new centre. Although a significant increase in the number of corrections to a patient's set-up was predicted if the action level was reduced from 5 mm to 3 mm, minimal reduction in patient set-up uncertainties would be seen as a consequence. Prescriptive geometric uncertainty analysis not only supports calculation and justification of the margins used clinically to generate planning target volumes, but may also best be used to monitor trends in clinical practice or audit changes introduced by new equipment, technology or practice. Simulations on existing data showed that a 3 mm rather than a 5 mm action level during off-line, bony anatomy-based portal imaging would have had a minimal benefit for the patients studied in this work.

Mechanical behaviour of unsaturated kaolin (with isotropic and anisotropic stress history). Part 2: performance under shear loading

Validation of a framework for unsaturated soil behaviour has frequently resulted in disagreement with basic propositions. A primary reason for this disparity is considered to be attributable to the anisotropic properties of the soil specimens tested as a result of preparation using one-dimensional compaction. As part of the work presented, comparison is made between tests on samples of unsaturated kaolin prepared at identical specific volumes and specific water volumes using isotropic compression and one-dimensional compression. The suctions in the samples were reduced to predefined values by wetting under low isotropic loading in a triaxial cell. The samples were then taken through various stress paths to failure, defined as the critical state strength, while the suctions were held constant. Stress path tests were also performed on samples without reducing the suction to predefined values. In the latter, constant water mass tests, the suctions were allowed to vary and were measured using a psychrometer. The results of the tests at critical state are compared with the propositions of Wheeler and Sivakumar. The shear strengths of samples with isotropic previous history are shown to be significantly greater than those of samples with one-dimensional stress history when plotted against the mean net stress. The normal compression lines, critical state lines and yield characteristics are also shown to be significantly influenced by the previous stress history and are shown to be different for isotropically and one-dimensionally prepared samples.

Network formation under mutual consent and costly communication

We consider two different approaches to describe the formation of social networks under mutual consent and costly communication. First, we consider a network-based approach; in particular Jackson–Wolinsky’s concept of pairwise stability. Next, we discuss a non-cooperative game-theoretic approach, through a refinement of the Nash equilibria of Myerson’s consent game. This refinement, denoted as monadic stability, describes myopically forward looking behavior of the players. We show through an equivalence that the class of monadically stable networks is a strict subset of the class of pairwise stable networks that can be characterized fully by modifications of the properties defining pairwise stability.

Aligning conservation priorities across taxa in Madagascar with high-resolution planning tools

Globally, priority areas for biodiversity are relatively well known, yet few detailed plans exist to direct conservation action within them, despite urgent need. Madagascar, like other globally recognized biodiversity hot spots, has complex spatial patterns of endemism that differ among taxonomic groups, creating challenges for the selection of within-country priorities. We show, in an analysis of wide taxonomic and geographic breadth and high spatial resolution, that multitaxonomic rather than single-taxon approaches are critical for identifying areas likely to promote the persistence of most species. Our conservation prioritization, facilitated by newly available techniques, identifies optimal expansion sites for the Madagascar government's current goal of tripling the land area under protection. Our findings further suggest that high-resolution multitaxonomic approaches to prioritization may be necessary to ensure protection for biodiversity in other global hot spots.