A note on the first occurrence of strings

Ying Chao Hung, Robert W. Chen, Alan Zame, May R. Chen

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)1-8
Number of pages8
JournalElectronic Journal of Combinatorics
Volume17
Issue number1
StatePublished - Aug 20 2010

Fingerprint

Strings
Complement
Game
Person
Choose
Series

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Geometry and Topology
  • Theoretical Computer Science

Cite this

Hung, Y. C., Chen, R. W., Zame, A., & Chen, M. R. (2010). A note on the first occurrence of strings. Electronic Journal of Combinatorics, 17(1), 1-8.

A note on the first occurrence of strings. / Hung, Ying Chao; Chen, Robert W.; Zame, Alan; Chen, May R.

In: Electronic Journal of Combinatorics, Vol. 17, No. 1, 20.08.2010, p. 1-8.

Research output: Contribution to journalArticle

Hung, YC, Chen, RW, Zame, A & Chen, MR 2010, 'A note on the first occurrence of strings', Electronic Journal of Combinatorics, vol. 17, no. 1, pp. 1-8.
Hung, Ying Chao ; Chen, Robert W. ; Zame, Alan ; Chen, May R. / A note on the first occurrence of strings. In: Electronic Journal of Combinatorics. 2010 ; Vol. 17, No. 1. pp. 1-8.
@article{c8f5ea1ff11c45c68813fd6d698e33fa,
title = "A note on the first occurrence of strings",
abstract = "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.",
author = "Hung, {Ying Chao} and Chen, {Robert W.} and Alan Zame and Chen, {May R.}",
year = "2010",
month = "8",
day = "20",
language = "English (US)",
volume = "17",
pages = "1--8",
journal = "Electronic Journal of Combinatorics",
issn = "1077-8926",
publisher = "Electronic Journal of Combinatorics",
number = "1",

}

TY - JOUR

T1 - A note on the first occurrence of strings

AU - Hung, Ying Chao

AU - Chen, Robert W.

AU - Zame, Alan

AU - Chen, May R.

PY - 2010/8/20

Y1 - 2010/8/20

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77955635140&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955635140&partnerID=8YFLogxK

M3 - Article

VL - 17

SP - 1

EP - 8

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

SN - 1077-8926

IS - 1

ER -