34 research outputs found

    Walverine: A Walrasian Trading Agent

    Get PDF
    TAC-02 was the third in a series of Trading Agent Competition events fostering research in automating trading strategies by showcasing alternate approaches in an open-invitation market game. TAC presents a challenging travel-shopping scenario where agents must satisfy client preferences for complementary and substitutable goods by interacting through a variety of market types. Michigan's entry, Walverine, bases its decisions on a competitive (Walrasian) analysis of the TAC travel economy. Using this Walrasian model, we construct a decision-theoretic formulation of the optimal bidding problem, which Walverine solves in each round of bidding for each good. Walverine's optimal bidding approach, as well as several other features of its overall strategy, are potentially applicable in a broad class of trading environments.trading agent, trading competition, tatonnement, competitive equilibrium

    Multiattribute Call Markets.

    Full text link
    Multiattribute auctions support automated negotiation in settings where buyers and sellers have valuations for alternate configurations of a good, as defined by configuration attributes. Bidders express offers to buy or sell alternate configurations by specifying configuration-dependent reserve prices, and the auction determines both the traded goods and transaction prices based on these offers. While multiattribute auctions have been deployed in single-buyer procurement settings, the development of double-sided multiattribute auctions-allowing the free participation of both buyers and sellers-has received little attention from academia or industry. In this work I develop a multiattribute call market, a specific type of double auction in which bids accumulate over an extended period of time, before the auction determines trades based on the aggregate collection of bids. Building on a polynomial-time clearing algorithm, I contribute an efficient algorithm for information feedback. Supporting the implementation of market-based algorithms, information feedback support extends the range of settings for which multiattribute call markets achieve efficiency. Multiattribute auctions are only one of many auction variants introduced in recent years. The rapidly growing space of alternative auctions and trading scenarios calls for both a standardized language with which to specify auctions, as well as a computational test environment in which to evaluate alternate designs. I present a novel auction description language and deployment environment that supports the specification of a broad class of auctions, improving on prior approaches through a scripting language that employs both static parameter settings and rule-based behavior invocation. The market game platform, AB3D, can execute these auction scripts to implement multi-auction and multi-agent trading scenarios. The efficiency of multiattribute call markets depends crucially on the underlying valuations of participants. I analyze the expected performance limitations of multiattribute call markets, using existing analytical results where applicable. Addressing a lack of theoretical guidance in many natural settings, I introduce a computational metric on bidder valuations, and show a correlation between this metric and the expected efficiency of multiattribute call markets. As further validation, I integrate multiattribute markets into an existing supply chain simulation, demonstrating efficiency gains over a more conventional negotiation procedure.Ph.D.Computer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/60822/1/klochner_1.pd

    Approximate strategic reasoning through hierarchical reduction of large symmetric games

    Get PDF
    To deal with exponential growth in the size of a game with the number of agents, we propose an approximation based on a hierarchy of reduced games. The reduced game achieves sav-ings by restricting the number of agents playing any strategy to fixed multiples. We validate the idea through experiments on randomly generated local-effect games. An extended ap-plication to strategic reasoning about a complex trading sce-nario motivates the approach, and demonstrates methods for game-theoretic reasoning over incompletely-specified games at multiple levels of granularity

    Symptom Dimensions in OCD: Item-Level Factor Analysis and Heritability Estimates

    Get PDF
    To reduce the phenotypic heterogeneity of obsessive-compulsive disorder (OCD) for genetic, clinical and translational studies, numerous factor analyses of the Yale-Brown Obsessive Compulsive Scale checklist (YBOCS-CL) have been conducted. Results of these analyses have been inconsistent, likely as a consequence of small sample sizes and variable methodologies. Furthermore, data concerning the heritability of the factors are limited. Item and category-level factor analyses of YBOCS-CL items from 1224 OCD subjects were followed by heritability analyses in 52 OCD-affected multigenerational families. Item-level analyses indicated that a five factor model: (1) taboo, (2) contamination/cleaning, (3) doubts, (4) superstitions/rituals, and (5) symmetry/hoarding provided the best fit, followed by a one-factor solution. All 5 factors as well as the one-factor solution were found to be heritable. Bivariate analyses indicated that the taboo and doubts factor, and the contamination and symmetry/hoarding factor share genetic influences. Contamination and symmetry/hoarding show shared genetic variance with symptom severity. Nearly all factors showed shared environmental variance with each other and with symptom severity. These results support the utility of both OCD diagnosis and symptom dimensions in genetic research and clinical contexts. Both shared and unique genetic influences underlie susceptibility to OCD and its symptom dimensions.Obsessive Compulsive FoundationTourette Syndrome AssociationAnxiety Disorders Association of AmericaAmerican Academy of Child and Adolescent Psychiatr

    Genes, Education, and Labor Market Outcomes: Evidence from the Health and Retirement Study

    Get PDF
    Recent advances have led to the discovery of specific genetic variants that predict educational attainment. We study how these variants, summarized as a genetic score variable, are associated with human capital accumulation and labor market outcomes in the Health and Retirement Study (HRS). We demonstrate that the same genetic score that predicts education is also associated with higher wages, but only among individuals with a college education. Moreover, the genetic gradient in wages has grown in more recent birth cohorts, consistent with interactions between technological change and labor market ability. We also show that individuals who grew up in economically disadvantaged households are less likely to go to college when compared to individuals with the same genetic score, but from higher socioeconomic status households. Our findings provide support for the idea that childhood socioeconomic status is an important moderator of the economic returns to genetic endowments. Moreover, the finding that childhood poverty limits the educational attainment of high-ability individuals suggests the existence of unrealized human potential

    ENIGMA-anxiety working group : Rationale for and organization of large-scale neuroimaging studies of anxiety disorders

    Get PDF
    Altres ajuts: Anxiety Disorders Research Network European College of Neuropsychopharmacology; Claude Leon Postdoctoral Fellowship; Deutsche Forschungsgemeinschaft (DFG, German Research Foundation, 44541416-TRR58); EU7th Frame Work Marie Curie Actions International Staff Exchange Scheme grant 'European and South African Research Network in Anxiety Disorders' (EUSARNAD); Geestkracht programme of the Netherlands Organization for Health Research and Development (ZonMw, 10-000-1002); Intramural Research Training Award (IRTA) program within the National Institute of Mental Health under the Intramural Research Program (NIMH-IRP, MH002781); National Institute of Mental Health under the Intramural Research Program (NIMH-IRP, ZIA-MH-002782); SA Medical Research Council; U.S. National Institutes of Health grants (P01 AG026572, P01 AG055367, P41 EB015922, R01 AG060610, R56 AG058854, RF1 AG051710, U54 EB020403).Anxiety disorders are highly prevalent and disabling but seem particularly tractable to investigation with translational neuroscience methodologies. Neuroimaging has informed our understanding of the neurobiology of anxiety disorders, but research has been limited by small sample sizes and low statistical power, as well as heterogenous imaging methodology. The ENIGMA-Anxiety Working Group has brought together researchers from around the world, in a harmonized and coordinated effort to address these challenges and generate more robust and reproducible findings. This paper elaborates on the concepts and methods informing the work of the working group to date, and describes the initial approach of the four subgroups studying generalized anxiety disorder, panic disorder, social anxiety disorder, and specific phobia. At present, the ENIGMA-Anxiety database contains information about more than 100 unique samples, from 16 countries and 59 institutes. Future directions include examining additional imaging modalities, integrating imaging and genetic data, and collaborating with other ENIGMA working groups. The ENIGMA consortium creates synergy at the intersection of global mental health and clinical neuroscience, and the ENIGMA-Anxiety Working Group extends the promise of this approach to neuroimaging research on anxiety disorders

    Dissecting the Shared Genetic Architecture of Suicide Attempt, Psychiatric Disorders, and Known Risk Factors

    Get PDF
    Background Suicide is a leading cause of death worldwide, and nonfatal suicide attempts, which occur far more frequently, are a major source of disability and social and economic burden. Both have substantial genetic etiology, which is partially shared and partially distinct from that of related psychiatric disorders. Methods We conducted a genome-wide association study (GWAS) of 29,782 suicide attempt (SA) cases and 519,961 controls in the International Suicide Genetics Consortium (ISGC). The GWAS of SA was conditioned on psychiatric disorders using GWAS summary statistics via multitrait-based conditional and joint analysis, to remove genetic effects on SA mediated by psychiatric disorders. We investigated the shared and divergent genetic architectures of SA, psychiatric disorders, and other known risk factors. Results Two loci reached genome-wide significance for SA: the major histocompatibility complex and an intergenic locus on chromosome 7, the latter of which remained associated with SA after conditioning on psychiatric disorders and replicated in an independent cohort from the Million Veteran Program. This locus has been implicated in risk-taking behavior, smoking, and insomnia. SA showed strong genetic correlation with psychiatric disorders, particularly major depression, and also with smoking, pain, risk-taking behavior, sleep disturbances, lower educational attainment, reproductive traits, lower socioeconomic status, and poorer general health. After conditioning on psychiatric disorders, the genetic correlations between SA and psychiatric disorders decreased, whereas those with nonpsychiatric traits remained largely unchanged. Conclusions Our results identify a risk locus that contributes more strongly to SA than other phenotypes and suggest a shared underlying biology between SA and known risk factors that is not mediated by psychiatric disorders.Peer reviewe

    Analysis of shared heritability in common disorders of the brain

    Get PDF
    ience, this issue p. eaap8757 Structured Abstract INTRODUCTION Brain disorders may exhibit shared symptoms and substantial epidemiological comorbidity, inciting debate about their etiologic overlap. However, detailed study of phenotypes with different ages of onset, severity, and presentation poses a considerable challenge. Recently developed heritability methods allow us to accurately measure correlation of genome-wide common variant risk between two phenotypes from pools of different individuals and assess how connected they, or at least their genetic risks, are on the genomic level. We used genome-wide association data for 265,218 patients and 784,643 control participants, as well as 17 phenotypes from a total of 1,191,588 individuals, to quantify the degree of overlap for genetic risk factors of 25 common brain disorders. RATIONALE Over the past century, the classification of brain disorders has evolved to reflect the medical and scientific communities' assessments of the presumed root causes of clinical phenomena such as behavioral change, loss of motor function, or alterations of consciousness. Directly observable phenomena (such as the presence of emboli, protein tangles, or unusual electrical activity patterns) generally define and separate neurological disorders from psychiatric disorders. Understanding the genetic underpinnings and categorical distinctions for brain disorders and related phenotypes may inform the search for their biological mechanisms. RESULTS Common variant risk for psychiatric disorders was shown to correlate significantly, especially among attention deficit hyperactivity disorder (ADHD), bipolar disorder, major depressive disorder (MDD), and schizophrenia. By contrast, neurological disorders appear more distinct from one another and from the psychiatric disorders, except for migraine, which was significantly correlated to ADHD, MDD, and Tourette syndrome. We demonstrate that, in the general population, the personality trait neuroticism is significantly correlated with almost every psychiatric disorder and migraine. We also identify significant genetic sharing between disorders and early life cognitive measures (e.g., years of education and college attainment) in the general population, demonstrating positive correlation with several psychiatric disorders (e.g., anorexia nervosa and bipolar disorder) and negative correlation with several neurological phenotypes (e.g., Alzheimer's disease and ischemic stroke), even though the latter are considered to result from specific processes that occur later in life. Extensive simulations were also performed to inform how statistical power, diagnostic misclassification, and phenotypic heterogeneity influence genetic correlations. CONCLUSION The high degree of genetic correlation among many of the psychiatric disorders adds further evidence that their current clinical boundaries do not reflect distinct underlying pathogenic processes, at least on the genetic level. This suggests a deeply interconnected nature for psychiatric disorders, in contrast to neurological disorders, and underscores the need to refine psychiatric diagnostics. Genetically informed analyses may provide important "scaffolding" to support such restructuring of psychiatric nosology, which likely requires incorporating many levels of information. By contrast, we find limited evidence for widespread common genetic risk sharing among neurological disorders or across neurological and psychiatric disorders. We show that both psychiatric and neurological disorders have robust correlations with cognitive and personality measures. Further study is needed to evaluate whether overlapping genetic contributions to psychiatric pathology may influence treatment choices. Ultimately, such developments may pave the way toward reduced heterogeneity and improved diagnosis and treatment of psychiatric disorders
    corecore