Implementing efficient graphs in connection networks

We consider the problem of sharing the cost of a network that meets the connection demands of a set of agents. The agents simultaneously choose paths in the network connecting their demand nodes. A mechanism splits the total cost of the network formed among the participants. We introduce two new properties of implementation. The first property, Pareto Nash implementation (PNI), requires that the efficient outcome always be implemented in a Nash equilibrium and that the efficient outcome Pareto dominates any other Nash equilibrium. The average cost mechanism and other asymmetric variations are the only mechanisms that meet PNI. These mechanisms are also characterized under strong Nash implementation. The second property, weakly Pareto Nash implementation (WPNI), requires that the least inefficient equilibrium Pareto dominates any other equilibrium. The egalitarian mechanism (EG) and other asymmetric variations are the only mechanisms that meet WPNI and individual
rationality. EG minimizes the price of stability across all individually rational mechanisms. © Springer-Verlag Berlin Heidelberg 2012

Inverse planned constant dose rate volumetric modulated arc therapy (VMAT) as an efficient alternative to five-field intensity modulated radiation therapy (IMRT) for prostate

Purpose: The aim of this work was to determine if volumetric modulated arc therapy (VMAT) plans, created for constant dose-rate (cdrVMAT) delivery are a viable alternative to step and shoot five-field intensity modulated radiation therapy (IMRT). Materials and methods: The cdrVMAT plans, inverse planned on a treatment planning system with no solution to account for couch top or rails, were created for delivery on a linear accelerator with no variable dose rate control system. A series of five-field IMRT and cdrVMAT plans were created using dual partial arcs (gantry rotating between 260° and 100°) with 4° control points for ten prostate patients with the average rectal constraint incrementally increased. Pareto fronts were compared for the planning target volume homogeneity and average rectal dose between the two techniques for each patient. Also investigated were tumour control probability and normal tissue complication probability values for each technique. The delivery parameters [monitor units (MU) and time] and delivery accuracy of the IMRT and VMAT plans were also compared. Results: Pareto fronts showed that the dual partial arc plans were superior to the five-field IMRT plans, particularly for the clinically acceptable plans where average rectal doses were less for rotational plans (p = 0·009) with no statistical difference in target homogeneity. The cdrVMAT plans had significantly more MU (p = 0·005) but the average delivery time was significantly less than the IMRT plans by 42%. All clinically acceptable cdrVMAT plans were accurate in their delivery (gamma 99·2 ± 1·1%, 3%3 mm criteria). Conclusions Accurate delivery of dual partial arc cdrVMAT avoiding the couch top and rails has been demonstrated.

The Map of Watchful Architecture 2.0:Defensive forms along Ireland's border

For The Map of Watchful Architecture I only concerned myself with defensive architecture along the Border. As the map followed a border it came out as a wavy line of points. This was largely artificial, I only charted architecture within the Border corridor, but was not entirely artificial. That linear landscape has long been staked-out by the regularity of certain kinds of architecture. The 1st/2nd century Black Pig’s Dyke and Dorsey correspond with today’s Border. The concentration of souterrains in north Louth indicate that it may have been a volatile interface zone in later centuries. In 1618 Londonderry and its walls were built. Further north and two centuries later, Martello Towers were constructed to watch over Lough Foyle. During the Second World War pillboxes and observation posts were manned along the Border, close to what was now an international frontier. Then came the Operation Banner installations built during The Troubles. All this adds up to be one of the longest unbroken traditions of defensive architecture anywhere in Western Europe, a tradition some thought finally broken as the last of the Operation Banner towers were de-installed in 2007. But, take a bus south across the Border and you will often be pulled over by the Garda Síochána. They ID check the passengers in an attempt to stop illegal immigration via the UK. What about illegal immigrants who walk through the fields or along quiet lanes? They will have understood the Border is not really how it seems on most maps. It is not a solid line, it is a row of points.

The impacts of management reform on irrigation water use efficiency in the Guanzhong plain, China

This paper examines the efficiency of the 1998 irrigation management reform in the Guanzhong Plain, Shaanxi, China, at farm and canal level. Stochastic frontier analysis is applied to estimate irrigation water use efficiency, based on panel data for 800 farmers, spread over 80 irrigation canals, for the period 1999–2005. Analysis of determinants of water use efficiency shows that at farm level, water price and disclosure are important factors. Compared to the base case of unreformed, management reform has a positive impact with water user association having the largest effect, followed by joint-stock co-operative and private company. The canal model is in line with the farm level model, although estimates are less significant.

Multiobjective design optimization of IGBT power modules considering power cycling and thermal cycling

