Welfare guarantees for proportional allocations

According to the proportional allocation mechanism from the network optimization literature, users compete for a divisible resource -- such as bandwidth -- by submitting bids. The mechanism allocates to each user a fraction of the resource that is proportional to her bid and collects an amount equal to her bid as payment. Since users act as utility-maximizers, this naturally defines a proportional allocation game. Recently, Syrgkanis and Tardos (STOC 2013) quantified the inefficiency of equilibria in this game with respect to the social welfare and presented a lower bound of 26.8% on the price of anarchy over coarse-correlated and Bayes-Nash equilibria in the full and incomplete information settings, respectively. In this paper, we improve this bound to 50% over both equilibrium concepts. Our analysis is simpler and, furthermore, we argue that it cannot be improved by arguments that do not take the equilibrium structure into account. We also extend it to settings with budget constraints where we show the first constant bound (between 36% and 50%) on the price of anarchy of the corresponding game with respect to an effective welfare benchmark that takes budgets into account.Comment: 15 page

Status, trends and future dynamics of biodiversity and ecosystems underpinning nature's contributions to people

Biodiversity at the species and ecosystem levels is currently under multiple threats almost everywhere in the Asia-Pacific region, and in many areas the situation is now critical (well established). Of the various ecosystems, lowland evergreen forests, alpine ecosystems, limestone karsts, inland wetlands, and estuarine and coastal habitats are most threatened (well established). Genetic diversity within species, both wild and domestic, is also decreasing in many cases as a result of decreasing ranges (established but incomplete). In several countries there has been a small increase in the forest cover which is mostly attributed to monoculture forestry plantations and enabling policies of the governments. Forest fires associated with rapid loss of forest cover is leading to enormous environmental and socio-economic loss (well established) {3.2.1; 3.2.2; 3.2.3; 3.2.4; 3.2.5; 3.3.1}. There has been a steady decline in the populations of large vertebrates due to poaching and illegal trade in wildlife parts and products in the Asia-Pacific region (well established). As a result, most of these species now survive only in the best-managed protected areas (well established). Widespread loss of large vertebrates has had a measureable impact on several forest functions and services, including seed dispersal (established but incomplete). Australia has the highest rate of mammal extinction (>10 per cent) of any continent globally. Bird extinctions on individual Pacific islands range from 15.4 per cent to 87.5 per cent for those with good fossil records, and these extinctions have resulted in the loss of many ecological functions previously performed by birds (well established). Besides wildlife, there is a massive regional trade in timber, traditional medicines and other products (well established). Without adequate protection, remediation and proper policies, the current decline in biodiversity and nature's contributions to people on land, in freshwaters, and in the sea will threaten the quality of life of future generations in the Asia-Pacific region {3.2.1.1; 3.2.1.2; 3.2.1.4; 3.2.1.7; 3.2.2.1; 3.3.1} With the current rate of human population growth, expansion of urban industrial environments, transformation of agriculture in favour of high yielding varieties, transforming forests to uniform plantations of oil palm, rubber or timber trees, the biodiversity and nature's contributions to people in the Asia-Pacific region are likely to be adversely affected in the coming decades (well established). It is predicted that most of the biodiversity in the next few decades may be confined to protected areas or in places where the local communities have taken the lead in local level conservation in lieu of economic incentives and equitable compensation by the stake-holders. Unprecedented increase in human population of the Asia-Pacific region has stressed the fragile ecosystems to their limits; while arable cropping has been extended to sites which were not entirely suitable for it, resulting in soil degradation and erosion (well established) {3.2.1.1; 3.2.1.2; 3.2.1.5; 3.2.2.2; 3.2.2.4; 3.3; 3.3.1; 3.3.6; 3.4}. Freshwater ecosystems in the Asia-Pacific region support more than 28 per cent of aquatic and semi-aquatic species but nearly 37 per cent of these species are threatened due to anthropogenic and climatic drivers (well established). Cumulative impacts of global warming and damming of rivers in some of the river basins will have significant negative impacts on fish production and environmental flows (well established). Likewise, degradation of wetlands has had severe negative impacts on migratory waterfowl, fish production and local livelihoods (well established). However, there are scientific data gaps on the current status of biodiversity and nature's contributions to people in most of the river basins, inland wetlands and peatlands of the region {3.2.2.1; 3.2.2.2; 3.2.2.3; 3.2.2.4}. Coastal and marine habitats are likewise threatened due to commercial aquaculture, overfishing, and pollution affecting biodiversity and nature's contributions to people (well established). Detailed analyses of fisheries production in the region have shown severe decline in recent decades. It is projected that if unsustainable fishing practices continue, there could be no exploitable stocks of fish by as early as 2048. This could lead to trophic cascades and collapse of marine ecosystems (established but incomplete). Loss of seagrass beds which forms main diet of several threatened species such as dugong is a major concern (well established). There is a need to conduct systematic and region-wide assessment of fisheries stocks and coastal habitat in the region to aid conservation, management and restoration. {3.1.3.1; 3.2.3.3; 3.2.3.6; 3.2.4.6; 3.4}. Mangrove ecosystems in the Asia-Pacific region are most diverse in the world. They support a rich biodiversity and provide a range of provisioning, regulating and supporting services, which are crucial for the livelihood of local communities (well established). Both mangrove and intertidal habitats form a buffer from siltation for offshore coral reefs protection hence affecting productivity of reefs including seagrass. However, up to 75 per cent of the mangroves have been degraded or converted in recent decades (well established). The conversion of mangroves to aquaculture, rice, oil palm, and other land-use changes is leading to the loss of the buffer between sea and land which can reduce the impact of natural disasters such as cyclones and tsunamis. It is projected that rise in sea level due to global warming would pose the biggest threat to mangroves, thereby affecting nature's contributions to people especially in Bangladesh, Philippines, New Zealand, Viet Nam and China (well established) {3.2.3.1; 3.2.3.2; 3.3.4}. There has been a steady increase in the number, abundance and impacts of invasive alien species in the Asia-Pacific region, negatively affecting native biodiversity, ecosystem functioning and socio-cultural environments (well established). The total annual loss caused by invasive alien species has been estimated at US$35.5 billion in SE Asia and US$9B in Australia. Costs to agriculture due to invasive alien species are likewise immense in the region {3.2.1.1; 3.2.1.2; 3.2.1.4; 3.2.1.5; 3.2.1.6; 3.2.1.7; 3.2.2.1; 3.2.2.2; 3.2.2.3; 3.2.3.6; 3.3.5}. There has been a nearly 30 per cent decline in biocultural diversity in the Asia-Pacific region since the 1970s (well established). Decline of linguistic diversity has been catastrophic in the indigenous Australian and Trans-New Guinean families, as a result of a shifting away from small indigenous languages towards larger, national or regional languages (well established). Linguistic and biological diversity often coincide in the Asia-Pacific region and parallel strategies need to be developed for their conservation. National conservation priorities should take into consideration the bioculturally rich areas that are facing great threats {3.2.5; 3.2.5.2; 3.2.5.4; 3.4}. Protected Area coverage in the Asia-Pacific region has increased substantially since last three decades. Despite this progress, however, at least 75 per cent of Key Biodiversity Areas remain unprotected, suggesting that the region is not on track to conserve areas of particular importance for biodiversity, as called for under Aichi Target 11 (well established). Oceania has the highest overall Protected Area coverage in the region. North-East Asia has the highest proportion of Key Biodiversity Areas covered by Protected Areas, but only 1 per cent of its marine area is protected (well established) {3.2.5.6; 3.2.6; 3.2.6.1}. The Asia-Pacific region has high levels of endemism, and some 25 per cent of the region’s endemic species are facing high extinction risks as per the IUCN Red List. Endemic species in some subregions face an extinction risk as high as 46 per cent of endemic species threatened in South Asia (well established). South-East Asia has the greatest number of threatened species and the fastest increases in extinction risk (Red List Index) in the Asia-Pacific region. North Asian endemic species extinction risk is also higher than the regional average; the high percentage of Data Deficient species (36 per cent) indicates that more research and conservation action are needed for endemic species in this subregion (well established) {3.2.1; 3.2.2; 3.2.6.2; 3.3.4}. Some aspects of biodiversity have recently started to recover in several countries in the Asia-Pacific region (established but incomplete). This recovery has resulted from various changes, including population concentration in cities, increased agricultural production per unit area, increasing conservation awareness among citizens, and the enabling policies of the governments. Future trends of biodiversity in the Asia-Pacific region will largely depend on whether other countries will follow this recovering trajectory by stabilizing land/sea use change, manage their natural resources sustainably, and cooperating with each other in meeting the Aichi Targets and the Sustainable Development Goals {3.2.1.5; 3.2.3.5; 3.3.1; 3.3.3; 3.3.6}. Given that the scientific information on the status and trends of biodiversity and nature's contributions to people is not available uniformly across all ecosystems and habitats in the region, the national governments are encouraged to initiate systematic documentation and monitoring of health of ecosystems and ecosystem flows (established but incomplete). Saving terrestrial fauna especially big mammals and other fauna that require large roaming areas such as Orangutans, proboscis monkey, hornbills, tigers, Sumatran rhinoceros, gaurs and Asian elephants can be done by connecting large tracts of forests with wildlife corridors or through rehabilitation projects; the same goes for coastal and marine, freshwater and other ecosystems in the region {3.2.1.1; 3.2.2.4; 3.3.4; 3.4}

