784 research outputs found

    Joint strategy fictitious play with inertia for potential games

    Get PDF
    We consider multi-player repeated games involving a large number of players with large strategy spaces and enmeshed utility structures. In these ldquolarge-scalerdquo games, players are inherently faced with limitations in both their observational and computational capabilities. Accordingly, players in large-scale games need to make their decisions using algorithms that accommodate limitations in information gathering and processing. This disqualifies some of the well known decision making models such as ldquoFictitious Playrdquo (FP), in which each player must monitor the individual actions of every other player and must optimize over a high dimensional probability space. We will show that Joint Strategy Fictitious Play (JSFP), a close variant of FP, alleviates both the informational and computational burden of FP. Furthermore, we introduce JSFP with inertia, i.e., a probabilistic reluctance to change strategies, and establish the convergence to a pure Nash equilibrium in all generalized ordinal potential games in both cases of averaged or exponentially discounted historical data. We illustrate JSFP with inertia on the specific class of congestion games, a subset of generalized ordinal potential games. In particular, we illustrate the main results on a distributed traffic routing problem and derive tolling procedures that can lead to optimized total traffic congestion

    Dynamics in atomic signaling games

    Full text link
    We study an atomic signaling game under stochastic evolutionary dynamics. There is a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with high probability or mutate with low probability. We analyze the long-run distribution of states and show that, for sufficiently small mutation probability, its support is limited to efficient communication systems. We find that this behavior is insensitive to the particular choice of evolutionary dynamic, a property that is due to the game having a potential structure with a potential function corresponding to average fitness. Consequently, the model supports conclusions similar to those found in the literature on language competition. That is, we show that efficient languages eventually predominate the society while reproducing the empirical phenomenon of linguistic drift. The emergence of efficiency in the atomic case can be contrasted with results for non-atomic signaling games that establish the non-negligible possibility of convergence, under replicator dynamics, to states of unbounded efficiency loss

    Stimulus-invariant processing and spectrotemporal reverse correlation in primary auditory cortex

    Full text link
    The spectrotemporal receptive field (STRF) provides a versatile and integrated, spectral and temporal, functional characterization of single cells in primary auditory cortex (AI). In this paper, we explore the origin of, and relationship between, different ways of measuring and analyzing an STRF. We demonstrate that STRFs measured using a spectrotemporally diverse array of broadband stimuli -- such as dynamic ripples, spectrotemporally white noise, and temporally orthogonal ripple combinations (TORCs) -- are very similar, confirming earlier findings that the STRF is a robust linear descriptor of the cell. We also present a new deterministic analysis framework that employs the Fourier series to describe the spectrotemporal modulations contained in the stimuli and responses. Additional insights into the STRF measurements, including the nature and interpretation of measurement errors, is presented using the Fourier transform, coupled to singular-value decomposition (SVD), and variability analyses including bootstrap. The results promote the utility of the STRF as a core functional descriptor of neurons in AI.Comment: 42 pages, 8 Figures; to appear in Journal of Computational Neuroscienc

    Money and Goldstone modes

    Full text link
    Why is ``worthless'' fiat money generally accepted as payment for goods and services? In equilibrium theory, the value of money is generally not determined: the number of equations is one less than the number of unknowns, so only relative prices are determined. In the language of mathematics, the equations are ``homogeneous of order one''. Using the language of physics, this represents a continuous ``Goldstone'' symmetry. However, the continuous symmetry is often broken by the dynamics of the system, thus fixing the value of the otherwise undetermined variable. In economics, the value of money is a strategic variable which each agent must determine at each transaction by estimating the effect of future interactions with other agents. This idea is illustrated by a simple network model of monopolistic vendors and buyers, with bounded rationality. We submit that dynamical, spontaneous symmetry breaking is the fundamental principle for fixing the value of money. Perhaps the continuous symmetry representing the lack of restoring force is also the fundamental reason for large fluctuations in stock markets.Comment: 7 pages, 3 figure

    Variation of Faba Beans (Vicia faba L.) Traits Induced By Heat, Electric Shock and Mutagen Nitrous Acid

    Get PDF
    This research was carried out to determine the impact of heat shock, electric shock and seeds in soaking nitrous acid mutagen solution on three cultivars of faba beans plant (Zaina, Aguadulce and Local) at the year 2012-2013. Factorial experiment was arranged in randomized complete block design (RCBD) with three replicates were used. The results showed that heat shock lead to early plants of 50% in flowering and an increase in the number of branches/plant and the number of seeds/pod compared to other treatments, whereas the seeds soaked in nitrous acid mutagen solution gave the highest plant height, leaf area index, number of pods/plant, seed weight, seed yield kg/ha, and did not differ significantly with treatment of electric shock in the protein yield(kg/ha). Zaina cultivar was superior over other cultivars in early to 50% flowering, number of branches/plant, number of pods/plant and seed weight, while gave the lowest value in plant height. Significant differences also observed for the interaction between cultivars and treatments. Zaina cultivar with heat shock treatment gave less number of days to 50% flowering, highest number of branches/plant and the number of seeds/pod, either when seeds soaked in nitrous acid mutagen solution given the highest plant height of plant, highest mean of seed weight, seed yield kg/ha and did not differ significantly with local variety in the number of pods/plant trait

    Selection of Suitable Sites for Water Harvesting Structures in a Flood Prone Area Using Remote Sensing and GIS – Case Study

    Get PDF
    Water harvesting structures are extremely important to conserve precious natural resource like soil and water which is deteriorating due to the uncontrolled flood flushes that caused damages, in time where it could be very useful if suitable technical methods were applied to keep it. Check dams are one of these structures that could be very useful if certain conditions were available in the flood area. In this study Ali Al Gharbi which is located in the southeast part of Iraq near to the Iraqi- Iranian borders, is chosen as an area that suffered from frequently flood flushes that come from the Iranian land. Those floods damaged all the infrastructures like bridges, roads and also the farms and villages in its way. Remote sensing and GIS technologies were the appropriate tools to choose the suitable sites for check dams in the area. The various thematic maps such as Land use, Drainage, HSG, Slope and DEM maps were prepared for selecting suitable sites for construction of check dams. Four check dams and four percolation tanks were proposed for the construction that may serve the purpose of soil and water conservation to help in sustainable development of the catchment area. The proposed check dams can be very useful to supply water for irrigation in dry seasons. Keywords: Water harvesting, Check dams, Ali Al Gharbi, Missan Governorate, GIS, Floods, Remote sensing

    Robust Application of New Deep Learning Tools: An Experimental Study in Medical Imaging

    Get PDF
    El trabajo forma parte de la tesis doctoral del primer autor, Dr. Laith Alzubaidi, siendo José Santamaría investigador invitado por el autor del artículo en la co-supervision de dicha tesis doctoral, correspondiendo este con uno de los varios artículos científicos que fueron desarrollados y publicados durante y después de la tesis doctoral del Dr. Alzubaidi.Nowadays medical imaging plays a vital role in diagnosing the various types of diseases among patients across the healthcare system. Robust and accurate analysis of medical data is crucial to achieving a successful diagnosis from physicians. Traditional diagnostic methods are highly time-consuming and prone to handmade errors. Cost is reduced and performance is improved by adopting computer-aided diagnosis methods. Usually, the performance of traditional machine learning (ML) classification methods much depends on both feature extraction and selection methods that are sensitive to colors, shapes, and sizes, which conveys a complex solution when facing classification tasks in medical imaging. Currently, deep learning (DL) tools have become an alternative solution to overcome the drawbacks of traditional methods that make use of handmade features. In this paper, a new DL approach based on a hybrid deep convolutional neural network model is proposed for the automatic classification of several different types of medical images. Specifically, gradient vanishing and over-fitting issues have been properly addressed in the proposed model in order to improve its robustness by means of different tested techniques involving residual links, global average pooling layers, dropout layers, and data augmentation. Additionally, we employed the idea of parallel convolutional layers with the aim of achieving better feature representation by adopting different filter sizes on the same input and then concatenated as a result. The proposed model is trained and tested on the ICIAR 2018 dataset to classify hematoxylin and eosin-stained breast biopsy images into four categories: invasive carcinoma, in situ carcinoma, benign tumors, and normal tissue. As the experimental results show, our proposed method outperforms several of the state-of-the-art methods by achieving rate values of 93.2% and 89.8% for both image- and patch-wise image classification tasks, respectively. Moreover, we fine- tuned our model to classify foot images into two classes in order to test its robustness by considering normal and abnormal diabetic foot ulcer (DFU) image datasets. In this case the model achieved an F1 score value of 94.80% on the public DFU dataset and 97.3% on the private DFU dataset. Lastly, transfer learning (TL) has been adopted to validate the proposed model with multiple classes with the aim of classifying six different wound types. This approach significantly improves the accuracy rate from a rate of 76.92% when trained from scratch to 87.94% when TL was considered. Our proposed model has proven its suitability and robustness by addressing several medical imaging tasks dealing with complex and challenging scenarios

    The Case of the Missing Pitch Templates: How Harmonic Templates Emerge in the Early Auditory System

    Get PDF
    Periodicity pitch is the most salient and important of all pitch percepts.Psycho-acoustical models of this percept have long postulated the existenceof internalized harmonic templates against which incoming resolved spectracan be compared, and pitch determined according to the best matchingtemplates cite{goldstein:pitch}. However, it has been a mystery where andhow such harmonic templates can come about. Here we present a biologicallyplausible model for how such templates can form in the early stages of theauditory system. The model demonstrates that {it any} broadband stimulussuch as noise or random click trains, suffices for generating thetemplates, and that there is no need for any delay-lines, oscillators, orother neural temporal structures. The model consists of two key stages:cochlear filtering followed by coincidence detection. The cochlear stageprovides responses analogous to those seen on the auditory-nerve andcochlear nucleus. Specifically, it performs moderately sharp frequencyanalysis via a filter-bank with tonotopically ordered center frequencies(CFs); the rectified and phase-locked filter responses are further enhancedtemporally to resemble the synchronized responses of cells in the cochlearnucleus. The second stage is a matrix of coincidence detectors thatcompute the average pair-wise instantaneous correlation (or product)between responses from all CFs across the channels. Model simulations showthat for any broadband stimulus, high coincidences occur between cochlearchannels that are exactly harmonic distances apart. Accumulatingcoincidences over time results in the formation of harmonic templates forall fundamental frequencies in the phase-locking frequency range. Themodel explains the critical role played by three subtle but importantfactors in cochlear function: the nonlinear transformations following thefiltering stage; the rapid phase-shifts of the traveling wave near itsresonance; and the spectral resolution of the cochlear filters. Finally, wediscuss the physiological correlates and location of such a process and itsresulting templates
    • …
    corecore