Insulated-gate bipolar transistor (IGBT) power modules find widespread use in numerous power conversion applications where their reliability is of significant concern. Standard IGBT modules are fabricated for general-purpose applications while little has been designed for bespoke applications. However, conventional design of IGBTs can be improved by the multiobjective optimization technique. This paper proposes a novel design method to consider die-attachment solder failures induced by short power cycling and baseplate solder fatigue induced by the thermal cycling which are among major failure mechanisms of IGBTs. Thermal resistance is calculated analytically and the plastic work design is obtained with a high-fidelity finite-element model, which has been validated experimentally. The objective of minimizing the plastic work and constrain functions is formulated by the surrogate model. The nondominated sorting genetic algorithm-II is used to search for the Pareto-optimal solutions and the best design. The result of this combination generates an effective approach to optimize the physical structure of power electronic modules, taking account of historical environmental and operational conditions in the field.

Decentralized Bribery and Market Participation

I propose a bribery model that examines decentralized bureaucratic decisionmaking. There are multiple stable equilibria. High levels of bribery reduce an economy's productivity because corruption suppresses small business, and reduces the total graft even though individual bribe size might increase. Decentralization prevents movement towards a Pareto-dominant equilibrium. Anti-corruption efforts, even temporary ones, might be useful to improve participation if they lower demanded bribe levels and thus encourage small businesses to participate.

Constrained Multi-Objective Aerofoil Design Using a Multi-Level Optimisation Strategy

A novel approach for the multi-objective design optimisation of aerofoil profiles is presented. The proposed method aims to exploit the relative strengths of global and local optimisation algorithms, whilst using surrogate models to limit the number of computationally expensive CFD simulations required. The local search stage utilises a re-parameterisation scheme that increases the flexibility of the geometry description by iteratively increasing the number of design variables, enabling superior designs to be generated with minimal user intervention. Capability of the algorithm is demonstrated via the conceptual design of aerofoil sections for use on a lightweight laminar flow business jet. The design case is formulated to account for take-off performance while reducing sensitivity to leading edge contamination. The algorithm successfully manipulates boundary layer transition location to provide a potential set of aerofoils that represent the trade-offs between drag at cruise and climb conditions in the presence of a challenging constraint set. Variations in the underlying flow physics between Pareto-optimal aerofoils are examined to aid understanding of the mechanisms that drive the trade-offs in objective functions.

Astrophysics: Cosmic explosions in the young Universe

The discovery of two superluminous supernovae at large distances from Earth pushes the frontier of supernova studies to just 1.5 billion years after the Big Bang, and suggests that they may be common in the young Universe. See Letter p.228

Partial Cooperation in Strategic Decision Situations

We consider a normal form game in which there is a single exogenously given coalition of cooperating players that can write a binding agreement on pre-selected actions. These collective actions typically represent a certain number of dimensions in the players’ strategy space. The actions represented by the other dimensions of the strategy space remain under the complete, individual control of the players.
We consider a standard extension of the Nash equilibrium concept denoted as a partial cooperative equilibrium as well as an equilibrium concept in which the coalition of cooperators has a leadership position. Existence results are developed for these new equilibrium concepts. We identify conditions on these partial cooperative games under which the various equilibrium concepts are equivalent.
We apply this game theoretic framework to existing models of multi-market oligopolies and international pollution abatement. In a multi-market oligopoly typically a merger paradox emerges in the partial cooperative equilibrium, which vanishes if the cartel of collaborators exploits its leadership position. Our application to international pollution abatement treaties shows that cooperation by a sufficiently large group of countries results in a Pareto improvement over the standard tragedy of the commons outcome described by the Nash equilibrium.

Control of wild rubber extraction in the forests of northeast India, 1850-1880

This paper uses the history of rubber extraction to explore competing attempts to control the forest environments of Assam and beyond in the second half of the nineteenth century. Forest communities faced rival efforts at environmental control from both European and Indian traders, as well as from various centres of authority within the Raj. Government attempts to regulate rubber collection were undermined by the weak authority of the Raj in these regions, leading to widespread smuggling. Partly in response to the disruptive influence of rubber traders on the frontier, the Raj began to restrict the presence of outsiders in tribal regions, which came to be understood as distinct areas outside British control. When rubber yields from the forests nearest the Brahmaputra fell in the wake of intensive exploitation, India's scientific foresters demanded and from 1870 obtained the ability to regulate the Assamese forests, blaming indigenous rubber tapping strategies for the declining yields and arguing that Indian rubber could be ‘equal [to] if not better' than Amazonian rubber if only tappers would change their practices. The knowledge of the scientific foresters was fundamentally flawed, however, and their efforts to establish a new type of tapping practice failed. By 1880, the government had largely abandoned attempts to regulate wild Indian rubber, though wild sources continued to dominate the supply of global rubber until after 1910.

Recent Developments in the Analysis of the Black Mat Layer and Cosmic Impact at 12.8ka

