Automated Negotiations under User Preference Uncertainty: A Linear Programming Approach

Autonomous agents negotiating on our behalf find applications in everyday life in many domains such as high frequency trading, cloud computing and the smart grid among others. The agents negotiate with one another to reach the best agreement for the users they represent. An obstacle in the future of automated negotiators is that the agent may not always have a priori information about the preferences of the user it represents. The purpose of this work is to develop an agent that will be able to negotiate given partial information about the user’s preferences. First, we present a new partial information model that is supplied to the agent, which is based on categorical data in the form of pairwise comparisons of outcomes instead of precise utility information. Using this partial information, we develop an estimation model that uses linear optimization and translates the information into utility estimates. We test our methods in a negotiation scenario based on a smart grid cooperative where agents participate in energy trade-offs. The results show that already with very limited information the model becomes accurate quickly and performs well in an actual negotiation setting. Our work provides valuable insight into how uncertainty affects an agent’s negotiation performance, how much information is needed to be able to formulate an accurate user model, and shows a capability of negotiating effectively with minimal user feedback

An Extensive Quality Control and Quality Assurance (QC/QA) Program Significantly Improves Inter-Laboratory Concordance Rates of Flow-Cytometric Minimal Residual Disease Assessment in Acute Lymphoblastic Leukemia: An I-BFM-FLOW-Network Report

Monitoring of minimal residual disease (MRD) by flow cytometry (FCM) is a powerful prognostic tool for predicting outcomes in acute lymphoblastic leukemia (ALL). To apply FCM-MRD in large, collaborative trials, dedicated laboratory staff must be educated to concordantly high levels of expertise and their performance quality should be continuously monitored. We sought to install a unique and comprehensive training and quality control (QC) program involving a large number of reference laboratories within the international Berlin-Frankfurt-Münster (I-BFM) consortium, in order to complement the standardization of the methodology with an educational component and persistent quality control measures. Our QC and quality assurance (QA) program is based on four major cornerstones: (i) a twinning maturation program, (ii) obligatory participation in external QA programs (spiked sample send around, United Kingdom National External Quality Assessment Service (UK NEQAS)), (iii) regular participation in list-mode-data (LMD) file ring trials (FCM data file send arounds), and (iv) surveys of independent data derived from trial results. We demonstrate that the training of laboratories using experienced twinning partners, along with continuous educational feedback significantly improves the performance of laboratories in detecting and quantifying MRD in pediatric ALL patients. Overall, our extensive education and quality control program improved inter-laboratory concordance rates of FCM-MRD assessments and ultimately led to a very high conformity of risk estimates in independent patient cohorts

A Computational Investigation on the Connection between Dynamics Properties of Ribosomal Proteins and Ribosome Assembly

Assembly of the ribosome from its protein and RNA constituents has been studied extensively over the past 50 years, and experimental evidence suggests that prokaryotic ribosomal proteins undergo conformational changes during assembly. However, to date, no studies have attempted to elucidate these conformational changes. The present work utilizes computational methods to analyze protein dynamics and to investigate the linkage between dynamics and binding of these proteins during the assembly of the ribosome. Ribosomal proteins are known to be positively charged and we find the percentage of positive residues in r-proteins to be about twice that of the average protein: Lys+Arg is 18.7% for E. coli and 21.2% for T. thermophilus. Also, positive residues constitute a large proportion of RNA contacting residues: 39% for E. coli and 46% for T. thermophilus. This affirms the known importance of charge-charge interactions in the assembly of the ribosome. We studied the dynamics of three primary proteins from E. coli and T. thermophilus 30S subunits that bind early in the assembly (S15, S17, and S20) with atomic molecular dynamic simulations, followed by a study of all r-proteins using elastic network models. Molecular dynamics simulations show that solvent-exposed proteins (S15 and S17) tend to adopt more stable solution conformations than an RNA-embedded protein (S20). We also find protein residues that contact the 16S rRNA are generally more mobile in comparison with the other residues. This is because there is a larger proportion of contacting residues located in flexible loop regions. By the use of elastic network models, which are computationally more efficient, we show that this trend holds for most of the 30S r-proteins

Erythroid-Specific Transcriptional Changes in PBMCs from Pulmonary Hypertension Patients

Gene expression profiling of peripheral blood mononuclear cells (PBMCs) is a powerful tool for the identification of surrogate markers involved in disease processes. The hypothesis tested in this study was that chronic exposure of PBMCs to a hypertensive environment in remodeled pulmonary vessels would be reflected by specific transcriptional changes in these cells.The transcript profiles of PBMCs from 30 idiopathic pulmonary arterial hypertension patients (IPAH), 19 patients with systemic sclerosis without pulmonary hypertension (SSc), 42 scleroderma-associated pulmonary arterial hypertensio patients (SSc-PAH), and 8 patients with SSc complicated by interstitial lung disease and pulmonary hypertension (SSc-PH-ILD) were compared to the gene expression profiles of PBMCs from 41 healthy individuals. Multiple gene expression signatures were identified which could distinguish various disease groups from controls. One of these signatures, specific for erythrocyte maturation, is enriched specifically in patients with PH. This association was validated in multiple published datasets. The erythropoiesis signature was strongly correlated with hemodynamic measures of increasing disease severity in IPAH patients. No significant correlation of the same type was noted for SSc-PAH patients, this despite a clear signature enrichment within this group overall. These findings suggest an association of the erythropoiesis signature in PBMCs from patients with PH with a variable presentation among different subtypes of disease.In PH, the expansion of immature red blood cell precursors may constitute a response to the increasingly hypoxic conditions prevalent in this syndrome. A correlation of this erythrocyte signature with more severe hypertension cases may provide an important biomarker of disease progression

Random Multiple Access Of Broadcast Channels With Pareto Distributed Packet Interarrival Times

We consider the random multiple access of a slotted broadcast communication channel. Packet arrivals for such channels are often modeled as Poisson processes because the latter have attractive theoretical properties and are well understood, even though a number of traffic studies have shown that packet interarrival times are not always exponentially distributed. For example, recent studies argue convincingly that traffic from a variety of working packet networks (e.g., LANs, WANs, e.t.c), is much better modeled using statistically self similar processes to characterize the packet interarrival times of the aggregate traffic, which have much different properties than Poisson processes. Because of the great influence the multiple access algorithms (used in the channel access subsystem) will have on the performance of third generation digital wireless mobile communication systems, we study in this paper the problem of random multiple access under a packet traffic generated by interactive d..