路上和圈上的半厌恶型设施选址问题的机制设计

来源 :厦门大学 | 被引量 : 0次 | 上传用户:lightning111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这篇论文讨论的是网络上的半厌恶型设施博弈问题。所谓的半厌恶是指有一组参与者,每个参与者对设施有不同的偏好,其中一些参与者喜欢这个设施,另外的参与者讨厌这个设施。博弈规则如下:首先,每个参与者报告他们的位置和偏好,然后,政府通过已知的机制选出放置设施的位置。我们希望设计满足如下条件的机制,第一,机制具有防策略性,也就是说参与者谎报他们的位置或偏好不会从中获益,更进一步,机制具有防团策略性,也就是说,任何若干参与者组成的团体,团体中的成员谎报他们的位置或偏好,至少有一个成员不会从中获益;第二,机制导出的社会福利要尽可能的接近最大的社会福利。这篇论文具体讨论了两种模型:网络是一条路和网络是一个圈。当网络是一条路的时候,我们首先给出了一个具有防团策略性和竞争比为3的紧的确定型机制,接着我们给出了一个具有防团策略性和竞争比为2的紧的随机机制;当网络是一个圈的时候,我们首先给出了一个具有防团策略性和竞争比为3的紧的确定型机制,接着我们给出了一个具有防团策略性和竞争比为2的紧的随机机制。
其他文献
本文主要研究了一个细长结构中的带有扭矩的热弹性方程,并且表明了当初始温度足够高,及温差很小的时候,一个线性的热弹性方程的能量是指数衰减的。我们主要运用了能量方法,乘
金融市场自70年代以来不断发展,金融衍生产品定价成为当今金融市场的重点,金融衍生产品定价理论的研究取得了很大进展。但我国金融市场起步较晚,在金融衍生产品定价的理论以及应
本文主要研究多目标规划的理论和方法,包括多目标规划的罚函数法和非光滑多目标分式规划的最优性条件以及对偶性。本文取得的主要结果可以概括如下: 1、研究了多目标规划
作为一类重要的混合动态系统,切换系统是由多个子系统及一个切换规律构成,切换规律确定在某一时刻所切换的子系统.切换系统在机械系统控制、自动引擎控制、系统工程、交通控
本文研究了Bergman-Orlicz型空间的刻画及其应用.主要内容如下:  首先研究Bergman-Musielak-Orlicz空间导数的刻画.然后得到关于Bergman-Musielak-Orlicz空间的插值以及扩
近几年来已经有很多学者对Minkowski空间的几何理论产生了浓厚的兴趣,进行了深入的研究并取得了相当丰富的研究成果。Minkowski空间的“初等”几何指的是研究对象通常与欧氏几
设G是一个无向简单图。G的一个独立集是由一些互不相邻的顶点构成的集合。G的控制集是G的一个顶点子集S使得V(G)S中的任意顶点都与S中的某一顶点相邻。图的(独立)控制集问题是
不确定性广泛存在于现实生活和工程问题中,研究不确定性规划理论及其算法对于增加产品和系统设计的可靠性具有重要意义。不确定性规划包含两类传统的参数规划:含有随机参数的随
随着传感器技术的快速发展和大众对无线传感器网络(wireless sensor network, WSN)应用前景的日益重视,国内外对无线传感器网络的研究越来越多、越来越深入。其中,由于无线传