922 research outputs found

    Efficiency in Multi-objective Games

    Full text link
    In a multi-objective game, each agent individually evaluates each overall action-profile on multiple objectives. I generalize the price of anarchy to multi-objective games and provide a polynomial-time algorithm to assess it. This work asserts that policies on tobacco promote a higher economic efficiency

    On the Tractability of (k, i)-Coloring

    Get PDF
    In an undirected graph, a proper ( k, i )-coloring is an assign- ment of a set of k colors to each vertex such that any two adjacent vertices have at most i common colors. The ( k, i )-coloring problem is to compute the minimum number of colors required for a proper ( k, i )- coloring. This is a generalization of the classic graph colo ring problem. Majumdar et. al. [CALDAM 2017] studied this problem and show ed that the decision version of the ( k, i )-coloring problem is fixed parameter tractable (FPT) with tree-width as the parameter. They aske d if there exists an FPT algorithm with the size of the feedback vertex s et (FVS) as the parameter without using tree-width machinery. We ans wer this in positive by giving a parameterized algorithm with the size o f the FVS as the parameter. We also give a faster and simpler exact algo rithm for ( k, k − 1)-coloring, and make progress on the NP-completeness of sp ecific cases of ( k, i )-colorin

    Chess databases as a research vehicle in psychology : modeling large data

    Get PDF
    The game of chess has often been used for psychological investigations, particularly in cognitive science. The clear-cut rules and well-defined environment of chess provide a model for investigations of basic cognitive processes, such as perception, memory, and problem solving, while the precise rating system for the measurement of skill has enabled investigations of individual differences and expertise-related effects. In the present study, we focus on another appealing feature of chess—namely, the large archive databases associated with the game. The German national chess database presented in this study represents a fruitful ground for the investigation of multiple longitudinal research questions, since it collects the data of over 130,000 players and spans over 25 years. The German chess database collects the data of all players, including hobby players, and all tournaments played. This results in a rich and complete collection of the skill, age, and activity of the whole population of chess players in Germany. The database therefore complements the commonly used expertise approach in cognitive science by opening up new possibilities for the investigation of multiple factors that underlie expertise and skill acquisition. Since large datasets are not common in psychology, their introduction also raises the question of optimal and efficient statistical analysis. We offer the database for download and illustrate how it can be used by providing concrete examples and a step-by-step tutorial using different statistical analyses on a range of topics, including skill development over the lifetime, birth cohort effects, effects of activity and inactivity on skill, and gender differences

    Financialisation of News in China in the Age of the Internet: The Case of Xinhuanet

    Get PDF
    This paper discusses the recent development of Xinhuanet.com, a news website launched by Xinhua News Agency, one of China’s key central state-owned news organisations. Xinhuanet Co. Ltd., the business entity running the website, went public in October 2016 in Shanghai. This has marked the first step in the state news agency’s financialisation. Two main questions are addressed. First, what were the main driving forces behind Xinhuanet’s transformation from a governmental cultural organisation to a publicly traded enterprise, the majority shareholder of which remains Xinhua? Second, how to understand the nature of this transformation in relation to Xinhua’s wider marketisation process and that of the Chinese media sector as a whole? The paper argues that Xinhua’s financialisation via Xinhuanet is best understood as part of a state-administrated initiative in accord with Xinhua’s own business ambitions. The financialisation of news by state players such as Xinhuanet does not alter the underlying ownership structure of Chinese news media, which remain ultimately state-controlled

    Omental infarction in the postpartum period: a case report and a review of the literature

    Get PDF
    <p>Abstract</p> <p>Introduction</p> <p>Omental infarction is a rare and often misdiagnosed clinical event with unspecific symptoms. It affects predominantly young and middle aged women.</p> <p>Case presentation</p> <p>This is a case report of a 26-year-old Caucasian woman with spontaneous omental infarction two weeks after normal vaginal delivery.</p> <p>Conclusion</p> <p>Omental infarction is a differential diagnosis in the postpartum acute abdomen. As some cases of omental infarction, which are caused by torsion, can be adequately diagnosed via computed tomography, a conservative treatment strategy for patients without complications should be considered in order to avoid any unnecessary surgical intervention.</p

    "Meaning" as a sociological concept: A review of the modeling, mapping, and simulation of the communication of knowledge and meaning

    Full text link
    The development of discursive knowledge presumes the communication of meaning as analytically different from the communication of information. Knowledge can then be considered as a meaning which makes a difference. Whereas the communication of information is studied in the information sciences and scientometrics, the communication of meaning has been central to Luhmann's attempts to make the theory of autopoiesis relevant for sociology. Analytical techniques such as semantic maps and the simulation of anticipatory systems enable us to operationalize the distinctions which Luhmann proposed as relevant to the elaboration of Husserl's "horizons of meaning" in empirical research: interactions among communications, the organization of meaning in instantiations, and the self-organization of interhuman communication in terms of symbolically generalized media such as truth, love, and power. Horizons of meaning, however, remain uncertain orders of expectations, and one should caution against reification from the meta-biological perspective of systems theory

    Sociological and Communication-Theoretical Perspectives on the Commercialization of the Sciences

    Get PDF
    Both self-organization and organization are important for the further development of the sciences: the two dynamics condition and enable each other. Commercial and public considerations can interact and "interpenetrate" in historical organization; different codes of communication are then "recombined." However, self-organization in the symbolically generalized codes of communication can be expected to operate at the global level. The Triple Helix model allows for both a neo-institutional appreciation in terms of historical networks of university-industry-government relations and a neo-evolutionary interpretation in terms of three functions: (i) novelty production, (i) wealth generation, and (iii) political control. Using this model, one can appreciate both subdynamics. The mutual information in three dimensions enables us to measure the trade-off between organization and self-organization as a possible synergy. The question of optimization between commercial and public interests in the different sciences can thus be made empirical.Comment: Science & Education (forthcoming

    Phytophthora species and oak decline - can a weak competitor cause significant root damage in a nonsterilized acidic forest soil?

    Get PDF
    Phytophthora species in general, and P. quercina in particular, have been suggested in several studies to be a contributing factor to the problem of oak decline in Europe. Although Phytophthora species are generally regarded as weak competitors, few studies of the pathogenicity of species causing root rot on oaks have hitherto been performed in natural, nonsterilized forest soils. This study describes the effects of seven southern Swedish isolates of P. quercina and one isolate of P. cactorum on root vitality of Quercus robur seedlings grown in a natural, nonsterilized, acidic forest soil. The pathogenicity of P. quercina and P. cactorum were tested using a soil infestation test. The climatic conditions applied were an attempt to simulate summer conditions in southern Sweden. Both species of Phytophthora caused a significant dieback of fine roots, and necrotic lesions on coarser roots, of Q. robur seedlings. Total and live root lengths were significantly lower in infected seedlings than in controls. No significant effects of Phytophthora on above-ground growth or leaf nutrient concentration were found. The results demonstrate that P. quercina and P. cactorum can cause substantial root dieback of seedlings of Q. robur in natural, acidic forest soils in competition with the inhabiting soil microflora under a mesic water regime
    corecore