Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/61607
題名: | A Note on the First Occurrence of Strings | 作者: | 洪英超 Hung,Ying-Chao ; Chen, Robert W. ; Zame, Alan ; Chen, May-Ru |
貢獻者: | 統計系 | 日期: | 2010 | 上傳時間: | 11-Nov-2013 | 摘要: | We consider the context of a three-person game in which each player selects strings over {0, 1} and observe a series of fair coin tosses. The winner of the game is the player whose selected string appears first. Recently, Chen et al. [4] showed that if the string length is greater and equal to three, two players can collude to attain an advantage by choosing the pair of strings 11 ... 10 and 00 ... 01. We call these two strings “complement strings”, since each bit of one string is the complement bit of the corresponding bit of the other string. In this note, we further study the property of complement strings for three-person games. We prove that if the string length is greater than five and two players choose any pair of complement strings (except for the pair 11 ... 10 and 00 ... 01), then the third player can always attain an advantage by choosing a particular string. | 關聯: | The Electronic Journal of Combinatorics, 17, #N5 | 資料類型: | article |
Appears in Collections: | 期刊論文 |
Show full item record
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.