First-past-the-post games

DOI10.1007/978-3-642-31113-0_9MaRDI QIDQ2908565zbMATH OpenOpenAlexFDO

Authors Roland C. Backhouse

Publication date 5 September 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://eprints.nottingham.ac.uk/1857/

zbMATH Keywords

algorithmic problem solvingblock patternhidden patternPenney-Ante gameprobabilistic gameregular language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) 2-person games (91A05) Probabilistic games; gambling (91A60)

Recommendations

• Analysis of the Penney-Ante game using difference equations: development of an optimal and a mixed-strategies protocol
• Optimal Strategy for the First Player in the Penney Ante Game
• On the first occurrence of strings
• Pattern matching probabilities and paradoxes as a new variation on Penney's coin game
• Penney's game from multiple perspectives

Cited in

(2)

• Optimal Penney Ante strategy via correlation polynomial identities
• Analysis of the Penney-Ante game using difference equations: development of an optimal and a mixed-strategies protocol

This page was built for publication: First-past-the-post games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2908565)