A Cat-and-Mouse game on the set of integers

• Item type: SIG Technical Reports(1)
• 公開日: 2017-07-08
• タイトル: A Cat-and-Mouse game on the set of integers
• タイトル / 言語: en
• タイトル: A Cat-and-Mouse game on the set of integers
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 奈良女子大学大学院人間文化研究科
• 著者所属: 奈良女子大学研究院自然科学系
• 著者所属(英): en
• 著者所属(英): Graduate School of Humanities and Sciences, Nara Women's University
• 著者所属(英): en
• 著者所属(英): Faculty, Division of Natural Sciences, Nara Women's University
• 著者名: 杉山, 悦子; 篠田, 正人
• 著者名(英): Etsuko, Sugiyama; Masato, Shinoda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 数直線上をネズミが逃げ，ネコが追うゲームを考える．各ステップごとのネズミとネコの可動域は整数の集合として RM = {-1, 0, 2}, RC = {-2, 4, 5, 7} のように指定され，ネコとネズミが同じ地点に移動したらネズミは捕獲されたことになる．本研究ではネコがネズミを有限時間内に捕獲できるための RM，RC の条件を示し，さらに捕獲時間の期待値の計算方法について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We define a game in which a cat chases a mouse on the number line. The range of a move of the cat and that of the mouse in each step are given as sets of integers, such as RM = {-1, 0, 2} and RC = {-2, 4, 5, 7}. If the cat and the mouse stop on the same point on the line, then the mouse is captured. In this research we show the conditions that the cat can capture the mouse in finite steps, and moreover we mention how to caluculate the expected value of captured times.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2017-GI-38, 号 4, p. 1-8, 発行日 2017-07-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8736
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会