home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / rec / puzzles / 8122 < prev    next >
Encoding:
Internet Message Format  |  1992-12-24  |  1.8 KB
  1. Path: sparky!uunet!noc.near.net!hri.com!spool.mu.edu!wupost!udel!princeton!csservices!volkl!egs
  2. From: egs@cs.Princeton.EDU.Princeton.EDU (Emin Gun Sirer)
  3. Newsgroups: rec.puzzles
  4. Subject: Re: Guessing at random numbers.
  5. Message-ID: <1992Dec24.102342.6627@csservices.Princeton.EDU>
  6. Date: 24 Dec 92 10:23:42 GMT
  7. References: <1992Dec24.015625.3450@csservices.Princeton.EDU> <1QSM!4XMK@linac.fnal.gov>
  8. Sender: news@csservices.Princeton.EDU (USENET News System)
  9. Reply-To: egs@cs.Princeton.EDU.Princeton.EDU (Emin Gun Sirer)
  10. Organization: Department of Computer Science, Princeton University
  11. Lines: 26
  12. Originator: egs@volkl
  13.  
  14. Matt Crawford writes:
  15. >I assume that we play the game for several iterations.
  16. >
  17. >As long as you don't alter the distribution that your generator picks
  18. >from between iterations....
  19. >
  20. >I guess "high" or "low" according to whether the number you give me is
  21. >higher or lower than the median of the numbers given so far.
  22.  
  23.     A good guess given my incomplete original description of the problem.
  24. Do not assume that we play the game for more than one iteration (though I
  25. would like to hear your ideas on multiple-iteration games). The answer
  26. I have can be "proved" to be better than average even for single games.
  27.  
  28.     Also, I can change my distribution for each iteration. If the two
  29. numbers I pick are equal, I discard one and pick a new one. Degenerate
  30. distributions (e.g. rand(){return 1}) are not allowed. This is not an adversary
  31. problem, however. I will not look at your guess history and modify my
  32. behaviour (and doing so shouldn't help you in nay way I can foresee) to 
  33. thwart your scheme. In fact, as I said before, we may have no history at
  34. all and still play with better than average odds (for you).
  35.  
  36.     I hope this covers everything, sorry about the lack of rigor in the
  37. first description.
  38.  
  39.     Gun.
  40.