 Details

Category: Rules

Published on Thursday, 27 December 2012 18:34

Written by Super User

Hits: 10872
The bankroll instant runoff winner determination rule was first used during the 2007 Annual Computer Poker Competition. In contrast to series instant runoff, bankroll instant runoff uses an agent's total bankroll score to knock out an agent in each elimination round. Both instant runoff variants favour equilibrium play, as an agent which can't be exploited is likely to end up in the middle of the ranking at each iteration, where it is not eliminated. Using total bankroll instead of points for win/ties/loss has two advantages: there is no need determine if every possible combination of agents is a win/loss or a tie, and the extension of bankroll instant runoff to multiplayer games is easy and conceptually simple.
Headsup Bankroll Instant Runoff
The bankroll instant runoff technique is implemented recursively:
 Initialize the set of remaining agents S to be all agents.
 Consider all matches between agents in S, and compute the total bankrolls of each agent
 Define T to be the agents with the lowest total bankroll. These will be ranked below the other remaining agents in S, and tie with each other. Remove T from S
 Repeat 2 and 3 until S is empty
3 Player Bankroll Instant Runoff
We generalize the two player instant runoff bankroll winner determination rule as follows:
 Initialize the set of remaining bots S to be all bots.
 Play all possible m choose 3 matches between bots in S, where m is the size of S, and compute the total bankrolls of each bot
 Define T to be the bots with the lowest total bankroll. These will be ranked below the other remaining bots in S, and tie with each other. Remove T from S
 Repeat 2 and 3 until S is contains only 3 bots
 Play a match between the last 3 bots, and compute the total bankrolls of each bot
 The last 3 bots come first, second and third based on their total bankroll from this match