A comparative study of game theoretic and evolutionary models for software agents

Most of the existing work in the study of bargaining behaviour uses techniques from game theory. Game theoretic models for bargaining assume that players are perfectly rational and that this rationality in common knowledge. However, the perfect rationality assumption does not hold for real-life bargaining scenarios with humans as players, since results from experimental economics show that humans find their way to the best strategy through trial and error, and not typically by means of rational deliberation. Such players are said to be boundedly rational. In playing a game against an opponent with bounded rationality, the most effective strategy of a player is not the equilibrium strategy but the one that is the best reply to the opponent's strategy. The evolutionary model provides a means for studying the bargaining behaviour of boundedly rational players. This paper provides a comprehensive comparison of the game theoretic and evolutionary approaches to bargaining by examining their assumptions, goals, and limitations. We then study the implications of these differences from the perspective of the software agent developer

An anytime approximation method for the inverse Shapley value problem

Coalition formation is the process of bringing together two or more agents so as to achieve goals that individuals on their own cannot, or to achieve them more efficiently. Typically, in such situations, the agents have conflicting preferences over the set of possible joint goals. Thus, before the agents realize the benefits of cooperation, they must find a way of resolving these conflicts and reaching a consensus. In this context, cooperative game theory offers the voting game as a mechanism for agents to reach a consensus. It also offers the Shapley value as a way of measuring the influence or power a player has in determining the outcome of a voting game. Given this, the designer of a voting game wants to construct a game such that a players Shapley value is equal to some desired value. This is called the inverse Shapley value problem. Solving this problem is necessary, for instance, to ensure fairness in the players voting powers. However, from a computational perspective, finding a players Shapley value for a given game is #p-complete. Consequently, the problem of verifying that a voting game does indeed yield the required powers to the agents is also #P-complete. Therefore, in order to overcome this problem we present a computationally efficient approximation algorithm for solving the inverse problem. This method is based on the technique of successive approximations; it starts with some initial approximate solution and iteratively updates it such that after each iteration, the approximate gets closer to the required solution. This is an anytime algorithm and has time complexity polynomial in the number of players. We also analyze the performance of this method in terms of its approximation error and the rate of convergence of an initial solution to the required one. Specifically, we show that the former decreases after each iteration, and that the latter increases with the number of players and also with the initial approximation error. Copyright © 2008, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaarnas.org). All rights reserved

On efficient procedures for multi-issue negotiation

This paper studies bilateral, multi-issue negotiation between self-interested agents with deadlines. There are a number of procedures for negotiating the issues and each of these gives a different outcome. Thus, a key problem is to decide which one to use. Given this, we study the three main alternatives: the package deal, the simultaneous procedure, and the sequential procedure. First, we determine equilibria for the case where each agent is uncertain about its opponent’s deadline. We then compare the outcomes for these procedures and determine the one that is optimal (in this case, the package deal is optimal for each party). We then compare the procedures in terms of their time complexity, the uniqueness and Pareto optimality of their solutions, and their time of agreement

Effectiveness of Pulmonary Rehabilitation in Patients with COPD

Background: Pulmonary rehabilitation (PR) is beneficial for patients with COPD, with improvement in exercise capacity and health-related quality of life. Despite these overall benefits, the responses to PR vary significantly among different individuals. It is not clear if PR is beneficial for patients with COPD and normal exercise capacity. Although it is believed that longer pulmonary rehabilitation programs can provide better results, most of the evidence comes from short-term programs. Objective: The objective of this analysis was to determine the effectiveness of respiratory services provided in the hospital or community by respiratory therapists (RTs) in reducing health care utilization and improving patient outcomes. The aim was to evaluate the outcomes of a comprehensive pulmonary rehabilitation (PR) in chronic obstructive pulmonary disease. Methodology: All 65 Pakistani patients who met the inclusion criteria with ages between 40 to 65 years, including both male and female, with mild to severe COPD were enrolled in the study on the basis of convenient sampling. Informed consent was taken from each patient starting about the study and their rights to withdraw from study. A demographics detail (name, age, sex) was noted along with the necessary medical history. A questionnaire was made to see the effects of pulmonary rehabilitation in patients with COPD. All necessary tests were performed to evaluate the patient betterment completely. Results: The mean FEV1 in the subjects was 1.29 ± 0.47 L/min, 64.8 ± 23.0% of predicted. Clinically there is a little effect on CXR pattern, FEV1 and FEV1/FVC after pulmonary rehabilitation. But overall quality of life improved after pulmonary rehabilitation. Mainly improvement occurs in peak expiratory flow rate, BORG dyspnea scale, 6 mint walk test distance (meters) and Oxygen saturation after rehabilitation. Conclusion: These results showed that patients with COPD had benefited from a comprehensive PR program in an out-patient setting regardless of disease severity. Exercise training can result in significant improvement in health-related quality of life, exercise capacity, respiratory muscle strength, and exertional dyspnea in subjects with COPD and normal exercise capacity

Polyhexamethylene Biguanide and Nadifloxacin Self-Assembled Nanoparticles: Antimicrobial Effects against Intracellular Methicillin-Resistant Staphylococcus aureus

