基于博弈论和机制设计的网络资源优化配置研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:jmrys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网已经成为人类社会的信息基础设施。随着互联网内容需求的飞速增加,互联网面临巨大的流量压力,如何实现有限网络资源的高效配置,成为学术界和工业界共同关心的重要问题。互联网是复杂的计算机系统,除技术因素外还涉及经济因素,在研究网络资源配置的过程中,经济因素成为重要的考虑角度,经济模型是研究网络资源配置的有效工具。复杂场景下的多方参与者互动关系、移动场景下新型资源的高效配置仍有待进一步研究。研究了基于博弈论和机制设计的网络资源优化配置,通过博弈分析和机制设计理论研究了互联网演化中的多方参与者互动和新型资源高效分配。主要研究内容和贡献包括:1.针对P2P技术导致的互联网内容市场利益分配不均,建立了两个相互关联的博弈模型:策略选择博弈和价格决策博弈,对网络运营商、内容提供商和用户之间的互动关系进行分析。针对价格决策博弈,给出了博弈均衡的解析解;基于价格决策博弈的均衡解,分析了策略选择博弈中市场可能存在的状态,以及状态之间的转化关系和转化条件。进一步对非合作博弈下的市场状态进行了数值分析,结果显示,最终不存在共赢结果,带宽资源无法得到高效利用。2.提出了网络运营商和P2P内容提供商的合作框架,在收入、成本和利润建模的基础上进行合作博弈分析,给出了网络运营商与内容提供商之间的纳什讨价还价解,设计了具有公平性的联盟间和联盟内利润分配机制,并对这种合作下网络运营商之间的竞争进行了分析。数值分析显示,在合作和利润分配机制下,网络运营商和P2P内容提供商通过提高资源配置效率,最终利润分别提升了145%和90%。3.设计了移动运营商的异构资源(移动蜂窝网和无线局域网)综合高效利用框架,用户通过简单投标披露对资源的估值,在此基础上,设计了可替代资源拍卖机制,分别在完全信息和不完全信息下实现了拍卖机制的激励相容1?和个体理性,给出了相关证明;并分别对移动运营商利润和社会福利进行优化。实验结果显示,移动运营商利润提升了25%-40%,社会福利提高了47%。在不完全信息下,移动运营商利润和社会福利分别达到了最优目标的80%和85%。4.针对移动网络边缘存储的供需匹配,提出了供需市场的区域模型,在此基础上设计了供需预匹配算法,将初始供需信息转化为多类型可分割商品的供应和多类型商品的组合需求。在优化社会福利的目标下,设计了多类型资源的双向拍卖机制,证明了此机制满足激励相容、个体理性和弱预算平衡。为了满足以上三个特性,将不可避免地损失部分效率。实验结果显示,边缘存储交易机制下的效率达到了理论最优值的72%-91%。
其他文献
文艺复兴是欧洲由中古转入近代的大转折时期,在欧洲历史上具有举足轻重的地位。明末清初开始,欧洲文艺复兴的零散知识首先由传教士带进了中国。到清末,很多政府官员、政论家
<正>近年来,幼儿的意外伤害事故时有发生,孩子的安全问题已成为家庭和社会迫切关注的重大问题。现就幼儿意外事故的预防谈几点措施。一、为孩子创设安全、健康的生存环境关爱
2011年以来,贵阳市的街道办事处逐步被撤销并分化,建立起若干社区服务中心,即由社区大党委、社区服务中心和社区居民议事会(“一委一会一中心”)组成的“新型社区”,制度上初
在总结涪陵焦石坝页岩气田基本地质特征的基础上,对页岩气富集主控因素进行了分析。研究表明,五峰组—龙马溪组深水陆棚相优质页岩不仅有利于页岩气的生成,而且页岩的有机质
<正>赵振利主任系辽宁省辽阳市中医院主任医师,辽宁省中医药学会第2届心血管专业委员会委员、辽宁省中医药学会高血压与中风学会理事、辽阳市中医药学会理事、辽阳市劳动能力
<正>冠心病是心血管多见病,为急性心脑血管事件的高危因素。本病多发于老年人,常急性发作,严重威胁患者生命安全,影响生活质量。延长冠心病稳定期,减少急性发作是中医药治疗
磷素和钾素是作物生长所需的重要营养元素。随着我国农业的发展,作物对磷素和钾素的需求不断增加。虽然土壤中磷素和钾素的含量都十分丰富,但绝大部分都以铝硅酸盐等难溶形态
<正>一、导入课题,介绍背景1.复习《节气歌》。师:同学们,我们学过《节气歌》,知道一年有24个节气,你们能背诵吗?(指名学生背诵)师:我们一起来读一读《节气歌》。(PPT出示《
<正> 报载,美国王安电脑公司自1992年8月中旬申请破产保护后,经过一年多的苦心经营,终于又东山再起.王安电脑公司是一家闻名全球的企业,曾是世界电脑行业的佼佼者.它凭借600
<正>一、小学生理财教育的现状据国家统计局所属美兰得信息公司最近的调查报告显示:当前我国0至12岁孩子每月的消费总额超过35亿元,在众多家庭中,一个孩子的月平均消费超过一