SlideShare a Scribd company logo
12/1
7 投票と選挙をゲーム理論で
解く
深沢★智暉
introduction∼寒い季節ですね∼
• 部屋の温度どれくらいがいい?
• 9人の学生
• 最適な温度はそれぞれ、14℃が2人、18℃、
20℃、22℃、23℃、24℃、26℃、28℃が一
人ずつ
• 個々の学生の快適度はきっと単峰型
introduction つづき
• 右から数えても左から数えてもまんなかにくる
投票者⇒中位投票者
• 今回だと22℃の人
• 中位投票者の人の提案は単純多数決において負
けない!!(とてもだいじ)
• 単純多数決は中位値という中庸な値ををもたら
す制度
• 平均値、最頻値はなぜだめか?⇒考えてみてね
(答え教科書に書いてある)
単純多数決の安全性
• 集団の意思決定方法を定めるにあたって無難な
制度
• 集団の運営、ある案件に対して
• 賛成:得票過半数行かなくても
反対:過半数を遥かに超える得票を
• 賛成なのに否決、反対なのに可決される確率が
最小化されることがのぞましい
• 意に反する帰結をもたらす確率が最小化される
のが単純多数決(レイ=テイラーの定理)
単純多数決の民主主義的な公平性
• n人の人間からなる社会を考える
• 1番さんの賛否D1 からn番さんの賛否Dn まで
によって集団的意思決定が定まる関数fとして
表し、集団的意思決定関数
D = f(D1, D2, ..., Dn)
を定義する
• i番さんが賛成:Di = 1、どっちでもいい:
Di = 0、反対:Di = −1のようにあらわす
メイの定理(1)
• 公理
1. 決定性:集合的意思決定関数は、選好の組の
それぞれに対して一意な勝者を与える
2. 匿名性:集合的意思決定関数は、どの投票者
も等しく取り扱う
3. 中立性: f(−D1, ..., −Dn) = − f(D1, ..., Dn)
4. 正の感応性:集合的意思決定が0または1
で、1人の投票者が票を -1 から 0 または 1
に、あるいは 0 から 1 に上げるならば、集
メイの定理(2)
合的意思決定は 1 になる
• 単純多数決はこれら4つの公理を満たす
• また、4つの公理を満たす集団的意思決定関数
は単純多数決だけ!
パイ選び
• 3種類のパイ、3人
• 1:A B C
• 2:C A B
• 3:B C A
• このまま多数決したら決まらない!⇒1対1対
決をする
• 堂々巡りが起きる(=コンドルセパラドクス)
アローの一般可能性定理
2人以上の構成員からなる社会で3つ以上の選択
肢に関して社会的選好順序を定めるとき、社会的
推移性、広範性、パレート原理、無関係対象から
の独立性、非独裁性を満足させる集約方法は存在
しない
成績評価
• 教師「成績の評価は、教場試験、持ち帰り試
験、レポートの中から君たちの意見で決める」
• 寮生:教場試験⇒持ち帰り試験⇒レポ
• 学究派:レポ⇒教場試験⇒持ち帰り試験
• テニス部:持ち帰り試験⇒レポ⇒教場試験
成績評価(2)
• 教師「教室を使わないとするなら持ち帰りかレ
ポどちらにするかを決めてから教室を使うか決
める」⇒教場試験になる
• テニス部にとっては最悪の結果、なんとかなら
ない?
成績評価(3)
• テニス部「素直に投票すると最終投票で教場試
験になる」⇒「初めからレポートに投票すれば
教場試験にならなくてすむ!」
• 戦略的投票
小選挙区
•「単純小選挙区制は2大政党制をもたらす」
• ほんとうに??
• 左派3万人、中道左派3万人、右派4万人
• 教科書111ページ図7.6へ
小選挙区(2)
• ナッシュ均衡はあるけれども、協力して左派、
中道左派どちらかが出馬を取りやめるというこ
とは考えにくい
• 結局両方選挙に突っ込んで右派が漁夫の利を得
ることが予想される
• 既に2大政党制ができているアメリカならまだ
しも、日本は厳しそう
• おしまい

More Related Content

Featured

Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
Christy Abraham Joy
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
Vit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
MindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Applitools
 

Featured (20)

Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 

投票と選挙をゲーム理論で解く