暨南大学
本科生课程论文论文题目：社会科学中的数学课程论文
学院：生命科学技术学院
学系：生物工程学系
专业：生物科学
课程名称：社会科学中的数学
学生姓名：鄢佳英
学号：2012051669
指导教师：叶世琦
2014年12月21 日
目录
（一）概念知识篇
第一篇社会选择
四、你真懂得选举吗？ (4)
五、怎样看待权力？ (5)
六、公平分配与小数点 (6)
第二篇谋求最优化
二、排好您的时刻表 (7)
三、储藏室问题练习 (8)
七、邮递员与网络 (9)
八、推销员与网络 (11)
九、配料与利润 (12)
第三篇统计(数字的艺术)
一、形状、匹配与人口 (15)
第四篇走向非线性
十、瓷砖拼装不简单 (18)
十一、神秘的海岸线 (20)
十二、混沌初开 (21)
（二）课本各章习题
第一篇社会选择
四、你真懂得选举吗？ (22)
五、怎样看待权力？ (23)
六、公平分配与小数点 (25)
第二篇谋求最优化
二、排好您的时刻表 (29)
三、储藏室问题练习 (31)
七、邮递员与网络 (32)
八、推销员与网络 (34)
九、配料与利润 (34)
第三篇统计(数字的艺术)
第四篇走向非线性
十、瓷砖拼装不简单 (40)
十一、神秘的海岸线 (41)
十二、混沌初开 (41)
（三）进展搜索篇
第一篇社会选择
四、你真懂得选举吗？ (42)
五、怎样看待权力？ (43)
六、公平分配与小数点 (45)
第二篇谋求最优化
二、排好您的时刻表 (45)
三、储藏室问题练习 (46)
七、邮递员与网络 (47)
八、推销员与网络 (51)
九、配料与利润 (52)
第三篇统计(数字的艺术)
一、形状、匹配与人口 (52)
第四篇走向非线性
十、瓷砖拼装不简单 (53)
十一、神秘的海岸线 (57)
十二、混沌初开 (58)
（四）收获及意见建议 (59)
（五）个人专业相关探索 (60)
（一）概念知识篇
第一篇社会选择
四、你真懂得选举吗？
1.课本知识梳理：
多数原则：以最多票者的意向为决议。
大多数原则：胜方是全体投票者大多数。
非真诚表决：带有谋略的表决，在表决中常有。
真诚表选举：各人以最偏爱的选择进行表决的选举。
逐轮选举：要求每一步表决都服从大多数原则（要求半数以上通过）。
Tips：不同的选举原则将带来完全不同的情况：在“多数原则”下，非真诚选举是最佳策略；而在“大多数原则”下，最佳策略应该是真诚选举。
鹰派赢家：一个候选对象，能在面对面的捉对表决中胜出每一个别的候选对象。
波达记分法：以递降方式给候选对象打分并累分，以排出诸对象次序的方法。
阿波罗不可能性定理：绝对公平的选举系统是不存在的。
伪修正案法：制造虚设文件的策略选举方法。
2.讨论：
其实在接触这门课之前，我们在高中已经学习了政治。从当时所学的知识出发，选举有以下几种方式：
（1）①直接选举：由选民直接投票选举被选举人的方式
优点：一是它更能直接地反映民意，实现选民的意志；二是更好地调动公民参与管理国家事务的积极性；三有助于加强选民与当选者的联系。
局限性：在选民人数众多的情况下，直接选举的组织工作和技术工作都有相当大的难度，选举的成本也比较高。
②间接选举：先由选民选出自己的代表，再由他们代表选民选举产生上一级代表机关的代表或政府领导成员。
优点：选举的成本比较低，便于组织。
局限性：影响了选民意愿的表达。
③等额选举：正式后选人名额与应选人名额相等
优点：可以比较充分地考虑当选者结构的合理性。
局限性：在一定程度上限制选民的自由选择，影响选民的积极性。
④差额选举：正式后选人名额多于应选名额。
优点：为选民行使选举权提供了选择的余地，在被选举人之间也形成了相应的竞争。
局限性：如果竞争不加以规范，容易导致虚假宣传、金钱交易等情况发生。
（2）影响选举方式的主要因素：社会经济制度、物质生活条件、选民的文化水平等。
（3）我国采取的选举方式：从我国国情出发，我国将在相当长的一段时间内采取直接选举与间接选举相结合的选举方式。
当然，这些只是政治方面的选举方式，而它与我们在这门课中接触的选举方法是有差别的。这门课中更偏侧用数学逻辑方式决定方法进行选举。而政治课上所学的是偏向于政治政策法规方面对选举方式进行讲述。所以感觉二者之间还是有挺大差别的。
那我们回到本课程中的讨论来，我认为，以大多数原则为基础的真诚选举是最合理的。但是现实中往往不可能确定所有投票人都会真诚选举，甚至可以说完全的真诚选举只是存在于理想状态的。所以基于此种情况，我认为应该把几种选举方法或理念相结合，才能达成较好的选举效果。比如说，大家先进行真诚选举投票，然后淘汰掉最少得票者，逐轮竞争。但是，需要强调一下的是，这并不是逐轮选举，其与逐轮选举最大的区别就是，在每一轮中，并不要求均满足大多数原则。每一轮只满足多数原则，淘汰最少得票者，然后其他投票者不能再次投票，也就是说不可以改票。再让淘汰掉的投票者们在剩余选项中进行投票，一直重复下去，直至有一个组符合大多数原则，也就是说得到了过半的选票为止。那么，这个得到了过半选票的选项即为最终获胜选项。
五、怎样看待权力？
1.课本知识梳理：
加权选举系统：在一些选举系统里，不同的参加者有着不同的票数。
赢家联盟：在表决时拥有举足轻重票数的个体或者群体。
Tips：权利是一个跟加权的分配、全体票数以及法定票数有关的非常不规则的函数。
明手：一个与任何别的投票人都不能结成赢家联盟的投票人。
[q:w1,w2,w3,…,wn]
配额：q，表示在表决中通过一个决议时所需的法定票数。
彭翠芙权利指数：一个个体，加入一个输家联盟，能依赖他反败为胜的方法；或退出一个赢家联盟时，因失去他而由胜转败的方法。这个反败为胜或者转胜为败的方法总数，就是彭翠芙权利指数。Tips：彭翠芙权利指数具有相对性，它只是一个相对的数量刻画。
极小赢家联盟：它的任何一个成员对于保证胜出都是重要的，不可缺的。
否决权联盟：一个联盟V在全体成员组成的集合中使它的补集正好构成一个输家联盟，则此联盟V 为否决权联盟。
2.讨论：
在进入讨论前，需要说明一点，以下讨论只是一般来说的思路。但是，认真思考，其实有很多的漏洞，因为总权数或者配额增大与减小其实并不完全会影响到权利指数。在一些情况下，它们的变化对权数是没有改变的，（因为毕竟，书里也是有讲到，一些小配额的联盟甚至与大配额的联盟有相同的权数）但是在有些时候确实是有直接影响。我们在这里简化问题，只讨论有直接影响的部分吧。
从个人或者单个联盟角度来看，配额不变，总权数变大时，其实就相当于各自的权利缩水，也
