175,974 research outputs found
Efficient interdependent value combinatorial auctions with single-minded bidders
We study the problem of designing efficient auctions where bidders have interdependent values; i.e., values that depend on the signals of other agents. We consider a contingent bid model in which agents can explicitly condition the value of their bids on the bids submitted by others. In particular, we adopt a linear contingent bidding model for single minded combinatorial auctions (CAs), in which submitted bids are linear combinations of bids received from others. We extend the existing state of the art, by identifying constraints on the interesting bundles and contingency weights reported by the agents which allow the efficient second priced, fixed point bids auction to be implemented in single minded CAs. Moreover, for domains in which the required single crossing condition fails (which characterizes when efficient, IC auctions are possible), we design a two-stage mechanism in which a subset of agents ("experts") are allocated first, using their reports to allocate the remaining items to the other agents
The parkes observatory pulsar data archive
The Parkes pulsar data archive currently provides access to 144044 data files obtained from observations carried out at the Parkes observatory since the year 1991. Around 105 files are from surveys of the sky, the remainder are observations of 775 individual pulsars and their corresponding calibration signals. Survey observations are included from the Parkes 70cm and the Swinburne Intermediate Latitude surveys. Individual pulsar observations are included from young pulsar timing projects, the Parkes Pulsar Timing Array and from the PULSE@Parkes outreach program. The data files and access methods are compatible with Virtual Observatory protocols. This paper describes the data currently stored in the archive and presents ways in which these data can be searched and downloaded. © Astronomical Society of Australia 2011
Parkes, Charles (C J) John, NX72917
This record was harvested from a previous catalogue system and will be withdrawn in 2025. Information in this record may be superseded or incomplete. Visit this record in UMA's new catalogue at: https://archives.library.unimelb.edu.au/nodes/view/409517Surname: PARKES. Given Name(s) or Initials: CHARLES (C J) JOHN. Military Service Number or Last Known Location: NX72917. Missing, Wounded and Prisoner of War Enquiry Card Index Number: 19060.225027
Item: [2016.0049.41788] "Parkes, Charles (C J) John, NX72917
Computational Mechanism Design: A Call to Arms
Game theory has developed powerful tools for analyzing decision making in systems with multiple autonomous actors. These tools, when tailored to computational settings, provide a foundation for building multiagent software systems. This tailoring gives rise to the field of computational mechanism design, which applies economic principles to computer systems design
Evaluation of a prison outreach clinic for the diagnosis and prevention of hepatitis C: implications for the national strategy
Background: Hepatitis C virus (HCV) infection is a major public health problem recognised by the UK National Strategy that proposes that a care pathway for assessment, diagnosis, and treatment be established in all prisons, integrated within managed clinical networks. A prison sentence provides the opportunity to focus on traditionally hard to reach patients. Aims: To evaluate the prevalence of HCV infection in a UK prison cluster and to assess the effectiveness of a prison outreach service for hepatitis C. Subjects: Male prisoners. Methods: A nurse specialist led clinic within a cluster of adult prisons was established, offering health education on hepatitis C, advice on harm minimisation, and HCV testing. Infected prisoners were offered access to a care pathway leading to treatment. Outcome measures were uptake of the service, and diagnosis and treatment of hepatitis C. Results: A total of 8.5% of 1618 prisoners accepted testing: 30% had active infection with HCV. Most were ineligible for treatment due to psychiatric illness or did not receive treatment for logistic reasons. Injecting drug use was the major risk factor in all cases. Only 7% of HCV polymerase chain amplification positive inmates received treatment in prison. Conclusion: There is a large pool of HCV infected prisoners at risk of complications, constituting a source of infection during their sentence and after discharge. A prison outreach clinic and care pathway was perceived as effective in delivering health education, reducing the burden on prison and hospital services. It provided an opportunity for intervention but had a limited effect in eradicating HCV in prisoners and it remains unclear how this might be achieved
Bereavement: Studies of Grief in Adult Life: C. M. Parkes
When he submitted his dissertation on Morbid Grief Reactions: A Review of the Literature to the University of London in 1959, Parkes made his first major contribution to the study of grief and bereavement. There followed a series of publications (e.g. Parkes, 1965, 1971) which culminated in the first edition of the book reconsidered here. On my first reading of this book, I was reminded of Samuel Johnson's comment that “the two most engaging powers of an author are to make new things familiar, and familiar things new”. Parkes' descriptions of unusual reactions to loss are presented in a fashion which makes them feel reassuringly familiar, and those reactions which are more commonplace are described in a way which requires us to consider them anew.</jats:p
Comparison of ELF, FibroTest and FibroScan for the non-invasive assessment of liver fibrosis
Background: FibroTest (FT) is the most frequently used serum fibrosis marker and consists of an algorithm of five fibrosis markers (alfa2-macroglobulin, apolipoproteinA1, haptoglobin, GGT, bilirubin). The Enhanced Liver Fibrosis (ELF) test consists of an algorithm of three fibrosis markers (hyaluronic acid, amino-terminal propeptide-of-type-III-collagen, tissue-inhibitor of matrix-metaloproteinase 1). While a systematic review has shown comparable results for both individual markers, there has been no direct comparison of both markersMethods: In the present study, the ELF-test was analyzed retrospectively in patients with chronic liver disease, who received a liver biopsy, transient elastography (TE) and the FibroTest using histology as the reference method. Histology was classified according to METAVIR and the Ludwig's classification (F0-F4) for patients with chronic hepatitis C and B virus (HCV, HBV) infection and primary biliary cirrhosis (PBC), respectively. Results: Seventy-four patients were analysed: 36 with HCV, 10 with HBV, and 28 with PBC. The accuracy (AUROC) for the diagnosis of significant fibrosis (F?2) for ELF and FibroTest was 0.78 (95%CI:0.67-0.89) and 0.69 (95%-CI:0.57-0.82), respectively (difference not statistically significant, n.s.). The AUROC for the diagnosis of liver cirrhosis was 0.92 (95%CI:0.83-1,00), and 0.91 (95%CI:0.83-0.99), respectively (n.s.). For 66 patients with reliable TE measurements the AUROC for the diagnosis of significant fibrosis (cirrhosis) for TE, ELF and FT were 0.80 (0.94), 0.76 (0.92), and 0.67 (0.91), respectively (n.s.). Conclusion: FibroTest and ELF can be performed with comparable diagnostic accuracy for the non-invasive staging of liver fibrosis. Serum tests are informative in a higher proportion of patients than transient elastography.<br/
Online mechanism design for electric vehicle charging
The rapid increase in the popularity of electric vehicles (EVs) and plug-in hybrid electric vehicles (PHEVs) is expected to place a considerable strain on the existing electricity grids, due to the high charging rates these vehicles require. In many places, the limited capacity of the local electricity distribution network will be exceeded if many such vehicles are plugged in and left to charge their batteries simultaneously. Thus, it will become increasingly important to schedule the charging of these vehicles, taking into account the vehicle owners’ preferences, and the local constraints on the network. In this paper, we address this setting using online mechanism design and develop a mechanism that incentivises agents (representing vehicle owners) to truthfully reveal their preferences, as well as when the vehicle is available for charging. Existing related online mechanisms assume that agent preferences can be described by a single parameter. However, this is not appropriate for our setting since agents are interested in acquiring multiple units of electricity and can have different preferences for these units, depending on factors such as their expected travel distance. To this end, we extend the state of the art in online mechanism design to multi-valued domains, where agents have non-increasing marginal valuations for each subsequent unit of electricity. Interestingly, we show that, in these domains, the mechanism occasionally requires leaving electricity unallocated to ensure truthfulness. We formally prove that the proposed mechanism is dominant-strategy incentive compatible, and furthermore, we empirically evaluate our mechanism using data from a real-world trial of electric vehicles in the UK. We show that our approach outperforms any fixed price mechanism in terms of allocation efficiency, while performing only slightly worse than a standard scheduling heuristic, which assumes non-strategic agents
An Online Mechanism for Multi-Unit Demand and its Application to Plug-in Hybrid Electric Vehicle Charging
We develop an online mechanism for the allocation of an expiring resource to a dynamic agent population. Each agent has a non-increasing marginal valuation function for the resource, and an upper limit on the number of units that can be allocated in any period. We propose two versions on a truthful allocation mechanism. Each modifies the decisions of a greedy online assignment algorithm by sometimes cancelling an allocation of resources. One version makes this modification immediately upon an allocation decision while a second waits until the point at which an agent departs the market. Adopting a prior-free framework, we show that the second approach has better worst-case allocative efficiency and is more scalable. On the other hand, the first approach (with immediate cancellation) may be easier in practice because it does not need to reclaim units previously allocated. We consider an application to recharging plug-in hybrid electric vehicles (PHEVs). Using data from a real-world trial of PHEVs in the UK, we demonstrate higher system performance than a fixed price system, performance comparable with a standard, but non-truthful scheduling heuristic, and the ability to support 50% more vehicles at the same fuel cost than a simple randomized policy
- …
