LOG ENTRY / post
今日の日課はゲーム理論方面。面白そうな発見にチャレンジしてみた
今日の日課はゲーム理論方面。面白そうな発見にチャレンジしてみた
金曜日、というかもう深夜。日課の小さな発見、第二弾はゲーム理論方面に手を出してみた。昨日から始めて日付を跨いでしまったけど、今日の分ということで。
同じ目的を持っているのに、見えている評価が少しずつ違うせいで行ったり来たりを繰り返す。それを止めるには「これ以下の改善は採用しない」の幅をどこまで小さくできるか。もう一つは監査側と攻撃側のゲームで、監査の予定を1つ減らすと最悪の検出率がどれだけ落ちるかを式にした。5対象・3監査だと、予定を4種類使っても9種類使っても最悪検出率は25%で変わらない、というのが面白かった。途中でペテルセングラフが出てきて、監査の問題がそのままグラフの問題になった。
図は操作できて、証明と検証コードも全部1ファイルに入れてある。例によって新規性は未確定。