Recent analyses of sediment samples from "black mat" sites in South America and Europe support previous interpretations of an ET impact event that reversed the Late Glacial demise of LGM ice during the Bølling Allerød warming, resulting in a resurgence of ice termed the Younger Dryas (YD) cooling episode. The breakup or impact of a cosmic vehicle at the YD boundary coincides with the onset of a 1-kyr long interval of glacial resurgence, one of the most studied events of the Late Pleistocene. New analytical databases reveal a corpus of data indicating that the cosmic impact was a real event, most possibly a cosmic airburst from Earth's encounter with the Taurid Complex comet or unknown asteroid, an event that led to cosmic fragments exploding interhemispherically over widely dispersed areas, including the northern Andes of Venezuela and the Alps on the Italian/French frontier. While the databases in the two areas differ somewhat, the overall interpretation is that microtextural evidence in weathering rinds and in sands of associated paleosols and glaciofluvial deposits carry undeniable attributes of melted glassy carbon and Fe spherules, planar deformation features, shock-melted and contorted quartz, occasional transition and platinum metals, and brecciated and impacted minerals of diverse lithologies. In concert with other black mat localities in the Western USA, the Netherlands, coastal France, Syria, Central Asia, Peru, Argentina and Mexico, it appears that a widespread cosmic impact by an asteroid or comet is responsible for deposition of the black mat at the onset of the YD glacial event. Whether or not the impact caused a 1-kyr interval of glacial climate depends upon whether or not the Earth had multiple centuries-long episodic encounters with the Taurid Complex or asteroid remnants; impact-related changes in microclimates sustained climatic forcing sufficient to maintain positive mass balances in the reformed ice; and/or inertia in the Atlantic thermohaline circulation system persisted for 1kyr. 

Using Answer Set Programming for Solving Boolean Games

Boolean games are a framework for reasoning about the rational behaviour of agents, whose goals are formalized using propositional formulas. They offer an attractive alternative to normal-form games, because they allow for a more intuitive and more compact encoding. Unfortunately, however, there is currently no general, tailor-made method available to compute the equilibria of Boolean games. In this paper, we introduce a method for finding the pure Nash equilibria based on disjunctive answer set programming. Our method is furthermore capable of finding the core elements and the Pareto optimal equilibria, and can easily be modified to support other forms of optimality, thanks to the declarative nature of disjunctive answer set programming. Experimental results clearly demonstrate the effectiveness of the proposed method.

Anomaly Detection for Data with Spatial Attributes

The problem of detecting spatially-coherent groups of data that exhibit anomalous behavior has started to attract attention due to applications across areas such as epidemic analysis and weather forecasting. Earlier efforts from the data mining community have largely focused on finding outliers, individual data objects that display deviant behavior. Such point-based methods are not easy to extend to find groups of data that exhibit anomalous behavior. Scan Statistics are methods from the statistics community that have considered the problem of identifying regions where data objects exhibit a behavior that is atypical of the general dataset. The spatial scan statistic and methods that build upon it mostly adopt the framework of defining a character for regions (e.g., circular or elliptical) of objects and repeatedly sampling regions of such character followed by applying a statistical test for anomaly detection. In the past decade, there have been efforts from the statistics community to enhance efficiency of scan statstics as well as to enable discovery of arbitrarily shaped anomalous regions. On the other hand, the data mining community has started to look at determining anomalous regions that have behavior divergent from their neighborhood.In this chapter,we survey the space of techniques for detecting anomalous regions on spatial data from across the data mining and statistics communities while outlining connections to well-studied problems in clustering and image segmentation. We analyze the techniques systematically by categorizing them appropriately to provide a structured birds eye view of the work on anomalous region detection;we hope that this would encourage better cross-pollination of ideas across communities to help advance the frontier in anomaly detection.

A rising e-channel tide lifts all boats? the impact of manufacturer multi-channel encroachment on traditional selling and leasing

Organizing and managing channels of distribution is an important marketing task. Due to the emergence of electronic commerce on the Internet, e-channel distribution systems have been adopted by many manufacturers. However, academic and anecdotal evidence both point to the pressures arising from this new e-channel manufacturing environment. Questions marks therefore remain on how the addition of this e-channel affects the traditional marketing strategies of leasing and selling. We set up several two-period dual-channel models in which a manufacturer sells a durable product through both a manufacturer-owned e-channel and an independent reseller (leaser) who adopts selling (leasing) to consumers. Our main results indicate that, direct selling cost aside, product durability plays an important role in shaping the strategies of all members. With either marketing strategy, the additional expansion of an e-channel territory may secure Pareto gains, in which all members benefit.

Statistical Tests for Joint Analysis of Performance Measures

Recently there has been an increasing interest in the development of new methods using Pareto optimality to deal with multi-objective criteria (for example, accuracy and architectural complexity). Once one has learned a model based on their devised method, the problem is then how to compare it with the state of art. In machine learning, algorithms are typically evaluated by comparing their performance on different data sets by means of statistical tests. Unfortunately, the standard tests used for this purpose are not able to jointly consider performance measures. The aim of this paper is to resolve this issue by developing statistical procedures that are able to account for multiple competing measures at the same time. In particular, we develop two tests: a frequentist procedure based on the generalized likelihood-ratio test and a Bayesian procedure based on a multinomial-Dirichlet conjugate model. We further extend them by discovering conditional independences among measures to reduce the number of parameter of such models, as usually the number of studied cases is very reduced in such comparisons. Real data from a comparison among general purpose classifiers is used to show a practical application of our tests.