The Effect of substrate geometry and surface orientation on the film structure of DLC deposited using PECVD

Potential applications of diamond-like carbon (DLC) coatings range from precision tools and biomedical implants to micro mechanical devices and engine components. Where uniform coatings are required on substrates with complex geometries, plasma enhanced chemical vapour deposition (PECVD) is often a preferred deposition method. As a non-line of sight process, the geometry of the substrate is often considered negligible. For this reason analysis of PECVD coatings, such as amorphous carbon, has mostly been concerned with reactor deposition variables, such as bias voltage, pressure and gas ratios. Samples are therefore usually prepared and positioned to minimise the influence of other variables. By depositing nominally similar DLC films on silicon samples positioned horizontally and vertically on the reactor cathode plate it was possible to examine the variations in the coating characteristics and mechanical properties that occur due to the geometry of the substrate being coated. Topographic measurements and analysis of bonding structures revealed significant heterogeneity in the coatings. Electron microscopy showed variation in surface structure as well as thickness disparities of up to 50% in the vertical sample. Atomic force microscopy showed roughness, Ra, varied from 0.37 nm to 15.4 nm between samples. Raman spectroscopy highlighted variations in the sp2/sp3 bonding ratios whilst micro wear tests demonstrated how these variations reduce the critical load performance. These effects are explained in terms of the deposition mechanisms involved and are related to variation in deposition species and geometrical field enhancements within the deposition chamber. Improved understanding of these local variations will aid in the optimization of coatings for complex substrate geometries

