Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

DBA: Dynamic Multi-Armed Bandit Algorithm

View through CrossRef
We introduce Dynamic Bandit Algorithm (DBA), a practical solution to improve the shortcoming of the pervasively employed reinforcement learning algorithm called Multi-Arm Bandit, aka Bandit. Bandit makes real-time decisions based on the prior observations. However, Bandit is heavily biased to the priors that it cannot quickly adapt itself to a trend that is interchanging. As a result, Bandit cannot, quickly enough, make profitable decisions when the trend is changing. Unlike Bandit, DBA focuses on quickly adapting itself to detect these trends early enough. Furthermore, DBA remains as almost as light as Bandit in terms of computations. Therefore, DBA can be easily deployed in production as a light process similar to The Bandit. We demonstrate how critical and beneficial is the main focus of DBA, i.e. the ability to quickly finding the most profitable option in real-time, over its stateof-the-art competitors. Our experiments are augmented with a visualization mechanism that explains the profitability of the decisions made by each algorithm in each step by animations. Finally we observe that DBA can substantially outperform the original Bandit by close to 3 times for a set Key Performance Indicator (KPI) in a case of having 3 arms.
Association for the Advancement of Artificial Intelligence (AAAI)
Title: DBA: Dynamic Multi-Armed Bandit Algorithm
Description:
We introduce Dynamic Bandit Algorithm (DBA), a practical solution to improve the shortcoming of the pervasively employed reinforcement learning algorithm called Multi-Arm Bandit, aka Bandit.
Bandit makes real-time decisions based on the prior observations.
However, Bandit is heavily biased to the priors that it cannot quickly adapt itself to a trend that is interchanging.
As a result, Bandit cannot, quickly enough, make profitable decisions when the trend is changing.
Unlike Bandit, DBA focuses on quickly adapting itself to detect these trends early enough.
Furthermore, DBA remains as almost as light as Bandit in terms of computations.
Therefore, DBA can be easily deployed in production as a light process similar to The Bandit.
We demonstrate how critical and beneficial is the main focus of DBA, i.
e.
the ability to quickly finding the most profitable option in real-time, over its stateof-the-art competitors.
Our experiments are augmented with a visualization mechanism that explains the profitability of the decisions made by each algorithm in each step by animations.
Finally we observe that DBA can substantially outperform the original Bandit by close to 3 times for a set Key Performance Indicator (KPI) in a case of having 3 arms.

Related Results

Evaluating the Level of Noise Pollution in the Town of Jamalpur, Bangladesh
Evaluating the Level of Noise Pollution in the Town of Jamalpur, Bangladesh
The study aimed to assess the extent of noise pollution in different areas within Jamalpur District Town. REED SD-4023 was used to measure noise levels from various sampling sites ...
Assessing the Noise Pollution Level in Cumilla District Town, Bangladesh
Assessing the Noise Pollution Level in Cumilla District Town, Bangladesh
The goal of this study was to assess the noise pollution level in Cumilla District Town, Bangladesh. 7 different zones and 58 locations were selected in Cumilla District Town based...
Investigation of diurnal road traffic noise in Makurdi metropolis, Benue State, Nigeria
Investigation of diurnal road traffic noise in Makurdi metropolis, Benue State, Nigeria
Road traffic noise is the main source of noise in cities and is considered not only an environmental problem but also a threat to public health. This study assessed diurnal road tr...
Case Report: Clinical management of a severe DBA patient with a novel RPS19 mutation
Case Report: Clinical management of a severe DBA patient with a novel RPS19 mutation
Diamond-Blackfan anemia (DBA) is a rare congenital bone marrow failure disorder characterized by defective erythropoiesis, typically caused by mutations in ribosomal protein (RP) g...
Contributions to high accuracy snapshot GNSS positioning
Contributions to high accuracy snapshot GNSS positioning
(English) Snapshot positioning is the technique to determine the position of a Global Navigation Satellite System (GNSS) receiver using only a very brief interval of the received ...
Childhood Dead-Before-Arrival at a Nigerian Tertiary Health Facility
Childhood Dead-Before-Arrival at a Nigerian Tertiary Health Facility
Background: Dead-before-arrival (DBA) is a term used to describe patients who had no sign of life at the time of presentation to the hospital. Little information exists...
Self-Assembly of Isomeric Isosceles Triangle Molecules at the Liquid–Solid Interface
Self-Assembly of Isomeric Isosceles Triangle Molecules at the Liquid–Solid Interface
Abstract We report the formation of self-assembled molecular networks (SAMNs) by isomeric isosceles triangle molecules, dehydrobenzo[14]annulene ([14]DBA), and de...

Back to Top