1. 毕业设计(论文)主要内容:
如何在无争议的条件下把一个蛋糕分给n人,是经典的博弈论问题,它广泛应用在经济和社会政治领域。按照分的人最后选原则,选蛋糕的人可以得到的价值超过蛋糕总价值的1/n,而分蛋糕的人只能恰好获得1/n的价值,更公平一些的做法是,是确保每个参与者都可以得到1/n多一点的价值。本课题主要内容为系统分析学习在免嫉妒条件下,n个人分蛋糕协议的算法设计思想,并探讨其在网络通信中的应用价值。
2. 毕业设计(论文)主要任务及要求
主要任务要求:1.查阅15篇相关文献(含近五年外文3篇),并每篇书写200—300字文献摘要(装订成册,带封面);2.认真填写周记,完成800字开题报告;3.完成5000中文字以上的相关英文专业文献翻译,并装订成册(中英文一起,带封面);4.完成系统的编码与调试;5.完成10000字以上的毕业论文;6.进行论文答辩。
3. 毕业设计(论文)完成任务的计划与安排
(1)2016/1/11—2016/1/22:查阅参考文献,明确选题;
(2)2016/1/23—2016/3/7:进一步阅读文献,并分析和总结;确定技术路线,完成并提交开题报告;
(3)2016/3/8—2016/4/26:需求分析,算法或系统设计,分析、比较或实现等;
4. 主要参考文献
1.Chen Y, Lai J K, Parkes D C, et al. Truth, justice, and cake cutting ☆[J]. Games Economic Behavior, 2013, 77(1):284-297.
2.Even S, Paz A. A note on cake cutting[J]. Discrete Applied Mathematics, 1984, 7(3):285-296.
3.Procaccia A D. Cake cutting: not just child's play[J]. Communications of the Acm, 2013, 56(7):78-87.
