44 research outputs found

    Sequential Posted Price Mechanisms with Correlated Valuations

    Full text link
    We study the revenue performance of sequential posted price mechanisms and some natural extensions, for a general setting where the valuations of the buyers are drawn from a correlated distribution. Sequential posted price mechanisms are conceptually simple mechanisms that work by proposing a take-it-or-leave-it offer to each buyer. We apply sequential posted price mechanisms to single-parameter multi-unit settings in which each buyer demands only one item and the mechanism can assign the service to at most k of the buyers. For standard sequential posted price mechanisms, we prove that with the valuation distribution having finite support, no sequential posted price mechanism can extract a constant fraction of the optimal expected revenue, even with unlimited supply. We extend this result to the the case of a continuous valuation distribution when various standard assumptions hold simultaneously. In fact, it turns out that the best fraction of the optimal revenue that is extractable by a sequential posted price mechanism is proportional to ratio of the highest and lowest possible valuation. We prove that for two simple generalizations of these mechanisms, a better revenue performance can be achieved: if the sequential posted price mechanism has for each buyer the option of either proposing an offer or asking the buyer for its valuation, then a Omega(1/max{1,d}) fraction of the optimal revenue can be extracted, where d denotes the degree of dependence of the valuations, ranging from complete independence (d=0) to arbitrary dependence (d=n-1). Moreover, when we generalize the sequential posted price mechanisms further, such that the mechanism has the ability to make a take-it-or-leave-it offer to the i-th buyer that depends on the valuations of all buyers except i's, we prove that a constant fraction (2-sqrt{e})/4~0.088 of the optimal revenue can be always be extracted.Comment: 29 pages, To appear in WINE 201

    Neuron-glial Interactions

    Get PDF
    Although lagging behind classical computational neuroscience, theoretical and computational approaches are beginning to emerge to characterize different aspects of neuron-glial interactions. This chapter aims to provide essential knowledge on neuron-glial interactions in the mammalian brain, leveraging on computational studies that focus on structure (anatomy) and function (physiology) of such interactions in the healthy brain. Although our understanding of the need of neuron-glial interactions in the brain is still at its infancy, being mostly based on predictions that await for experimental validation, simple general modeling arguments borrowed from control theory are introduced to support the importance of including such interactions in traditional neuron-based modeling paradigms.Junior Leader Fellowship Program by “la Caixa” Banking Foundation (LCF/BQ/LI18/11630006

    Myelin Proteomics: Molecular Anatomy of an Insulating Sheath

    Get PDF
    Fast-transmitting vertebrate axons are electrically insulated with multiple layers of nonconductive plasma membrane of glial cell origin, termed myelin. The myelin membrane is dominated by lipids, and its protein composition has historically been viewed to be of very low complexity. In this review, we discuss an updated reference compendium of 342 proteins associated with central nervous system myelin that represents a valuable resource for analyzing myelin biogenesis and white matter homeostasis. Cataloging the myelin proteome has been made possible by technical advances in the separation and mass spectrometric detection of proteins, also referred to as proteomics. This led to the identification of a large number of novel myelin-associated proteins, many of which represent low abundant components involved in catalytic activities, the cytoskeleton, vesicular trafficking, or cell adhesion. By mass spectrometry-based quantification, proteolipid protein and myelin basic protein constitute 17% and 8% of total myelin protein, respectively, suggesting that their abundance was previously overestimated. As the biochemical profile of myelin-associated proteins is highly reproducible, differential proteome analyses can be applied to material isolated from patients or animal models of myelin-related diseases such as multiple sclerosis and leukodystrophies

    Spike-Triggered Covariance Analysis Reveals Phenomenological Diversity of Contrast Adaptation in the Retina

    Get PDF
    When visual contrast changes, retinal ganglion cells adapt by adjusting their sensitivity as well as their temporal filtering characteristics. The latter has classically been described by contrast-induced gain changes that depend on temporal frequency. Here, we explored a new perspective on contrast-induced changes in temporal filtering by using spike-triggered covariance analysis to extract multiple parallel temporal filters for individual ganglion cells. Based on multielectrode-array recordings from ganglion cells in the isolated salamander retina, we found that contrast adaptation of temporal filtering can largely be captured by contrast-invariant sets of filters with contrast-dependent weights. Moreover, differences among the ganglion cells in the filter sets and their contrast-dependent contributions allowed us to phenomenologically distinguish three types of filter changes. The first type is characterized by newly emerging features at higher contrast, which can be reproduced by computational models that contain response-triggered gain-control mechanisms. The second type follows from stronger adaptation in the Off pathway as compared to the On pathway in On-Off-type ganglion cells. Finally, we found that, in a subset of neurons, contrast-induced filter changes are governed by particularly strong spike-timing dynamics, in particular by pronounced stimulus-dependent latency shifts that can be observed in these cells. Together, our results show that the contrast dependence of temporal filtering in retinal ganglion cells has a multifaceted phenomenology and that a multi-filter analysis can provide a useful basis for capturing the underlying signal-processing dynamics

    Neuron-Glial Interactions

    Full text link
    Although lagging behind classical computational neuroscience, theoretical and computational approaches are beginning to emerge to characterize different aspects of neuron-glial interactions. This chapter aims to provide essential knowledge on neuron-glial interactions in the mammalian brain, leveraging on computational studies that focus on structure (anatomy) and function (physiology) of such interactions in the healthy brain. Although our understanding of the need of neuron-glial interactions in the brain is still at its infancy, being mostly based on predictions that await for experimental validation, simple general modeling arguments borrowed from control theory are introduced to support the importance of including such interactions in traditional neuron-based modeling paradigms.Comment: 43 pages, 2 figures, 1 table. Accepted for publication in the "Encyclopedia of Computational Neuroscience," D. Jaeger and R. Jung eds., Springer-Verlag New York, 2020 (2nd edition

    A Neuron-Glial Perspective for Computational Neuroscience

    Get PDF
    International audienceThere is growing excitement around glial cells, as compelling evidence point to new, previously unimaginable roles for these cells in information processing of the brain, with the potential to affect behavior and higher cognitive functions. Among their many possible functions, glial cells could be involved in practically every aspect of the brain physiology in health and disease. As a result, many investigators in the field welcome the notion of a Neuron-Glial paradigm of brain function, as opposed to Ramon y Cayal's more classical neuronal doctrine which identifies neurons as the prominent, if not the only, cells capable of a signaling role in the brain. The demonstration of a brain-wide Neuron-Glial paradigm however remains elusive and so does the notion of what neuron-glial interactions could be functionally relevant for the brain computational tasks. In this perspective, we present a selection of arguments inspired by available experimental and modeling studies with the aim to provide a biophysical and conceptual platform to computational neuroscience no longer as a mere prerogative of neuronal signaling but rather as the outcome of a complex interaction between neurons and glial cells

    Robust Dynamic Pricing with Strategic Customers

    No full text
    corecore