Search results for "Bandit"
showing 8 items of 18 documents
La normale eccezionalità : La mafia, il banditismo, il terrorismo e ancora la mafia
2016
The story of legislative exceptionality in Italian history represents a constant, almost a normality. The essay insists on this normal exceptionality, trying to trace it in the events of the apparto repressive against the terrorism of the seventies and in that used for fight the mafia of the following decades. Here it is assumed that the connection between these two phenomena is inseparable: without the fight against terrorism there would not have been the mafia; both in the legal field and in that of investigative, penitentiary, political and administrative institutions. In turn, the emergency legislation against terrorism inherits, as we will try to see, the characters of the fight agains…
Generalized Bayesian pursuit: A novel scheme for multi-armed Bernoulli bandit problems
2011
Published version of a chapter in the book: IFIP Advances in Information and Communication Technology. Also available from the publisher at: http;//dx.doi.org/10.1007/978-3-642-23960-1_16 In the last decades, a myriad of approaches to the multi-armed bandit problem have appeared in several different fields. The current top performing algorithms from the field of Learning Automata reside in the Pursuit family, while UCB-Tuned and the ε -greedy class of algorithms can be seen as state-of-the-art regret minimizing algorithms. Recently, however, the Bayesian Learning Automaton (BLA) outperformed all of these, and other schemes, in a wide range of experiments. Although seemingly incompatible, in…
Accelerated Bayesian learning for decentralized two-armed bandit based decision making with applications to the Goore Game
2012
Published version of an article in the journal: Applied Intelligence. Also available from the publisher at: http://dx.doi.org/10.1007/s10489-012-0346-z The two-armed bandit problem is a classical optimization problem where a decision maker sequentially pulls one of two arms attached to a gambling machine, with each pull resulting in a random reward. The reward distributions are unknown, and thus, one must balance between exploiting existing knowledge about the arms, and obtaining new information. Bandit problems are particularly fascinating because a large class of real world problems, including routing, Quality of Service (QoS) control, game playing, and resource allocation, can be solved …
Exact simulation of diffusion first exit times: algorithm acceleration
2020
In order to describe or estimate different quantities related to a specific random variable, it is of prime interest to numerically generate such a variate. In specific situations, the exact generation of random variables might be either momentarily unavailable or too expensive in terms of computation time. It therefore needs to be replaced by an approximation procedure. As was previously the case, the ambitious exact simulation of exit times for diffusion processes was unreachable though it concerns many applications in different fields like mathematical finance, neuroscience or reliability. The usual way to describe exit times was to use discretization schemes, that are of course approxim…
Portella della Ginestra tra storiografia e discorso pubblico
2021
Dall'epica al mito
2021
Il saggio analizza la storia di Salvatore Giuliano nella rappresentazione di due cantastorie siciliani, Salvatore Bella e Ciccio Busacca, e ne mette in luce i meccanismi di costruzione e trasfigurazione che trasfigurano la vicenda storica in narrazione epica e mitica. The essay analyzes the story of Salvatore Giuliano in the representation of two Sicilian storytellers, Salvatore Bella and Ciccio Busacca, and highlights the mechanisms of construction and transfiguration that transfigure the historical event into epic and mythical narration.
Crisi alimentare, banditismo e mafia
2021
Il contributo ricostruisce la congiuntura post-bellica in Sicilia, dopo lo sbarco alleato del 10 luglio 1943. In particolare, il saggio si concentra sul nesso fra crisi sociale, alimentare e banditismo, ripercorrendo alcune delle tappe della "carriera" criminale di Salvatore Giuliano, sullo sfondo della ricomposizione sociale e politica della Sicilia e dell'Italia. In questo contesto di elevata conflittualità sociale e al contempo di democratizzazione e organizzazione del conflitto attraverso partiti e sindacati, viene ricollocata la tragica vicenda della strage di Portella della Ginestra, del 1° maggio 1947.
Arm Space Decomposition as a Strategy for Tackling Large Scale Multi-armed Bandit Problems
2013
Recent multi-armed bandit based optimization schemes provide near-optimal balancing of arm exploration against arm exploitation, allowing the optimal arm to be identified with probability arbitrarily close to unity. However, the convergence speed drops dramatically as the number of bandit arms grows large, simply because singling out the optimal arm requires experimentation with all of the available arms. Furthermore, effective exploration and exploitation typically demands computational resources that grow linearly with the number of arms. Although the former problem can be remedied to some degree when prior knowledge about arm correlation is available, the latter problem persists. In this…