タグ

ゲーム理論とmathに関するItisangoのブックマーク (2)

  • アローの不可能性定理 - Wikipedia

    アローの不可能性定理(アローのふかのうせいていり、英: Arrow's impossibility theorem)、アローの(一般)可能性定理、または単にアローの定理とは、社会的選択理論における不可能性定理(英語版)の一つである。この定理によれば、投票者に3つ以上の独立した選択肢が存在する場合、如何なる選好投票制度(社会的厚生関数[註 1])であっても、個々人の選好順位を共同体全体の(完備かつ推移的な)順位に変換する際に、特定の評価基準(定義域の非限定性、非独裁性、パレート効率性、無関係な選択肢からの独立性)を同時に満たすことは出来ない。この定理はギバード=サタースウェイトの定理を導くことで知られ、投票理論ではよく引用される。アローの定理という名称は経済学者でありノーベル経済学賞受賞者であるケネス・アローに因む。アローは博士論文でこの定理を示し、後に著書『社会的選択と個人的評価(英語版)

    Itisango
    Itisango 2020/05/02
    「Arrow's impossibility theorem、アローの(一般)可能性定理、または単にアローの定理とは、社会的選択理論における不可能性定理(英語版)の一つである」
  • わたしが知らないスゴ本は、きっとあなたが読んでいる: 子どもが「数学なんて役に立たない」なんて言いだしたら渡す「数学で犯罪を解決する」

    天才数学者が犯罪者を追い詰める。 アメリカのドラマ「NUMB3RS」の話だけれど、実際の事件をベースにしている。科学捜査官ならぬ数学捜査官。そのエピソードを糸口にして、元ネタとなっている様々な数学概念を解説するのが書。サスペンスのドキドキ感と数学のエウレカ!を楽しみながら読む。 まず、ロサンゼルスの連続殺人鬼。若い女を次々と強姦殺人した現場が、街路図に×印で記されている。捜査は行き詰っており、手がかりはない。次はどこで、誰なのか――? この事件を解決する数学の発想がスゴい。わたしなら、「×群の真ん中あたり」しか思いつかないが、この天才数学者は試行錯誤の結果、次の数式を書く。 もちろんわたしにゃチンプンカンプンだった――が、書ではその肝を解説してくれるので安心して(そしてわたしに訊かないように!)。 これは、連続殺人犯の自宅を絞り込むための式だそうな。犯人は尻尾をつかませないよう、ランダ

    わたしが知らないスゴ本は、きっとあなたが読んでいる: 子どもが「数学なんて役に立たない」なんて言いだしたら渡す「数学で犯罪を解決する」
  • 1