8,097 research outputs found

    Improving VANET Protocols via Network Science

    Full text link
    Developing routing protocols for Vehicular Ad Hoc Networks (VANETs) is a significant challenge in these large, self- organized and distributed networks. We address this challenge by studying VANETs from a network science perspective to develop solutions that act locally but influence the network performance globally. More specifically, we look at snapshots from highway and urban VANETs of different sizes and vehicle densities, and study parameters such as the node degree distribution, the clustering coefficient and the average shortest path length, in order to better understand the networks' structure and compare it to structures commonly found in large real world networks such as small-world and scale-free networks. We then show how to use this information to improve existing VANET protocols. As an illustrative example, it is shown that, by adding new mechanisms that make use of this information, the overhead of the urban vehicular broadcasting (UV-CAST) protocol can be reduced substantially with no significant performance degradation.Comment: Proceedings of the 2012 IEEE Vehicular Networking Conference (VNC), Korea, November 201

    Endogenous Mechanisms and Nash Equilibrium in Competitive Contracting

    Get PDF
    We model strategic competition in a market with asymmetric information as a noncooperative game in which each firm competes for the business of a buyer of unknown type by offering the buyer a catalog of products and prices. The timing in our model is Stackelberg: in the first stage, given the distribution of buyer types known to all firms and the deducible, type-dependent best responses of the agent, firms simultaneously and noncooperatively choose their catalog offers. In the second stage the buyer, knowing his type, chooses a single firm and product-price pair from that firm's catalog. By backward induction, this Stackelberg game with asymmetric information reduces to a game over catalogs with payoff indeterminacies. In particular, due to ties within catalogs and/or across catalogs, corresponding to any catalog profile offered by firms there may be multiple possible expected firm payoffs, all consistent with the rational optimizing behavior of the agent for each of his types. The resolution of these indeterminacies depends on the tie-breaking mechanism which emerges in the market. Because each tie-breaking mechanism induces a particular game over catalogs, a reasonable candidate would be a tie-breaking mechanism which supports a Nash equilibrium in the corresponding catalog game. We call such a mechanism an endogenous Nash mechanism. The fundamental question we address in this paper is, does there exist an endogenous Nash mechanism - and therefore, does there exist a Nash equilibrium for the catalog game? We show under fairly mild conditions on primitives that catalog games naturally possess tie-breaking mechanisms which support Nash equilibria.common agency with adverse selection, endogenous contracting mechanisms, discontinuous games, catalog games, existence of Nash equilibrium, competitive contracting

    Equilibrium Selection and the Rate of Convergence in Coordination Games with Simultaneous Play

    Get PDF
    We apply the dynamic stochastic framework proposed in the recent evolutionary literature to a class of coordination games played simultaneously by the entire population. In these games, payoffs whence best replies are determined by a summary statistic of the population strategy profile. We demonstrate that with simultaneous play, the equilibrium selection depends crucially on how best responses to the summary statistic remain piece-wise constant. In fact, all the strict Nash equilibria in the underlying stage game can be declared stochastically stable depending on how the best response mapping generates piece-wise constant best responses. Furthermore, we show that if the best response mapping is sufficiently asymmetric, the expected waiting time until the unique stochastically stable state is reached is of the same order as the mutation rate, even in the limit as the population size grows to infinity.equilibrium selection; stochastic stability; waiting time; rate of convergence

    Discrete Public Goods with Incomplete Information

    Get PDF
    We investigate a simultaneous discrete public good provision game with incomplete information. To use the terminology of Admati and Perry (1991), we consider both contribution and subscription games. In the former, contributions are not refunded if the project is not completed, while in the latter they are. In the presence of complete information about individuals' valuations for the public good, the difference between the equilibrium outcomes of a subscription game and a contribution game is not significant. However, there is both casual evidence from the fund-raising literature and experimental evidence that subscription games are ``superior '', i.e., a refund increases the chance of providing the good given that it is efficient to do so. Our analysis shows that this is indeed the case in the presence of incomplete information. We compute a symmetric equilibrium for the subscription game and show that it is not necessarily efficient. This inefficiency stems from the difficulties arising in coordinating to overcome the free-rider problem in the presence of incomplete information. Although it is well known that informational disparities impose limits on the efficiency of outcomes, the novel feature of our analysis is to explicitly model the resulting trade-off --- when deciding how much to contribute towards the public good --- between increasing the likelihood of provision and creating incentives for free-riding by the other player. Moreover, we show that for the contribution game, ``contributing zero'' is the only equilibrium for a given range of the fixed cost of provision and for a family of distributions.public goods; incomplete information; continuous distribution

    Effect of FSH on testicular morphology and spermatogenesis in gonadotrophin-deficient hypogonadal mice lacking androgen receptors

    Get PDF
    Follicle stimulating hormone (FSH) and androgen act to stimulate and maintain spermatogenesis. FSH acts directly on the Sertoli cells to stimulate germ cell number and acts indirectly to increase androgen production by the Leydig cells. In order to differentiate between the direct effects of FSH on spermatogenesis and those mediated indirectly through androgen action we have crossed hypogonadal (hpg) mice which lack gonadotrophins with mice lacking androgen receptors (AR) either ubiquitously (ARKO) or specifically on the Sertoli cells (SCARKO). These hpg.ARKO and hpg.SCARKO mice were treated with recombinant FSH for 7 days and testicular morphology and cell numbers assessed. In untreated hpg and hpg.SCARKO mice germ cell development was limited and did not progress beyond the pachytene stage. In hpg.ARKO mice testes were smaller with fewer Sertoli cells and germ cells compared to hpg mice. Treatment with FSH had no effect on Sertoli cell number but significantly increased germ cell numbers in all groups. In hpg mice FSH increased numbers of spermatogonia and spermatocytes and induced round spermatid formation. In hpg.SCARKO and hpg.ARKO mice, in contrast, only spermatogonial and spermatocyte numbers were increased with no formation of spermatids. Leydig cell numbers were increased by FSH in hpg and hpg.SCARKO mice but not in hpg.ARKO mice. Results show that in rodents 1) FSH acts to stimulate spermatogenesis through an increase in spermatogonial number and subsequent entry of these cells into meiosis, 2) FSH has no direct effect on the completion of meiosis and 3) FSH effects on Leydig cell number are mediated through interstitial ARs

    Periodically-driven cold atoms: the role of the phase

    Full text link
    Numerous theoretical and experimental studies have investigated the dynamics of cold atoms subjected to time periodic fields. Novel effects dependent on the amplitude and frequency of the driving field, such as Coherent Destruction of Tunneling have been identified and observed. However, in the last year or so, three distinct types of experiments have demonstrated for the first time, interesting behaviour associated with the driving phase: i.e. for systems experiencing a driving field of general form V(x)sin⁥(ωt+ϕ)V(x)\sin (\omega t + \phi), different types of large scale oscillations and directed motion were observed. We investigate and explain the phenomenon of Super-Bloch Oscillations (SBOs) in relation to the other experiments and address the role of initial phase in general. We analyse and compare the role of ϕ\phi in systems with homogeneous forces (Vâ€Č(x)=constV'(x)= const), such as cold atoms in shaken or amplitude-modulated optical lattices, as well as non-homogeneous forces (Vâ€Č(x)≠constV'(x)\neq const), such as the sloshing of atoms in driven traps, and clarify the physical origin of the different ϕ\phi-dependent effects.Comment: 10 pages, 1 figur
    • 

    corecore