The treatment of skin and soft tissue infections caused by methicillin-resistant Staphylococcus aureus (MRSA) remains a challenge, partly due to localization of the bacteria inside the host’s cells, where antimicrobial penetration and efficacy is limited. We formulated the cationic polymer polyhexamethylene biguanide (PHMB) with the topical antibiotic nadifloxacin and tested the activities against intracellular MRSA in infected keratinocytes. The PHMB/nadifloxacin nanoparticles displayed a size of 291.3 ± 89.6 nm, polydispersity index of 0.35 ± 0.04, zeta potential of +20.2 ± 4.8 mV, and drug encapsulation efficiency of 58.25 ± 3.4%. The nanoparticles killed intracellular MRSA, and relative to free polymer or drugs used separately or together, the nanoparticles displayed reduced toxicity and improved host cell recovery. Together, these findings show that PHMB/nadifloxacin nanoparticles are effective against intracellular bacteria and could be further developed for the treatment of skin and soft tissue infections

Reliability of adjustment instrument in grade three

Thesis (Ed.M.)--Boston Universit

Alterations in hepatic miRNA expression during negative energy balance in postpartum dairy cattle

peer-reviewedBackground Negative energy balance (NEB), an altered metabolic state, occurs in early postpartum dairy cattle when energy demands to support lactation exceed energy intake. During NEB the liver undergoes oxidative stress and increased breakdown of fatty acids accompanied by changes in gene expression. It is now known that micro RNAs (miRNA) can have a role in mediating such alterations in gene expression through repression or degradation of target mRNAs. miRNA expression is known to be altered by metabolism and environmental factors and miRNAs are implicated in expression modulation of metabolism related genes. Results miRNA expression was profiled in the liver of moderate yielding dairy cattle under severe NEB (SNEB) and mild NEB (MNEB) using the Affymetrix Gene Chip miRNA_2.0 array with 679 probe sets for Bos-taurus miRNAs. Ten miRNAs were found to be differentially expressed using the ‘samr’ statistical package (delta = 0.6) at a q-value FDR of < 12%. Five miRNAs including miR-17-5p, miR-31, miR-140, miR-1281 and miR-2885 were validated using RT-qPCR, to be up-regulated under SNEB. Liver diseases associated with these miRNAs include non-alcoholic fatty liver (NAFLD) and hepatocellular carcinoma (HCC). miR-140 and miR-17-5p are known to show differential expression under oxidative stress. A total of 32 down-regulated putative target genes were also identified among 418 differentially expressed hepatic genes previously reported for the same animal model. Among these, GPR37 (G protein-coupled receptor 37), HEYL (hairy/enhancer-of-split related with YRPW motif-like), DNJA1, CD14 (Cluster of differentiation 14) and GNS (glucosamine (N-acetyl)-6-sulfatase) are known to be associated with hepatic metabolic disorders. In addition miR-140 and miR-2885 have binding sites on the most down-regulated of these genes, FADS2 (Fatty acid desaturase 2) which encodes an enzyme critical in lipid biosynthesis. Furthermore, HNF3-gamma (Hepatocyte nuclear factor 3-gamma), a hepatic transcription factor (TF) that is involved in IGF-1 expression regulation and maintenance of glucose homeostasis is a putative target of miR-31. Conclusions This study shows that SNEB affects liver miRNA expression and these miRNAs have putative targets in hepatic genes down-regulated under this condition. This study highlights the potential role of miRNAs in transcription regulation of hepatic gene expression during SNEB in dairy cattle. Background Negative energy balance (NEB), an altered metabolic state, occurs in early postpartum dairy cattle when energy demands to support lactation exceed energy intake. During NEB the liver undergoes oxidative stress and increased breakdown of fatty acids accompanied by changes in gene expression. It is now known that micro RNAs (miRNA) can have a role in mediating such alterations in gene expression through repression or degradation of target mRNAs. miRNA expression is known to be altered by metabolism and environmental factors and miRNAs are implicated in expression modulation of metabolism related genes. Results miRNA expression was profiled in the liver of moderate yielding dairy cattle under severe NEB (SNEB) and mild NEB (MNEB) using the Affymetrix Gene Chip miRNA_2.0 array with 679 probe sets for Bos-taurus miRNAs. Ten miRNAs were found to be differentially expressed using the ‘samr’ statistical package (delta = 0.6) at a q-value FDR of < 12%. Five miRNAs including miR-17-5p, miR-31, miR-140, miR-1281 and miR-2885 were validated using RT-qPCR, to be up-regulated under SNEB. Liver diseases associated with these miRNAs include non-alcoholic fatty liver (NAFLD) and hepatocellular carcinoma (HCC). miR-140 and miR-17-5p are known to show differential expression under oxidative stress. A total of 32 down-regulated putative target genes were also identified among 418 differentially expressed hepatic genes previously reported for the same animal model. Among these, GPR37 (G protein-coupled receptor 37), HEYL (hairy/enhancer-of-split related with YRPW motif-like), DNJA1, CD14 (Cluster of differentiation 14) and GNS (glucosamine (N-acetyl)-6-sulfatase) are known to be associated with hepatic metabolic disorders. In addition miR-140 and miR-2885 have binding sites on the most down-regulated of these genes, FADS2 (Fatty acid desaturase 2) which encodes an enzyme critical in lipid biosynthesis. Furthermore, HNF3-gamma (Hepatocyte nuclear factor 3-gamma), a hepatic transcription factor (TF) that is involved in IGF-1 expression regulation and maintenance of glucose homeostasis is a putative target of miR-31. Conclusions This study shows that SNEB affects liver miRNA expression and these miRNAs have putative targets in hepatic genes down-regulated under this condition. This study highlights the potential role of miRNAs in transcription regulation of hepatic gene expression during SNEB in dairy cattle