Privacy-Enhanced Web-Based Event Scheduling with Majority Agreement

Abstract. Applications which help users to schedule events are becoming more and more important. A drawback of most existing applications is, that the preferences of all participants are revealed to the others. Previously proposed privacy-friendly solutions could only schedule meetings if all participants were available at the same time slot. We propose a new scheme, which overcomes this limitation, i.e., the meeting can be scheduled at the time slot, where just the majority of participants is available. Dudl

Toward Trustworthy Adjustable Autonomy in KAoS

Abstract. Trust is arguably the most crucial aspect of agent acceptability. At its simplest level, it can be characterized in terms of judgments that people make concerning three factors: an agent's competence, its benevolence, and the de-gree to which it can be rapidly and reliably brought into compliance when things go wrong. Adjustable autonomy consists of the ability to dynamically impose and modify constraints that affect the range of actions that the human-agent team can successfully perform, consistently allowing the highest degrees of useful autonomy while maintaining an acceptable level of trust. Many as-pects of adjustable autonomy can be addressed through policy. Policies are a means to dynamically regulate the behavior of system components without changing code or requiring the cooperation of the components being governed. By changing policies, a system can be adjusted to accommodate variations in externally imposed constraints and environmental conditions. In this paper we describe some important dimensions relating to autonomy and give examples of how these dimensions might be adjusted in order to enhance performance of human-agent teams. We introduce Kaa (KAoS adjustable autonomy) and pro-vide a brief comparison with two other implementations of adjustable autonomy concepts.

Critical care usage after major gastrointestinal and liver surgery: a prospective, multicentre observational study

Background Patient selection for critical care admission must balance patient safety with optimal resource allocation. This study aimed to determine the relationship between critical care admission, and postoperative mortality after abdominal surgery. Methods This prespecified secondary analysis of a multicentre, prospective, observational study included consecutive patients enrolled in the DISCOVER study from UK and Republic of Ireland undergoing major gastrointestinal and liver surgery between October and December 2014. The primary outcome was 30-day mortality. Multivariate logistic regression was used to explore associations between critical care admission (planned and unplanned) and mortality, and inter-centre variation in critical care admission after emergency laparotomy. Results Of 4529 patients included, 37.8% (n=1713) underwent planned critical care admissions from theatre. Some 3.1% (n=86/2816) admitted to ward-level care subsequently underwent unplanned critical care admission. Overall 30-day mortality was 2.9% (n=133/4519), and the risk-adjusted association between 30-day mortality and critical care admission was higher in unplanned [odds ratio (OR): 8.65, 95% confidence interval (CI): 3.51–19.97) than planned admissions (OR: 2.32, 95% CI: 1.43–3.85). Some 26.7% of patients (n=1210/4529) underwent emergency laparotomies. After adjustment, 49.3% (95% CI: 46.8–51.9%, P<0.001) were predicted to have planned critical care admissions, with 7% (n=10/145) of centres outside the 95% CI. Conclusions After risk adjustment, no 30-day survival benefit was identified for either planned or unplanned postoperative admissions to critical care within this cohort. This likely represents appropriate admission of the highest-risk patients. Planned admissions in selected, intermediate-risk patients may present a strategy to mitigate the risk of unplanned admission. Substantial inter-centre variation exists in planned critical care admissions after emergency laparotomies