Recommended
Recommended
More Related Content
Featured
Featured (20)
クイズ大会において無作為性が検証可能なランダム組分けの手法について
- 1. クイズ大会において 無作為性が検証可能な ランダム組分けの手法 ～ さらば 疑心暗鬼 ～ 2018年9月9日 くさち
- 2. もくじ • 大会の組分けの例 • 従来の組分け手法 • RAND関数 • 数式 • 新手法 • 新手法を用いた大会の流れ • 新手法を用いる場合の注意 • Ｑ＆Ａ 1
- 3. もくじ • 大会の組分けの例 • 従来の組分け手法 • RAND関数 • 数式 • 新手法 • 新手法を用いた大会の流れ • 新手法を用いる場合の注意 • Ｑ＆Ａ 2
- 8. • 大会の組分けの例 • 従来の組分け手法 • RAND関数 • 数式 • 新手法 • 新手法を用いた大会の流れ • 新手法を用いる場合の注意 • Ｑ＆Ａ もくじ 7
- 9. • 大会の組分けの例 • 従来の組分け手法 • RAND関数 • 数式 • 新手法 • 新手法を用いた大会の流れ • 新手法を用いる場合の注意 • Ｑ＆Ａ もくじ 8
- 10. 組分け方Ａ ExcelのRAND関数で参加者に乱数を割り振る 9 ＃ 名前 乱数 1 A ○ 0.028 2 B 0.862 3 C 0.224 4 D 0.253 5 E 0.912 6 F 0.542 7 G 0.779 8 H 0.341 9 I 0.704 主催者
- 11. 組分け方Ａ ExcelのRAND関数で参加者に乱数を割り振る 10 ＃ 名前 乱数 1 A ○ 0.028 2 B 0.862 3 C 0.224 4 D 0.253 5 E 0.912 6 F 0.542 7 G 0.779 8 H 0.341 9 I 0.704 ＃ 名前 乱数 5 E 0.912 2 B 0.862 7 G 0.779 9 I 0.704 6 F 0.542 8 H 0.341 4 D 0.253 3 C 0.224 1 A ○ 0.028 並べ 替え 主催者
- 12. 組分け方Ａ ExcelのRAND関数で参加者に乱数を割り振る 11 ＃ 名前 乱数 1 A ○ 0.028 2 B 0.862 3 C 0.224 4 D 0.253 5 E 0.912 6 F 0.542 7 G 0.779 8 H 0.341 9 I 0.704 ＃ 名前 乱数 5 E 0.912 2 B 0.862 7 G 0.779 9 I 0.704 6 F 0.542 8 H 0.341 4 D 0.253 3 C 0.224 1 A ○ 0.028 α組 β組 γ組 E B G I F H D C A ○ 並べ 替え 組分け 主催者
- 15. 組分け方Ａ こんなことも考えられる 主催者が繰り返し乱数生成することで 組分けを恣意的に変えられる 14 ＃ 名前 乱数 1 A ○ 0.737 2 B ○ 0.773 3 C 0.142 4 D ○ 0.024 5 E 0.077 6 F 0.744 7 G 0.338 8 H 0.258 9 I 0.056 ＃ 名前 乱数 2 B ○ 0.773 1 A ○ 0.737 6 F 0.744 7 G 0.338 8 H 0.258 3 C 0.142 5 E 0.077 9 I 0.056 4 D ○ 0.024 α組 β組 γ組 B ○ A ○ F G H C E I D ○ 主催者 希望の 組分けに なるまで 何回も 乱数生成 しよう
- 16. 組分け方Ａ こんなことも考えられる 主催者が繰り返し乱数生成することで 組分けを恣意的に変えられる 15 ＃ 名前 乱数 1 A ○ 0.964 2 B ○ 0.772 3 C 0.302 4 D ○ 0.362 5 E 0.269 6 F 0.528 7 G 0.303 8 H 0.580 9 I 0.472 ＃ 名前 乱数 1 A ○ 0.964 2 B ○ 0.772 8 H 0.580 6 F 0.528 9 I 0.472 4 D ○ 0.362 7 G 0.303 3 C 0.302 5 E 0.269 α組 β組 γ組 A ○ B ○ H F I D ○ G C E 主催者 希望の 組分けに なるまで 何回も 乱数生成 しよう
- 17. 組分け方Ａ こんなことも考えられる 主催者が繰り返し乱数生成することで 組分けを恣意的に変えられる 16 ＃ 名前 乱数 1 A ○ 0.028 2 B ○ 0.862 3 C 0.224 4 D ○ 0.253 5 E 0.912 6 F 0.542 7 G 0.779 8 H 0.341 9 I 0.704 ＃ 名前 乱数 2 B ○ 0.919 5 E 0.834 9 I 0.819 1 A ○ 0.663 7 G 0.572 6 F 0.312 4 D ○ 0.201 8 H 0.154 3 C 0.015 α組 β組 γ組 B ○ E I A ○ G F D ○ H C 主催者 希望の 組分けに なるまで 何回も 乱数生成 しよう
- 18. • 大会の組分けの例 • 従来の組分け手法 • RAND関数 • 数式 • 新手法 • 新手法を用いた大会の流れ • 新手法を用いる場合の注意 • Ｑ＆Ａ もくじ 17
- 21. 組分け方Ｂ 20 ＃ 名前 a b 1 A ○ 20 30 2 B ○ 2000 5 3 C 4 4 4 D ○ 9 8 5 E 1000 1 6 F 50 5 7 G 100 4 8 H 12 3 9 I 100 7 α組 β組 γ組 E B ○ G I F H D ○ C A ○ 主催者 # 名前 a÷b 5 E 1000 2 B ○ 400 7 G 25 9 I 14.28 6 F 10 8 H 4 4 D ○ 1.25 3 C 1 1 A ○ 0.666 参加者が数を提出し 主催者が決めた数式に代入して数を生成する 数式は a ÷ b
- 24. 組分け方Ｂ こんなことも考えられる 23 ＃ 名前 a b 1 A ○ 20 30 2 B ○ 2000 5 3 C 4 4 4 D ○ 9 8 5 E 1000 1 6 F 50 5 7 G 100 4 8 H 12 3 9 I 100 7 α組 β組 γ組 B ○ E I A ○ G F D ○ H C 主催者 # 名前 a×b 2 B ○ 10000 5 E 1000 9 I 700 1 A ○ 600 7 G 400 6 F 250 4 D ○ 72 8 H 36 3 C 16 主催者が数式を変更することで 組分けを恣意的に変えられる a ÷ b だったけど a × b にしよう
- 26. 組分け方Ｂ こんなことも考えられる 25 数式が漏れるとヤバい 数式は a ÷ b だよ～ マジ？ 主催者 Dさん
- 28. もくじ • 大会の組分けの例 • 従来の組分け手法 • RAND関数 • 数式 • 新手法 • 新手法を用いた大会の流れ • 新手法を用いる場合の注意 • Ｑ＆Ａ 27
- 29. 新手法 28
- 33. ハッシュ関数とは あるデータを入力すると 決まった形のデータを出力する関数 たとえば SHA-256というハッシュ関数に “1” ”2” ”3”を入力すると 32
- 34. ハッシュ関数とは SHA-256(“1”) = 6B86B273FF34FCE19D6B804EFF5A3F5747ADA4EAA22F1D49C01E52DDB7875B4B SHA-256(“2”) = D4735E3A265E16EEE03F59718B9B5D03019C07D8B6C51F90DA3A666EEC13AB35 SHA-256(“3”) = 4E07408562BEDB8B60CE05C1DECFE3AD16B72230967DE01F640B7E4729B49FCE 33
- 38. よく分からん という方へ 37
- 40. もくじ • 大会の組分けの例 • 従来の組分け手法 • RAND関数 • 数式 • 新手法 • 新手法を用いた大会の流れ • 新手法を用いる場合の注意 • Ｑ＆Ａ 39
- 46. 新手法を用いた大会の流れ 参加者 9人を3組に分ける 主催者 は、参加者をランダムに分ける 45 α組 β組 γ組 主催者 分けた G F D I H C E B A
- 50. 組分けの検証 49 ＃ 名前 入力文字列 1 A 22707.381 2 B 22707.382 3 C 22707.383 4 D 22707.384 5 E 22707.385 6 F 22707.386 7 G 22707.387 8 H 22707.388 9 I 22707.389 2018年9月3日の日経平均株価終値：22707円38銭
- 51. 組分けの検証 50 ＃ 名前 入力文字列 1 A 22707.381 2 B 22707.382 3 C 22707.383 4 D 22707.384 5 E 22707.385 6 F 22707.386 7 G 22707.387 8 H 22707.388 9 I 22707.389 2018年9月3日の日経平均株価終値：22707円38銭 SHA-256 90D664… E0421F… D9A5EC… D88604… 481CFE… 583624… 1580DD… 753FEF… 43E957…
- 52. SHA-256 90D664… E0421F… D9A5EC… D88604… 481CFE… 583624… 1580DD… 753FEF… 43E957… 組分けの検証 51 ＃ 名前 入力文字列 1 A 22707.381 2 B 22707.382 3 C 22707.383 4 D 22707.384 5 E 22707.385 6 F 22707.386 7 G 22707.387 8 H 22707.388 9 I 22707.389 2018年9月3日の日経平均株価終値：22707円38銭 昇順に 並べ替え中
- 53. 組分けの検証 52 ＃ 名前 入力文字列 7 G 22707.387 9 I 22707.389 5 E 22707.385 6 F 22707.386 8 H 22707.388 1 A 22707.381 4 D 22707.384 3 C 22707.383 2 B 22707.382 2018年9月3日の日経平均株価終値：22707円38銭 SHA-256 1580DD… 43E957… 481CFE… 583624… 753FEF… 90D664… D88604… D9A5EC… E0421F…
- 54. SHA-256 1580DD… 43E957… 481CFE… 583624… 753FEF… 90D664… D88604… D9A5EC… E0421F… 組分けの検証 53 ＃ 名前 入力文字列 7 G 22707.387 9 I 22707.389 5 E 22707.385 6 F 22707.386 8 H 22707.388 1 A 22707.381 4 D 22707.384 3 C 22707.383 2 B 22707.382 2018年9月3日の日経平均株価終値：22707円38銭 組分け中
- 55. 組分けの検証 54 α組 β組 γ組 G I E F H A ○ D C B
- 59. 組分けの検証 58 つまり……
- 61. もくじ • 大会の組分けの例 • 従来の組分け手法 • RAND関数 • 数式 • 新手法 • 新手法を用いた大会の流れ • 新手法を用いる場合の注意 • Ｑ＆Ａ 60
- 66. • 大会の組分けの例 • 従来の組分け手法 • RAND関数 • 数式 • 新手法 • 新手法を用いた大会の流れ • 新手法を用いる場合の注意 • Ｑ＆Ａ もくじ 65
- 70. Ｑ＆Ａ 「ハッシュ値が重複したらどうするの？」 69 重複しないようなハッシュ関数を選びましょう たとえば、例で使用したSHA-256は 2018年9月現在 重複したという報告はありません Ａ．
- 78. 77 お わ り