首页    期刊浏览 2025年12月26日 星期五
登录注册

文章基本信息

  • 标题:A Two-Light Version of the Classical Hundred Prisoners and a Light Bulb Problem: Optimizing Experimental Design through Simulations
  • 本地全文:下载
  • 作者:Barrett, Alexander S. ; Rakovski, Cyril
  • 期刊名称:e-Research: A Journal of Undergraduate Work
  • 出版年度:2014
  • 卷号:2
  • 期号:2
  • 页码:5
  • 出版社:Chapman University
  • 摘要:We propose five original strategies of successively increasing complexity and efficiency that address a novel version of a classical mathematical problem that, in essence, focuses on the determination of an optimal protocol for exchanging limited amounts of information among a group of subjects with various prerogatives. The inherent intricacy of the problem�solving protocols eliminates the possibility to attain an analytical solution. Therefore, we implemented a large-scale simulation study to exhaustively search through an extensive list of competing algorithms associated with the above-mentioned 5 generally defined protocols. Our results show that the consecutive improvements in the average amount of time necessary for the strategy-specific problem-solving completion over the previous simpler and less advantageously structured designs were 18, 30, 12, and 9% respectively. The optimal multi-stage information exchange strategy allows for a successful execution of the task of interest in 1722 days (4.7 years) on average with standard deviation of 385 days. The execution of this protocol took as few as 1004 and as many as 4965 with median of 1616 days.
  • 关键词:Large Scale Simulations; Classical Mathematics Puzzles; 100 prisoners and light bulb puzzle
国家哲学社会科学文献中心版权所有