One Hundred Prisoners and a Light Bulb

Nonfiction, Science & Nature, Mathematics, Logic, Religion & Spirituality, Philosophy
Cover of the book One Hundred Prisoners and a Light Bulb by Hans van Ditmarsch, Barteld Kooi, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Hans van Ditmarsch, Barteld Kooi ISBN: 9783319166940
Publisher: Springer International Publishing Publication: July 9, 2015
Imprint: Copernicus Language: English
Author: Hans van Ditmarsch, Barteld Kooi
ISBN: 9783319166940
Publisher: Springer International Publishing
Publication: July 9, 2015
Imprint: Copernicus
Language: English

A group of 100 prisoners, all together in the prison dining area, are told that they will be all put in isolation cells and then will be interrogated one by one in a room containing a light with an on/off switch. The prisoners may communicate with one another by toggling the light switch (and that is the only way in which they can communicate). The light is initially switched off. There is no fixed order of interrogation, or interval between interrogations, and the same prisoner may be interrogated again at any stage. When interrogated, a prisoner can either do nothing, or toggle the light switch, or announce that all prisoners have been interrogated. If that announcement is true, the prisoners will (all) be set free, but if it is false, they will all be executed. While still in the dining room, and before the prisoners go to their isolation cells (forever), can the prisoners agree on a protocol that will set them free?

At first glance, this riddle may seem impossible to solve: how can all of the necessary information be transmitted by the prisoners using only a single light bulb?  There is indeed a solution, however, and it can be found by reasoning about knowledge.

This book provides a guided tour through eleven classic logic puzzles that are engaging and challenging and often surprising in their solutions.  These riddles revolve around the characters’ declarations of knowledge, ignorance, and the appearance that they are contradicting themselves in some way.  Each chapter focuses on one puzzle, which the authors break down in order to guide the reader toward the solution.

For general readers and students with little technical knowledge of mathematics, One Hundred Prisoners and a Light Bulb will be an accessible and fun introduction to epistemic logic.  Additionally, more advanced students and their teachers will find it to be a valuable reference text for introductory course work and further study.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

A group of 100 prisoners, all together in the prison dining area, are told that they will be all put in isolation cells and then will be interrogated one by one in a room containing a light with an on/off switch. The prisoners may communicate with one another by toggling the light switch (and that is the only way in which they can communicate). The light is initially switched off. There is no fixed order of interrogation, or interval between interrogations, and the same prisoner may be interrogated again at any stage. When interrogated, a prisoner can either do nothing, or toggle the light switch, or announce that all prisoners have been interrogated. If that announcement is true, the prisoners will (all) be set free, but if it is false, they will all be executed. While still in the dining room, and before the prisoners go to their isolation cells (forever), can the prisoners agree on a protocol that will set them free?

At first glance, this riddle may seem impossible to solve: how can all of the necessary information be transmitted by the prisoners using only a single light bulb?  There is indeed a solution, however, and it can be found by reasoning about knowledge.

This book provides a guided tour through eleven classic logic puzzles that are engaging and challenging and often surprising in their solutions.  These riddles revolve around the characters’ declarations of knowledge, ignorance, and the appearance that they are contradicting themselves in some way.  Each chapter focuses on one puzzle, which the authors break down in order to guide the reader toward the solution.

For general readers and students with little technical knowledge of mathematics, One Hundred Prisoners and a Light Bulb will be an accessible and fun introduction to epistemic logic.  Additionally, more advanced students and their teachers will find it to be a valuable reference text for introductory course work and further study.

More books from Springer International Publishing

Cover of the book Post-Conflict Power-Sharing Agreements by Hans van Ditmarsch, Barteld Kooi
Cover of the book Sustainable Supply Chains by Hans van Ditmarsch, Barteld Kooi
Cover of the book Infant Brain Development by Hans van Ditmarsch, Barteld Kooi
Cover of the book Cross-Disciplinary Perspectives on Regional and Global Security by Hans van Ditmarsch, Barteld Kooi
Cover of the book Neurotoxicity of Metals by Hans van Ditmarsch, Barteld Kooi
Cover of the book Multilingual Education Yearbook 2019 by Hans van Ditmarsch, Barteld Kooi
Cover of the book Unified Lagrangian Formulation for Fluid and Solid Mechanics, Fluid-Structure Interaction and Coupled Thermal Problems Using the PFEM by Hans van Ditmarsch, Barteld Kooi
Cover of the book Acute Heart Failure by Hans van Ditmarsch, Barteld Kooi
Cover of the book The Securitization of the Roma in Europe by Hans van Ditmarsch, Barteld Kooi
Cover of the book Research Perspectives on Work and the Transition to Motherhood by Hans van Ditmarsch, Barteld Kooi
Cover of the book Elise Boulding: Autobiographical Writings and Selections from Unpublished Journals and Letters by Hans van Ditmarsch, Barteld Kooi
Cover of the book Innovation in High Reliability Ambidextrous Organizations by Hans van Ditmarsch, Barteld Kooi
Cover of the book Transboundary Hydro-Governance by Hans van Ditmarsch, Barteld Kooi
Cover of the book Computer Networks by Hans van Ditmarsch, Barteld Kooi
Cover of the book Labour Market and Fiscal Policy Adjustments to Shocks by Hans van Ditmarsch, Barteld Kooi
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy