博弈论——选举/投票(voting)

文章目录

  • 前言
  • 一、相对多数投票法(Plurality Voting)
  • 二、孔多塞准则(The Condorcet Criterion)
  • 三, 谷轮法(Copeland method
  • 四,波达计数法(Borda Count)
  • 五,选举的三个性质
    • 帕累托最优(Pareto Efficiency)
    • 无关因素独立性(Independence of Irrelevant Alternatives (IIA))
    • 非独裁(Nondictatorship)
    • 弱帕累托最优(Weak Pareto Efficiency)
    • 单调性(Monotonicity)
    • 策略选举(Strategic Voters)
  • 总结


前言

本文详细讲述了博弈论中选举(voting)的理论知识


一、相对多数投票法(Plurality Voting)

让我们考虑一个场景,在一个学术聚会上,15名学者对饮品进行了投票选择。eg:对于学者1,他的偏好是beer>wine>milk

示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。
候选项(牛奶,啤酒,白酒)根据其被排名第一的次数排名:
如图所示:
啤酒得到六次第一
白酒得到两次第一
牛奶得到七个第一
即,牛奶胜出
但是,这是大多数人都不喜欢的结果,除了学者13

孔多塞驳论(The Condorcet Paradox)考虑以下情况:
在这里插入图片描述
我们无法从这三个人的偏好顺序当中选取Plurality Vote winner。
•无论选择哪种选项,三分之二的选民将更喜欢另一种选择!
•Condorcet的悖论告诉我们,在某些情况下,无论我们选择哪种结果,大多数选民将不开心。

二、孔多塞准则(The Condorcet Criterion)

Condorcet赢家是在全部的成对相对多数投票策略选举中都胜出的人。
Condorcet赢家并不总是存在。
如果投票系统始终选择存在的Condorcet赢家,则该投票系统满足Condorcet的条件。
满足此属性的规则称为Condorcet方法,并被称为Condorcet一致。
例如上题:

•Beer vs Wine: Beer=7, Wine=8
• Wine vs Milk: Wine=8, Milk=7
• Beer vs Milk: Beer=8, Milk=7
因为,wine在每次成对的对比中都获胜,所以wine是孔多塞赢家。

三, 谷轮法(Copeland method


每个候选人都是根据其成对的胜利减去其成对的损失来得分的。
•候选人根据分数排名(最高分数排在首位)。
•容易看出该方法符合孔多塞准则。
•葡萄酒赢了两次,啤酒赢了1次,输了1次,牛奶总是输。
所以针对例题,谷轮法的结果不变:Wine>Beer>Milk

但是谷轮法在没有孔多塞冠军时依然可以选出赢家。
考虑如下情况:选举有5名候选人,由100人投票:
在这里插入图片描述
31人:A>E>C>D>B
30人:B>A>E (没人选C D)
29人:C>D>B (没人选A E)
10人:D>A>E (没人选B C)
两两对比的结果如下:
在这里插入图片描述
当A vs B时,(31+10)/(30+29) = 41/59 以此类推得上图。

观察可得,由于A,B,C,D,E都没有在成对的比较中全部获胜,所以没有孔多塞冠军。但是由于A赢的次数最多,所以我们成A为谷轮冠军(Copeland winner)。

四,波达计数法(Borda Count)

•之前的投票程序仅考虑排名靠前的候选人。
•Borda计数考虑了优先顺序中的所有信息。
•此方法进行如下:
•对于x个候选人,每个投票人将x分数奖励给他们的第一选择,x − 1奖励给他们的第二选择,依此类推。
•得分最高的候选人获胜。

如例题:6人将啤酒排在第一位,3人排在第二位,6人排在第三位
所以啤酒的得分为 63+32+6*1=30
同理,白酒31,牛奶29.
即 wine>beer>milk

注意,Boeda Count不符合孔多塞准则 例如下图:
在这里插入图片描述

五,选举的三个性质

为了评判选举过程是否合理,我们觉得选举应该符合以下三个性质

帕累托最优(Pareto Efficiency)

对于全部的N个排列顺序,如果A都在B之前,那么最后的结果A一定在B之前。

无关因素独立性(Independence of Irrelevant Alternatives (IIA))

两个人的相关顺序不变的话,其他参与者的相对位置发生了变化,那么这两个人的相对位置也不会发生变化。 投票问题(voting theory)中,假如有四个候选人,即A、B、C和D,如果大多数民众(即超过一半)一致认为A优于C,那么B和D的相对位置发生了变化,也不会影响大多数民众的偏好上A优于C。

非独裁(Nondictatorship)

不存在这样的选民,使得他的选择一定为最后结果。

注意!没有任何一种选举方式可以同时满足以上三个条件。对于具有两名以上候选人的选举,任何满足帕累托效率和IIA要求的社会福利职能都是独裁的————Arrow’s公理。

弱帕累托最优(Weak Pareto Efficiency)

如果,选举中的每一个代理人比较A和B时都更喜欢A,那么B不可能是最终的选举结果

单调性(Monotonicity)

一个社会选择四个候选人,即a,b,c和d。每个人对这四个候选人都有各自的偏好顺序。我们暂且把这个每个人的偏好顺序的集合为u,而社会最终选出的结果为a。假如,存在一个社会偏好集合v,而这个v满足如下三个条件,
1)对于除了a之外的其余三个候选人b,c,d,对于任何两个候选人(暂且为b和c),如果满足u(b)>u©,则v(b)>v©成立;
2)a在v当中的顺序相对于u集合,至少相等或改善;
3)v不等于u,因此,a在v中的相对次序比u至少向前移了一步。
那么,在社会偏好集合v中,最后选出来的肯定是a。
一句话来概括的话,两个社会偏好集当中,有一个候选人a的位置向前移了一步,其余的候选人相对位置都没有发生变化,那么如果原来的社会偏好选择a的话,在新的社会偏好当中也会选择a。这就是单调性。

穆勒-萨特斯韦特定理(Muller-Satterthwaite’s Theorem)
对于拥有两名以上候选人的选举,任何满足弱帕累托效率低和单调性的社会选择功能都是独裁的。

策略选举(Strategic Voters)

如果选民的行为是战略性的,当他们战略性的进行投票时,会产生不一样的结果。换句话说,当选民可能通过单方面改变自己的偏好使最后的结果更符合自己的期望,这种方式可能是谎报偏好。

我们可以设计无法操作的投票程序吗?

Gibbard-Satterthwaitte定理
任何具有至少三个满足citizen sovereignty(民主权)并且不可操纵的结果的社会选择功能都是独裁的。


总结

一、相对多数投票法(Plurality Voting)
二、孔多塞准则(The Condorcet Criterion)
三, 谷轮法(Copeland method
四,波达计数法(Borda Count)
五,选举的三个性质
帕累托最优(Pareto Efficiency)
无关因素独立性(Independence of Irrelevant Alternatives (IIA))
非独裁(Nondictatorship)(Arrow’s Theorem)
弱帕累托最优(Weak Pareto Efficiency)
单调性(Monotonicity)(Muller-Satterthwaite’s Theorem)
策略选举(Strategic Voters)(Muller-Satterthwaite’s Theorem)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/14631.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java 设计模式(java design patterns)

什么是设计模式? 前辈们,在长期开发中为了解决某种重复出现的问题,经过长期的总结,代码结构优化,最终确定一套解决办法。 为什么学习设计模式? 对程序设是有帮助的,提高代码额可重用性&#…

叫ChatGPT用html+css+js写一个圣诞节代码,看看什么样子?

最近ChatGPT这么火,那就让他给我写点代码吧。 如何注册一个账号,参考:注册ChatGPT详细指南 注册不了的小伙伴们,咱们评论区见,问一个最想问的问题,看到就给你回复! 我已经注册好了,…

前端实现六一儿童节祝福语分享,烟花特效助您表心意

部分数据来源&#xff1a;ChatGPT <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><title>六一儿童节祝福</title><style>body {background-image: url(https://picsum.photos/1920/1080);backgr…

chatgpt赋能python:10个好玩的Python代码-让编程更有趣!

10个好玩的Python代码- 让编程更有趣&#xff01; 作为一名有10年Python编程经验的工程师&#xff0c;我深刻理解到编程可以是一件令人兴奋和有趣的事情。Python是流行且多才多艺的编程语言&#xff0c;具有简洁易懂的语法和丰富的库&#xff0c;可以帮助开发人员快速轻松地实…

大型语言模型与文本摘要

大型语言模型与文本摘要 基于大型语言模型的抽取式摘要基于大型语言模型的零样本跨语言摘要基于大型语言模型的问答式摘要通过摘要任务评估大型语言模型的事实一致性基于大型语言模型的摘要事实一致性评估器未来方向大型语言模型的自我偏好基于大型语言模型生成提示基于大型语言…

ChatGPT玩起来真是上头,AI广泛应用元年体验AI之美

概述 ChatGPT是由人工智能研究实验室OpenAI在2022年11月30日发布的全新聊天机器人模型&#xff0c;一款人工智能技术驱动的自然语言处理工具。它能够通过学习和理解人类的语言来进行对话&#xff0c;还能根据聊天的上下文进行互动&#xff0c;真正像人类一样来聊天交流&#xf…

推荐一款idea神级代码插件【Bito-ChatGPT】而且免费!- 第9篇

历史文章&#xff08;文章累计460&#xff09; 《国内最全的Spring Boot系列之一》 《国内最全的Spring Boot系列之二》 《国内最全的Spring Boot系列之三》 《国内最全的Spring Boot系列之四》 《国内最全的Spring Boot系列之五》 《国内最全的Spring Boot系列之六》 文…

ChatGPT - 获取简短的书籍摘要的Prompt

文章目录 Prompt例子 Prompt “总结[书籍名称]&#xff0c;并给我列出最重要的学习和观点。”例子

小米AX6000开启SSH后的高级用法

买的是RA72版本的AX6000,售价599,高通的CPU。 看看高颜值和唬人的外观,图示如下: 关于AX6000开启SSH的方法有很多介绍的,这里关键讲几点: 先升级RA72对应的固件,降级到41版本。 附上:miwifi_ra72_firmware_59812_1.0.41.bin 版本固件地址: http://cdn.cnbj1.fds.a…

为什么我觉得这次的chatGPT是真的智能AI

写在前面 openAI在2022年11月推出了chatGPT&#xff08;全称Chat Generative Pre-trained Transformer【聊天生成型預訓練變換模型】维基百科&#xff09;说的直白一点就是一个目前为止&#xff0c;这个星球上可以见到的最智能的机器人&#xff0c;他可以完成一些人类认知范围内…

第四届中国计算机教育大会“人工智能与大模型论坛”将于4月22日厦门召开

2023 年 ChatGPT 全球爆红&#xff0c;瞬间在国内引起了对大语言模型的热议。全球头部科技大厂再次站上了同一个赛道&#xff0c;很多 AI 领域的创业者、创投机构行动了起来&#xff0c;开启了大语言模型“军备竞赛”。人工智能与大模型技术的发展&#xff0c;离不开高校与产业…

chatgpt赋能python:Python培训:成为一名高薪Python工程师

Python培训&#xff1a;成为一名高薪Python工程师 Python已成为当今最流行的编程语言之一&#xff0c;它广泛应用于人工智能、机器学习、数据科学和Web开发等各个领域。许多公司都在寻找经验丰富的Python工程师来开发他们的产品。如果你想成为一名高薪Python工程师&#xff0c…

记一次和ChatGPT一起排查线上问题

某日现场技术支持找到了我&#xff0c;问我有个数据上报的功能&#xff0c;记录的都是上报失败&#xff0c;让我排查一下。我第一印象当然是甩锅&#xff0c;啊不对问一下情况&#xff0c;准备排查问题。 先交代一下基础情况&#xff1a;功能就是我们将我们系统的数据上报到对方…

AI 2.0时代,再看消费物联网十年

本文是「光锥智能」的「十年系列」之二&#xff0c;对前沿科技影响千行百业数字化和智能化的复盘和展望&#xff0c;第一篇《中国芯片投资十年》获得了业界科技、财经、创投和芯片垂类媒体的广泛关注。 【划重点】 从消费互联网、移动互联网到万物智联&#xff0c;正是一个“…

月薪13K!国企小哥抛弃“铁饭碗”转行测试,亲身经历告诉你选高薪or稳定

对于很多程序员来说&#xff0c;国企or大厂一直都是一个两难的抉择&#xff0c;该选择稳定还是高薪&#xff0c;许多小伙伴都在这个问题犯了难。 可他却用自己的努力和实际行动做出了最好的选择&#xff0c;为自己的职业道路画上了浓墨重彩的一笔。 话不多说&#xff0c;一起…

36张图,一次性补全网络基础知识

点击上方 前端Q&#xff0c;关注公众号 回复加群&#xff0c;加入前端Q技术交流群 转自&#xff1a;网络工程师笔记 OSI和TCP/IP是很基础但又非常重要的知识&#xff0c;很多知识点都是以它们为基础去串联的&#xff0c;作为底层&#xff0c;掌握得越透彻&#xff0c;理解上层时…

基于LLM的生成式AI正在快速变革RPA人机交互

如果问RPA对程序开发以及自动化有哪些贡献&#xff0c;其中一个答案便是它改变了人机交互&#xff08;HCI&#xff0c;human-computer interaction&#xff09;。 在传统工作流自动化工具中&#xff0c;软件开发人员不得不生成一个操作列表&#xff0c;使用内部应用程序编程接…

大模型时代来临,基于LLM的生成式AI正在快速变革RPA人机交互

从“人RPA”到“人生成式AIRPA”&#xff0c;LLM如何影响RPA人机交互&#xff1f;换个角度&#xff0c;从人机交互看LLM如何影响RPA影响程序开发与流程自动化人机交互的RPA&#xff0c;现在也要被LLM改变了LLM如何影响人机交互&#xff1f;生成式AI怎么改变RPA人机交互&#xf…

马斯克开造人形AI 变形金刚要成真?

当5个人形机器人迎面走来&#xff0c;你会下意识地期待它们具备怎样的能力。特斯拉最近公布的视频给出答案&#xff0c;它自研的机器人“擎天柱”&#xff08;Optimus&#xff09;能够探索环境&#xff0c;复刻人类动作&#xff0c;自主操纵物品。 特斯拉CEO埃隆马斯克对这些与…

chatgpt大模型赋能人形机器人之我见

我个人的看法&#xff08;不涉及任何和他项目相关的细节或商业机密&#xff0c;仅仅是我个人的泛泛而谈&#xff09;&#xff1a; 1、从大趋势来说&#xff0c;人形机器人的灵活度和通用性确实非常的高&#xff0c;是有前景的。另外轮式足式也不是他独一例&#xff0c;像 ETH …