社会选举中的资源分配机制研究

发布时间：2024-04-07 21:40

　　资源分配是计算科学领域研究的热点问题之一,其应用场景包括计算资源共享、工业生产、边界争端处理等等。在已有的资源分配研究中,研究者通常会根据应用场景的不同而设定不同的资源分配目标,并设计针对性的资源分配方法。例如,在计算资源分配中,研究者会关注如何分配计算资源以高效的完成待处理的计算任务;在边界争端处理中,研究者通常关注如何分配资源以保证分配的公平性。随着民主政治的发展,社会选举已成为现代社会的重要组成部分。与此同时,社会选举也逐渐成为多Agent系统研究领域关注的重要应用场景之一,其中Agent通常用来建模参与选举的选民或候选人。在社会选举中,选举组织者(例如国家政府)通常需要建立多个投票站来方便不同选区的选民进行选举投票。而且,选举组织者还需要部署保护资源(如安保资源),提供选民服务资源(例如用于电子投票服务的计算资源与用于选民服务的工人资源)来保证选举过程的高效有序进行。因为社会选举过程与选举结果具有广泛的关注性与影响性,这使得社会选举中的资源分配拥有更多元化的要求,并为资源分配研究提出了新的挑战。第一,选举组织者需要考虑如何分配保护资源来保证选举过程的安全进行,保证选举结果不被操...

【文章页数】：118 页

【学位级别】：博士

【部分图文】：

图2.1：选民组或候选人数

第二章基于最少资源消耗的选举保护21二个，贪心法（Greedy），即从未被选择的选民组中不断贪心的选择持有最大vi(w)的选民组添加到分配策略直到该策略能够保证选举结果不被操控。在本章中，整数线性规划采用CPLEX12.5求解。在实验中，本章随机的生成每个候选人在每个选民组中的得....

图2.2：候选人选票分布区间对于资源消耗的影响

东南大学博士学位论文22人在每个选民组内的得票数的分布方差越校从图2.2中，我们可以发现随着分布区间长度B的增加，本章所提出的优化近似算法始终拥有仅次于精确（最优）算法的性能。而且，在资源消耗上其与精确算法之间的差距保持稳定。这说明当候选人在每个选民组中选票分布方差增加时，本章所....

图2.3:基于真实数据的算法性能对比

东南大学博士学位论文22人在每个选民组内的得票数的分布方差越校从图2.2中，我们可以发现随着分布区间长度B的增加，本章所提出的优化近似算法始终拥有仅次于精确（最优）算法的性能。而且，在资源消耗上其与精确算法之间的差距保持稳定。这说明当候选人在每个选民组中选票分布方差增加时，本章所....

图3.2：不可分割资源数

洹?基于匹配的算法（MBA）：在该算法中，我们首先将可分割资源均分成n个等效用的虚拟资源。然后，我们将每个虚拟资源视为不可分并采用Bezakova和Dani[3]提出的基于匹配的方法来公平分配所有资源。最后，我们采用线性规划的方法来优化可分割资源的分配。我们在一个拥有IntelE....

本文编号：3948009