4,311 research outputs found

    The ART of IAM: The Winning Strategy for the 2006 Competition

    No full text
    In many dynamic open systems, agents have to interact with one another to achieve their goals. Here, agents may be self-interested, and when trusted to perform an action for others, may betray that trust by not performing the actions as required. In addition, due to the size of such systems, agents will often interact with other agents with which they have little or no past experience. This situation has led to the development of a number of trust and reputation models, which aim to facilitate an agent's decision making in the face of uncertainty regarding the behaviour of its peers. However, these multifarious models employ a variety of different representations of trust between agents, and measure performance in many different ways. This has made it hard to adequately evaluate the relative properties of different models, raising the need for a common platform on which to compare competing mechanisms. To this end, the ART Testbed Competition has been proposed, in which agents using different trust models compete against each other to provide services in an open marketplace. In this paper, we present the winning strategy for this competition in 2006, provide an analysis of the factors that led to this success, and discuss lessons learnt from the competition about issues of trust in multiagent systems in general. Our strategy, IAM, is Intelligent (using statistical models for opponent modelling), Abstemious (spending its money parsimoniously based on its trust model) and Moral (providing fair and honest feedback to those that request it)

    Partner orbits and action differences on compact factors of the hyperbolic plane. Part I: Sieber-Richter pairs

    Full text link
    Physicists have argued that periodic orbit bunching leads to universal spectral fluctuations for chaotic quantum systems. To establish a more detailed mathematical understanding of this fact, it is first necessary to look more closely at the classical side of the problem and determine orbit pairs consisting of orbits which have similar actions. In this paper we specialize to the geodesic flow on compact factors of the hyperbolic plane as a classical chaotic system. We prove the existence of a periodic partner orbit for a given periodic orbit which has a small-angle self-crossing in configuration space which is a `2-encounter'; such configurations are called `Sieber-Richter pairs' in the physics literature. Furthermore, we derive an estimate for the action difference of the partners. In the second part of this paper [13], an inductive argument is provided to deal with higher-order encounters.Comment: to appear on Nonlinearit

    A Two-Step Certified Reduced Basis Method

    Get PDF
    In this paper we introduce a two-step Certified Reduced Basis (RB) method. In the first step we construct from an expensive finite element “truth” discretization of dimension N an intermediate RB model of dimension N≪N . In the second step we construct from this intermediate RB model a derived RB (DRB) model of dimension M≤N. The construction of the DRB model is effected at cost O(N) and in particular at cost independent of N ; subsequent evaluation of the DRB model may then be effected at cost O(M) . The DRB model comprises both the DRB output and a rigorous a posteriori error bound for the error in the DRB output with respect to the truth discretization. The new approach is of particular interest in two contexts: focus calculations and hp-RB approximations. In the former the new approach serves to reduce online cost, M≪N: the DRB model is restricted to a slice or subregion of a larger parameter domain associated with the intermediate RB model. In the latter the new approach enlarges the class of problems amenable to hp-RB treatment by a significant reduction in offline (precomputation) cost: in the development of the hp parameter domain partition and associated “local” (now derived) RB models the finite element truth is replaced by the intermediate RB model. We present numerical results to illustrate the new approach.United States. Air Force Office of Scientific Research (AFOSR Grant number FA9550-07-1-0425)United States. Department of Defense. Office of the Secretary of Defense (OSD/AFOSR Grant number FA9550-09-1-0613)Norwegian University of Science and Technolog

    The lowest eigenvalue of Jacobi random matrix ensembles and Painlev\'e VI

    Full text link
    We present two complementary methods, each applicable in a different range, to evaluate the distribution of the lowest eigenvalue of random matrices in a Jacobi ensemble. The first method solves an associated Painleve VI nonlinear differential equation numerically, with suitable initial conditions that we determine. The second method proceeds via constructing the power-series expansion of the Painleve VI function. Our results are applied in a forthcoming paper in which we model the distribution of the first zero above the central point of elliptic curve L-function families of finite conductor and of conjecturally orthogonal symmetry.Comment: 30 pages, 2 figure

    The impact of cataract surgey on vision-related quality of life for bilateral cataract patients in Ho Chi Minh City, Vietnam: a prospective study

    Get PDF
    BACKGROUND: To determine the impact of cataract surgery on vision-related quality of life (VRQOL) and examine the association between objective visual measures and change in VRQOL after surgery among bilateral cataract patients in Ho Chi Minh City, Vietnam. METHODS: A cohort of older patients with bilateral cataract was assessed one week before and one to three months after first eye or both eye cataract surgery. Visual measures including visual acuity, contrast sensitivity and stereopsis were obtained. Vision-related quality of life was assessed using the NEI VFQ-25. Descriptive analyses and a generalized linear estimating equation (GEE) analysis were undertaken to measure change in VRQOL after surgery. RESULTS: Four hundred and thirteen patients were assessed before cataract surgery and 247 completed the follow-up assessment one to three months after first or both eye cataract surgery. Overall, VRQOL significantly improved after cataract surgery (p < 0.001) particularly after both eye surgeries. Binocular contrast sensitivity (p < 0.001) and stereopsis (p < 0.001) were also associated with change in VRQOL after cataract surgery. Visual acuity was not associated with VRQOL. CONCLUSIONS: Cataract surgery significantly improved VRQOL among bilateral cataract patients in Vietnam. Contrast sensitivity as well as stereopsis, rather than visual acuity significantly affected VRQOL after cataract surgery
    corecore