Two Plus Two Newer Archives  

Go Back   Two Plus Two Newer Archives > General Gambling > Probability

Reply
 
Thread Tools Display Modes
  #1  
Old 11-14-2007, 04:50 PM
cabiness42 cabiness42 is offline
Member
 
Join Date: Nov 2007
Location: Jeffersonville, IN
Posts: 39
Default Seating Arrangement Problem

This has a poker application but really is a math problem, so I post it here.

8 people want to play a series of 8 SNG tournaments.

Instead of randomly drawing for seats before each tournament, they want a system whereby each player is guaranteed to begin each tournament in each position.

The simple solution is that you seat all 8 players in the same order each time and start the button in a different place each time.

However, this results in having the same players on your left and right for each tournament, which is not fair given the differing skill levels of the players.

So, is there a mathematical way to ensure that every player starts from every position, yet doesn't have the same players on his/her right each time?
Reply With Quote
  #2  
Old 11-14-2007, 10:11 PM
pococurante pococurante is offline
Senior Member
 
Join Date: Jul 2007
Location: VA
Posts: 138
Default Re: Seating Arrangement Problem

Randomly draw the seats, then start the button in front of the person whose turn it is to be the button.

If you are trying to be perfectly fair, then keep track of every starting position each person gets, and don't allow them to get the same spot twice. For instance, if someone is UTG in game 1 and draws the same spot in game 4, make them switch with someone who hasn't been UTG yet. This is way more work than it's worth, no one really cares that much.

As far as a mathematical way to do this, I don't think there is one. If there is, it's more complicated than its worth.
Reply With Quote
  #3  
Old 11-15-2007, 02:24 AM
jay_shark jay_shark is offline
Senior Member
 
Join Date: Sep 2006
Posts: 2,277
Default Re: Seating Arrangement Problem

It's not possible .

This is a simple pigeonhole principle argument . If player 1 has 2 and 8 beside him , then there are at most 5 players to choose from to be on his right or left and 7 sng tournaments which is impossible . In fact , this is not possible for 4 sng tournaments either since 5/2 = 2.5 and 2.5+1 < 4
Reply With Quote
  #4  
Old 11-15-2007, 02:32 AM
jay_shark jay_shark is offline
Senior Member
 
Join Date: Sep 2006
Posts: 2,277
Default Re: Seating Arrangement Problem

I've also made the assumption that if player A is seated next to player B in sng i , then he cannot be seated next to him in any of the remaining sng's .
Reply With Quote
  #5  
Old 11-15-2007, 02:41 AM
tshort tshort is offline
Senior Member
 
Join Date: May 2005
Posts: 1,143
Default Re: Seating Arrangement Problem

[ QUOTE ]
I've also made the assumption that if player A is seated next to player B in sng i , then he cannot be seated next to him in any of the remaining sng's .

[/ QUOTE ]

What's wrong with player B being to player A's left in one round and to his right in some subsequent round?

Edit: Regardless there will be a repeat in relative position between A and B. There are 7 places for to B to occupy once A has been placed in each various position relative to the starting button. In 8 tournaments, one of those "distances" must be duplicated.
Reply With Quote
  #6  
Old 11-15-2007, 11:07 AM
cabiness42 cabiness42 is offline
Member
 
Join Date: Nov 2007
Location: Jeffersonville, IN
Posts: 39
Default Re: Seating Arrangement Problem

Thanks for everyone's tips.

I ended up doing some simple trial and error, and got this far:

1) Everybody starts on the button exactly once
2) Everybody starts in the big blind exactly once
3) Everybody starts with each player on his/her immediate right at least once
4) Everybody starts with each player on his/her immediate left at least once


Some players do start in other positions more than once, and are the same distance from other players more than once, but I figure that those four criteria I listed are the most important for fairness.
Reply With Quote
  #7  
Old 11-15-2007, 03:57 PM
tshort tshort is offline
Senior Member
 
Join Date: May 2005
Posts: 1,143
Default Re: Seating Arrangement Problem

Schostic generation of 8 x 8 latin squares would be a "fair" method of determining seating.

Latin squares are n x n tables with n symbols such that no column or row repeates a symbol. So, they would satisify your criteria of each person starting in each position relative to the button. Any given 8 x 8 latin square wouldn't guarantee fairness in relative position to other players. Randomly generating the latin squares would be a fair method of seating (although it could no longer be "fair" after the it is determined). Building in constraints to the random generation could further guarantee fairness.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 11:55 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.