Q-ary Rényi-Ulam pathological liar game with one lie

DOI10.1016/J.DAM.2010.12.021MaRDI QIDQ628343zbMATHOpenAlexFDO

Authors Kun Meng, Chuang Lin, Wen An Liu, Yang Yang

Publication date 10 March 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.12.021

zbMATH Keywords

statecharacterworst casepathological liar gameRenyi-Ulam game

Mathematics Subject Classification ID

2-person games (91A05) Combinatorial games (91A46)

Recommendations

• The Rényi-Ulam pathological liar game with a fixed number of lies
• Q-Ary Ulam-Renyi Game with Constrained Lies
• Q-ary Ulam-Rényi game with constrained lies
• Computing and Combinatorics
• Ulam's pathological liar game with one half-lie
• Strategies for the Renyi--Ulam game with fixed number of lies
• Ulam's searching game with a fixed number of lies
• A simple solution to Ulam's liar game with one lie
• scientific article; zbMATH DE number 57852
• scientific article; zbMATH DE number 795167

Cites work

• scientific article; zbMATH DE number 3547240 (Why is no real title available?)
• scientific article; zbMATH DE number 638691 (Why is no real title available?)
• scientific article; zbMATH DE number 1932955 (Why is no real title available?)
• scientific article; zbMATH DE number 782050 (Why is no real title available?)
• scientific article; zbMATH DE number 3282350 (Why is no real title available?)
• scientific article; zbMATH DE number 4185611 (Why is no real title available?)
• Optimal strategies against a liar
• Searching for a counterfeit coin with two unreliable weighings
• Searching games with errors -- fifty years of coping with liars
• Searching with lies
• Solution of Ulam's problem on searching with a lie
• Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error-correcting codes
• The Rényi-Ulam pathological liar game with a fixed number of lies
• Ulam's pathological liar game with one half-lie
• Ulam's searching game with two lies

Cited in

(9)

• Two-batch liar games on a general bounded channel
• The Rényi-Ulam pathological liar game with a fixed number of lies
• Question/Answer Games on Towers and Pyramids
• \(Q\)-ary search with one Lie and bi-interval queries
• The Interval Liar Game
• The Interval Liar Game
• How to play the one-lie Rényi-Ulam game
• Minimum number of queries for an adaptive liar search game with small sets
• The liar game over an arbitrary channel

This page was built for publication: \(Q\)-ary Rényi-Ulam pathological liar game with one lie

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