View Single Post
  #16  
Old 11-04-2006, 03:26 PM
pzhon pzhon is offline
Senior Member
 
Join Date: Mar 2004
Posts: 4,515
Default Re: ICM problems

[ QUOTE ]
[ QUOTE ]

One way of ruling out some levels of complexity is to work out examples exactly. Some of the denominators are huge, so any simplification would still have to be able to produce huge denominators, too.


[/ QUOTE ]

Would I be right to say that if you want to input integer stack sizes, and output exact rational numbers for the probability of player i getting position j in this ICM model, then in terms of encoding input and output as binary strings, the output length is exponential in the input length?

[/ QUOTE ]
It could be worse than that, as a factorial is involved, but I think that is a poor measure of complexity. n! and (2n choose n) would also seem very complicated that way.
Reply With Quote