#arm #simulator #components #learn #implementation

ratel_bandit

Rust Implementation of a Muti-armed Bandit Simulator

3 releases

0.1.2 Jul 25, 2020
0.1.1 Jul 25, 2020
0.1.0 Jul 25, 2020

#56 in Simulation

MIT/Apache

61KB
1.5K SLoC

Ratel

Build Status CircleCI minimum rustc 1.32

Rust Implementation of a Muti-armed Bandit Simulator

The simulator consists of two components, a Bandit consisting of multiple arms each of which dispenses rewards according to a probability distribution and an Agent who pulls the arms in an attempt to learn which arm has the highest average reward.

The Bandit

A multi-armed bandit consists of a set of arms, each of which, when pulled, gives a reward according to some probability distribution. Any number of arms is allowed. There are currently five sets of distributions available; Binomial, Gaussian, Exponential, Gamma, and LogNormal.. Within those confines, all choices of distribution parameters are valid.

The Agent

The agent must determine, by some procedure, which bandit arm produces the highest average reward. There are currently three strategies implemented. The greedy algorithm always chooses the arm with the highest estimated average reward. The epsilon-greedy algorithm follows the greed algorithm most of the time, but chooses a random arm with some small probability. The optimistic algorithm chooses the arm whose estimate has the highest upper bound in some confidence range.

The Game

The Game module manages interactions between the Bandit and the Agent. The Agent pulls the Bandit's arms a certain number of times. The Game module records the wins and the rewards for each iteration.

Building Ratel

To build the simulator simply run

cargo build --release

To run the simulator, write a main module with the desired simulation code. Then run

cargo run --releas -- ${PARAMETERS}

The simulator is designed for maximum flexibility. For inspiration, or to see how I constructed experiments, see the develop branch.

Compatibility

This code is compatible with all versions of Rust from 1.32 to 1.45.

Dependencies

~1.5MB
~21K SLoC