Re: Poker

2002-11-15 Thread Bill Stewart
James Donald writes:
> In principle it should be possible to create poker playing
> software where the server cannot cheat, but it is not obvious
> to me how this can be done.
>
> Does anyone know of a cheat proof algorithm?


At 05:40 AM 11/15/2002 +0100, Nomen Nescio wrote:

Sure, there are any number of poker algoerithms which prevent the server
from cheating.  See the many literature references on Mental Poker.
One recent protocol is Kurosawa et al, IEICE Transactions on Fundamentals,
Vol E00-A, No. 1, January 1997.  It is available from citeseer.


Applied Cryptography has a brief discussion of the topic as well.
The problem is that algorithms are good for manipulating cards,
while poker is mainly about manipulating people.


The problem is that although you can stop the server from cheating, you
can't stop players from colluding outside the scope of the game protocols.
Two players could communicate by phone, revealing their cards to each
other and influencing the betting.  This kind of cheating can't be
prevented, and it can be significant in an n-player poker game.


The first rule of playing poker for money is to look around the table
and figure out who the sucker is.  If you can't tell, then it's you :-)




Poker

2002-11-15 Thread James A. Donald
--
Internet Poker is a big money activity.

A major problem with this activity is that the site can choose
to allow certain privileged players to cheat.

In principle it should be possible to create poker playing
software where the server cannot cheat, but it is not obvious
to me how this can be done.

Does anyone know of a cheat proof algorithm?

--digsig
 James A. Donald
 6YeGpsZR+nOTh/cGwvITnSR3TdzclVpR0+pr3YYQdkG
 d4omBF08eFWhHQd6CDKVp4lJjfAS5GR56iMNcbAA
 4XIes5IiykHpRT31kmyvZJTH0pPeUGMmBmORhd56d




Re: Poker

2002-11-15 Thread Nomen Nescio
James Donald writes:
> In principle it should be possible to create poker playing
> software where the server cannot cheat, but it is not obvious
> to me how this can be done.
>
> Does anyone know of a cheat proof algorithm?

Sure, there are any number of poker algoerithms which prevent the server
from cheating.  See the many literature references on Mental Poker.
One recent protocol is Kurosawa et al, IEICE Transactions on Fundamentals,
Vol E00-A, No. 1, January 1997.  It is available from citeseer.

The problem is that although you can stop the server from cheating, you
can't stop players from colluding outside the scope of the game protocols.
Two players could communicate by phone, revealing their cards to each
other and influencing the betting.  This kind of cheating can't be
prevented, and it can be significant in an n-player poker game.




Re: Poker

2002-11-15 Thread Myers Carpenter
On Thu, 2002-11-14 at 23:40, Nomen Nescio wrote:
> Sure, there are any number of poker algoerithms which prevent the server
> from cheating.  See the many literature references on Mental Poker.
> One recent protocol is Kurosawa et al, IEICE Transactions on Fundamentals,
> Vol E00-A, No. 1, January 1997.  It is available from citeseer.

For those mouse potatoes out there here is the link:

http://citeseer.nj.nec.com/150998.html

myers