Poker Chip Optimization

Tags:
1. Jun 11, 2015

whdahl

Hey everyone. I was pondering how best to optimize a chip arrangement for a poker game. This is the scenario I've thought up:

There are 4 denominations of colored chips with a set value.
White (W) = 0.05
Red (R) = 0.25
Blue (B) = 1.00
Green (G) = 5.00

A player wants to purchase 40 dollars worth of chips. If he must receive exactly 60 chips total, what is the optimal amount of each chip denomination to give the player?

These two conditions, (the $40 buy in and the 60 chip amount) will yield two equations: xW + yR + zB + wG = 40 x + y + z + w = 60 There are 2 equations and 4 unknowns. Where might I find two more equations so that I can solve the equations, or is there some method using calculus that would yield a result? 2. Jun 11, 2015 SteamKing Staff Emeritus What do you consider to be an "optimal" amount? This is a very vague term in this context. Last edited: Jun 11, 2015 3. Jun 11, 2015 jbriggs444 You also have the constraints that x>=0, y>=0, z>=0 and w>=0 and that x, y, z, w are integers. And you have your expressed desire for optimality. In the absence of a constraint to integer values this might be an exercise in "linear programming" -- find the maximum of a linear function in n real-valued variables given a set of linear inequalities that those variables must satisfy. With the restriction to integer values, this is at worst a matter of searching a finite number of possibilities for an optimum. 4. Jun 11, 2015 whdahl Another constraint would be that x > y > z > w >= 0 because it is best to have the highest amount of smaller chips. Is there an efficient way, using matrices perhaps, of solving for solutions? 5. Jun 12, 2015 jbriggs444 If your job were to hand out$42 using exactly 10 chips, would this "constraint" still apply?

When describing optimization problems, a "constraint" is a hard requirement which must be met. Any possible solution must meet each and every constraint. In addition to the constraints, you generally have a way to rank the possible solutions to see which one(s) are best. A solution which is tied for best is "optimal".

"x > y > z > w >= 0" has the form of a constraint. It does not provide a way to rank solutions except in the crudest of ways (all solutions which satisfy the inequality are tied for best).

You have said that "it is best to have the highest amount of smaller chips". One possibility is that you want the solution that gives the player the highest possible number of white $0.05 chips. If multiple solutions maximize the number of white chips you want the solution that gives the player the highest possible number of red$0.25 chips. And so on. Is that what you are after?

A related problem is: https://en.wikipedia.org/wiki/Change-making_problem

6. Jun 12, 2015

whdahl

Yes.
After reading through that wiki page and another on dynamic programming, it seems that this is a problem that can be solved using VBA in excel.