【摘 要】
：
该文主要研究基于因特网的组合拍卖机制设计问题.因特网是一个分布式的计算网络,存在大量具有各自经济利益的代理(代理可以是网络用户也可以是计算机).过去,网络协议的设计者
论文部分内容阅读
该文主要研究基于因特网的组合拍卖机制设计问题.因特网是一个分布式的计算网络,存在大量具有各自经济利益的代理(代理可以是网络用户也可以是计算机).过去,网络协议的设计者们往往忽略了网络中的代理是自利的——这一特性,然而随着因特网的发展,很多基于因特网的机制设计问题——比如网上的组合拍卖——变得在实际中也是可行的,所以再也不能忽略代理的自利性.为此,一个很重要的问题是设计激励相容的协议,使得即使代理是自利的情形下,网络系统也能实现系统最优的目标.对于这一问题,该文将针对基于网络的组合拍卖探讨可行的解决方案.该文先回顾了组合拍卖问题的经济和计算属性,讨论了设计计算上可行的机制的一些技术和方法.该文提出了一个线性规划层次模型:LP<,1>、LP<,2>、LP<,3>.该层次模型通过对组合拍卖问题逐步增加约束从而剔除掉非整数解的办法来建立.在此基础上,本文得出了在LP<,3>下,瓦尔拉斯均衡总是存在的结论.为了降低LP<,3>的复杂度,该文对LP<,2>中参加拍卖的代理方加上Single-Minded的限制从而得到SLP<,2>,并且论证用迭代机制实现SLP<,2>确实能得到瓦尔拉斯均衡解.
其他文献
多值逻辑是指一切逻辑值的取值数大于2的逻辑.多值逻辑可以更好地解决用二值逻辑不易解决的问题,因此有着广阔的发展前景.多值逻辑的研究内容有很多,函数系的完备性判定、She
自从20世纪80年代以来,互连网得到了迅猛发展.由于lPv4面临的两个最大的问题-地址资源耗尽和骨干路由器路由表规模爆炸,于是提出了IPv6.现有网络资源绝大多数存在于IPv4网络
随着网络和多媒体技术的飞速发展,现代远程教育作为一个新的教育模式正在对传统的教学模式产生深刻的变革。在这种新的教学模式中，各种各样的评价系统是现代远程教育体系结构
EIDE磁盘阵列采用DMA 工作模式来对硬盘进行快速读写,目前单盘突发传输速度便可达133MB/s.同时DMA控制器支持聚散技术,有效地提高了EIDE磁盘阵列的整体性能.聚散技术是指在连
嵌入式家庭控制器系统的整体设计方案本着符合中国国情的原则,以开发自主知识产权的、标准化的家庭控制器系统为目的,致力于发展一个以社会各阶层居民用户为主体的有序化网络
合法引发序列是Petri网可达性问题的一部分，它是Petri网研究领域的一个重要研究课题，本文针对Petri网的一个子类——有界Petri网给出了一个判定合法引发序列算法。 本文给出
网络给人类带来了方便和快捷的同时，也带来了信息安全方面的风险。针对日益严重的网络安全问题，90年代，科学家们提出了自适应安全系统模型(PPDR模型)，其中网络入侵检测系统(NIDS)
该文提出一种新的目标识别算法,它是把模板匹配思想和性能优异的思维进化计算结合起来,在CIEI976Luv均匀颜色空间上匹配.实验结果表明,新算法实现了平移不变、旋转不变、尺度
扫描文档图像已经成为电子政务中办公文档、数字图书馆中图书资料等媒体信息的主要表现形式，如何对其进行高比率压缩已成一个迫切需要研究的问题。本文作者提出了扫描文档图像
随着计算机网络越来越深入人们的生活、工作和学习，企业级的电子商务应用等高级应用正在成为一种强大的驱动力量，并引发了一系列新的观念、新的技术和新的产品。应用服务器则是