5,785 research outputs found

    A Local-Dominance Theory of Voting Equilibria

    Full text link
    It is well known that no reasonable voting rule is strategyproof. Moreover, the common Plurality rule is particularly prone to strategic behavior of the voters and empirical studies show that people often vote strategically in practice. Multiple game-theoretic models have been proposed to better understand and predict such behavior and the outcomes it induces. However, these models often make unrealistic assumptions regarding voters' behavior and the information on which they base their vote. We suggest a new model for strategic voting that takes into account voters' bounded rationality, as well as their limited access to reliable information. We introduce a simple behavioral heuristic based on \emph{local dominance}, where each voter considers a set of possible world states without assigning probabilities to them. This set is constructed based on prospective candidates' scores (e.g., available from an inaccurate poll). In a \emph{voting equilibrium}, all voters vote for candidates not dominated within the set of possible states. We prove that these voting equilibria exist in the Plurality rule for a broad class of local dominance relations (that is, different ways to decide which states are possible). Furthermore, we show that in an iterative setting where voters may repeatedly change their vote, local dominance-based dynamics quickly converge to an equilibrium if voters start from the truthful state. Weaker convergence guarantees in more general settings are also provided. Using extensive simulations of strategic voting on generated and real preference profiles, we show that convergence is fast and robust, that emerging equilibria are consistent across various starting conditions, and that they replicate widely known patterns of human voting behavior such as Duverger's law. Further, strategic voting generally improves the quality of the winner compared to truthful voting

    Spin-3/2 dark matter in a simple tt-channel model

    Full text link
    We consider a spin-3/2 fermionic dark matter (DM) particle interacting with the Standard Model quarks through the exchange of a charged and coloured scalar or vector mediator in a simple tt-channel model. It is found that for the vector mediator case, almost the entire parameter space allowed by the observed relic density is already ruled out by the direct detection LUX data. No such bounds exist on the interaction mediated by scalar particles. Monojet + missing energy searches at the Large Hadron Collider provide the most stringent bounds on the parameters of the model for this case. The collider bounds put a lower limit on the allowed DM masses.Comment: Published EPJC versio

    The Concepts of God, Man, and the Environment in Islam: Implications for Islamic Architecture

    Get PDF
    This paper discusses the concepts of God, man, and the natural environment, as well as some of their implications for Islamic architecture. The paper is divided into eight sections, (1) Introduction: what is Islamic architecture?, (2) Tawhid (God\u27s Oneness), (3) Islam and the role of man on earth, (4) Islam and the environment, (5) The importance of built environment, (6) Peaceful and sustainable coexistence between the environment, architecture and man, (7) The unique soul of Islamic architecture, and (8) Conclusion. The nature of the paper – its content, methodology, and conclusions –, is conceptual and philosophical, rather than empirical. The paper concludes that Islamic architecture is an architecture that through its multidimensionality embodies the message of Islam. It both facilitates the Muslims\u27 realization of the Islamic purpose and its divine principles on earth and promotes a lifestyle generated by such a philosophy and principles. At the core of Islamic architecture lies function with all of its dimensions: corporeal, cerebral and spiritual. The role of the form is an important one too, but only inasmuch as it supplements and enhances function

    The Significance of Building Pursuits in Islam

    Full text link
    This paper explains the significance of erecting buildings in Islam. Four themes are discussed in the paper: 1) building as a basis of civilization, 2) building as an indispensable and creditable activity, 3) the Prophet Muhammad (pbuh) and building, and 4) avoiding vices in building. The paper concludes that in Islam erecting buildings is a very important enterprise, in that such signifies the creation of a physical locus of the daily individual, family and social activities of Muslims. Thus, the existence of Islamic built environment is essential for the realization of the divine purpose on earth. The chief duty that Islamic built environment performs is the facilitation of such a realization. While writing the paper, I have tried as much as possible to draw on the original sources that deal with the theme at hand, the most important of which, certainly, are the Holy Qur\u27an and the authentic compilations of Prophet Muhammad\u27s words and actions. Finally, the paper aims to enhance the awareness, both of the professionals and general readership, as to the importance of correctly conceptualizing, creating and using Islamic built environment. The approach in the paper is conceptual, rather than empirical

    Survey and Analysis of Production Distributed Computing Infrastructures

    Full text link
    This report has two objectives. First, we describe a set of the production distributed infrastructures currently available, so that the reader has a basic understanding of them. This includes explaining why each infrastructure was created and made available and how it has succeeded and failed. The set is not complete, but we believe it is representative. Second, we describe the infrastructures in terms of their use, which is a combination of how they were designed to be used and how users have found ways to use them. Applications are often designed and created with specific infrastructures in mind, with both an appreciation of the existing capabilities provided by those infrastructures and an anticipation of their future capabilities. Here, the infrastructures we discuss were often designed and created with specific applications in mind, or at least specific types of applications. The reader should understand how the interplay between the infrastructure providers and the users leads to such usages, which we call usage modalities. These usage modalities are really abstractions that exist between the infrastructures and the applications; they influence the infrastructures by representing the applications, and they influence the ap- plications by representing the infrastructures

    Persistent Homology for Random Fields and Complexes

    Full text link
    We discuss and review recent developments in the area of applied algebraic topology, such as persistent homology and barcodes. In particular, we discuss how these are related to understanding more about manifold learning from random point cloud data, the algebraic structure of simplicial complexes determined by random vertices, and, in most detail, the algebraic topology of the excursion sets of random fields

    Quasi-Periodic Oscillations from Magnetorotational Turbulence

    Full text link
    Quasi-periodic oscillations (QPOs) in the X-ray lightcurves of accreting neutron star and black hole binaries have been widely interpreted as being due to standing wave modes in accretion disks. These disks are thought to be highly turbulent due to the magnetorotational instability (MRI). We study wave excitation by MRI turbulence in the shearing box geometry. We demonstrate that axisymmetric sound waves and radial epicyclic motions driven by MRI turbulence give rise to narrow, distinct peaks in the temporal power spectrum. Inertial waves, on the other hand, do not give rise to distinct peaks which rise significantly above the continuum noise spectrum set by MRI turbulence, even when the fluid motions are projected onto the eigenfunctions of the modes. This is a serious problem for QPO models based on inertial waves.Comment: 4 pages, 2 figures. submitted to ap

    The Pricing War Continues: On Competitive Multi-Item Pricing

    Full text link
    We study a game with \emph{strategic} vendors who own multiple items and a single buyer with a submodular valuation function. The goal of the vendors is to maximize their revenue via pricing of the items, given that the buyer will buy the set of items that maximizes his net payoff. We show this game may not always have a pure Nash equilibrium, in contrast to previous results for the special case where each vendor owns a single item. We do so by relating our game to an intermediate, discrete game in which the vendors only choose the available items, and their prices are set exogenously afterwards. We further make use of the intermediate game to provide tight bounds on the price of anarchy for the subset games that have pure Nash equilibria; we find that the optimal PoA reached in the previous special cases does not hold, but only a logarithmic one. Finally, we show that for a special case of submodular functions, efficient pure Nash equilibria always exist
    corecore