【摘 要】
:
公平分配问题中,如何使分配既有效率又显公平一直是大众关注的热门问题,具有广泛的实际应用。本文主要讨论满足某种公平性准则要求下的分配对社会目标带来的损失。本文研究的
论文部分内容阅读
公平分配问题中,如何使分配既有效率又显公平一直是大众关注的热门问题,具有广泛的实际应用。本文主要讨论满足某种公平性准则要求下的分配对社会目标带来的损失。本文研究的具体模型是,若干个用户分配一单位长度区间,每个用户获得一连续子区间,其效用由该用户的效用函数决定。社会目标为所有用户总效用尽可能大。本文所考虑的公平性准则主要有无妒忌和成比例两种。全文共分为三章。第一章介绍了公平分配问题的基本概念、基本理论以及近年来的主要研究成果,和本文将要研究的模型的描述。第二章研究无妒忌准则的有效性,给出了用户数较小时以总效用为社会目标的无妒忌代价的紧界,对用户数为任意正整数情况下无妒忌代价的上界也进行了讨论。第三章研究成比例准则的有效性,给出了用户数为3时成比例代价的一个下界。
其他文献
图的符号控制是图论的一个重要的研究方向,不仅仅在实际生活中有着非常广泛的应用,例如,发射基站的选址、计算机通讯网络和群决策等,而且人们也可以在计算的复杂性和算法设计、优
设n,r,t为正整数,G是n阶简单连通无向图。若G中长为r+tj+i的圈恰好有pi(0≤1≤ t-1)个,其中r+tj+t-1≤n,j是p0,p1,…,pt-1重复的次数,则称G为r-(p0,p1,…,pt-1)-泛圈图。当t=1,p0
信息技术的迅猛发展为人们的学习和教育方式带来了一场革命。网上现代远程教学以网络的开放性、广泛性和灵活性吸引着社会上越来越多的受教育者。基于Internet的教育方式及学
20世纪以来,生态学已经成为生命科学领域中最为活跃的研究课题之一。生态系统的可持续发展成为了生态学家关注和研究的重要问题。 在对生态系统的研究中,生态系统模型已被证
本文主要研究了Lurie时滞系统的同步控制问题。针对控制器的不同设计,采用Lyapunov稳定性理论、矩阵理论、自由权矩阵、Leibniz-Newton公式、线性矩阵不等式方法、Schur引理