摘要：视频广告作为新兴互联网广告的一个重要的分支,为广告商带来巨大的收益,目前对于视频广告的拍卖方式主要采用关键字拍卖中的广义第二价格拍卖机制.但由于视频广告的时间可分性,使得视频广告与关键字拍卖内在上成为2个不同的问题.针对这些问题,主要工作如下:1)定义在线视频广告的形式化模型.该模型是有公共预算限制和私有价格信息的异质多物品拍卖模型,且该模型不限制竞价者的收益函数分布.2)前期工作已经证明了不同时存在具有个体理性、激励相容性和帕累托最优性质的预算约束拍卖的确定性机制.所以针对视频广告拍卖问题,基于预算约束的嵌钉拍卖基础,提出不限制竞拍者Agent的边际效益形式且满足激励相容性、个体理性激励相容的随机机制.3)定性及定量分析了该机制的收益性质.通过定义分配因子和支配因子证明了该机制收益的下界,并通过针对不同分布的收益函数和预算约束的实验,在系统收益和社会效用2个指标上验证了该机制的有效性.

摘要：提出了预算约束的离散交通网络设计的数学规划模型 ,探讨了它的隐枚举算法 ;然后 ,在忽视 BRAESS诡异的前提下 ,改进了这个算法 。

摘要：从广告主角度出发,研究基于纳什均衡概念的带有预算约束的关键词拍卖问题。首先推导出纳什均衡下各个广告主报价的上界和下界。其次给出广告主报价向上偏离无利可图的充要条件,并进行了数值分析。此外,通过数值实例分析了广告主报价向下偏离时对其收益的影响。利用各个广告主报价的上下界和预算刻画了带有预算约束的纳什均衡。最后,利用广告主报价在纳什均衡下的上界给出报价向量是带预算约束的纳什均衡的充要条件。对于广告主制定预算策略具有参考作用。

摘要：在关键字拍卖中,广告主预算约束是影响投标策略均衡的重要因素。针对广泛应用的广义第二价格机制,分析了预算约束下的关键字拍卖均衡性质。按照广告主的点击估价和预算分布情况,将广告主划分为天然完全赢家、天然部分赢家和天然输家这三种类型,提出了广告主投标临界值与关键值的概念,基于关键字拍卖不断重复进行的特点,分别从长期视角与短期视角建立了静态模型与动态模型,研究结果表明:静态环境下拍卖存在唯一的纯策略纳什均衡;动态环境下当广告主采用最优反应投标策略时拍卖将收敛至唯一的纳什均衡点,并且动态环境下拍卖商收入不低于静态环境下的拍卖收入。数值算例的结果表明在动态环境下不同的初始报价会导致拍卖收敛至不同的均衡点。研究结果为拍卖商提供了拍卖收入预测和拍卖机制优化的决策依据。

摘要：多数关于关键词拍卖问题的研究没有考虑预算约束,但在实际情况中预算对广告主的报价选取及获得收益都会产生一定影响。基于此背景,建立展示时间不固定的关键词拍卖模型。在给定预算的情况下,研究广告主提高报价和降低报价后自身收益的不同变化情况,分析预算对广告主收益的影响,证明相应结论,并通过数值实例验证相关定理。结果表明,广告主报价在预算给定且展示时间不固定情况下无法达到带预算约束的纳什均衡状态。

摘要：针对云工作流调度优化问题,提出一种基于预算约束和截止时间敏感的高能效工作流调度算法ESDWB。利用最长路径计算任务优先级,在满足剩余预算的前提下选择目标虚拟机;在不影响工作流执行跨度和预算约束的情况下,利用动态电压/频率调整方法DVFS扩展任务完成时间,进一步降低工作流的整体执行能耗。利用4种科学工作流结构进行仿真实验,其结果验证了ESDWB算法在满足预算约束的同时,还可以有效降低截止时间违例,减少工作流调度能耗,实现高能效任务调度。

摘要：研究目的:分析土地拍卖中"价高者得"可能导致低效后果的原因,完善土地出让制度。研究方法:运用资产拍卖理论分析土地拍卖过程。研究结果:现实存在的预算约束确实会扭曲资源配置的效率,导致价高者得的规则失效。研究结论:政府应根据不同的现实条件选择合适的拍卖形式,设计与之相符的拍卖规则,控制非理性竞争,在实现较大收益的同时保证效率最优化。

摘要：过度医疗问题对我国社会经济发展产生了较大负面效应。本文将医疗供需双方的过度医疗行为纳入预算约束分析框架,并分析其内在逻辑和传递机制。结果表明:中国过度医疗问题的根源,首先在于医疗服务供方预算约束的硬化及其内部利益相关者的行为变化,由此产生医疗收入最大化动机。其次在于医疗服务需方能够实现预算约束的软化及其基础上的自由选择,由此产生医疗福利最大化动机。过度医疗问题的治理本质上为信息不对称条件下的委托—代理和机制设计问题。医疗行业的激励性规制是解决这一问题的突破口。

摘要：利用DEA-Tobit模型,分析了1996-2010年中国省级政府预算内和预算外支出的相对效率及其影响因素。地方政府的维持性和社会性公共品供给效率普遍偏低,而经济性公共品供给相对高效,且预算外支出比预算内支出更有效率。由此可见,财政分权下的激励机制没有普遍提升公共品的供给效率,而经济性公共品供给效率的提高主要来源于软预算约束的制度缺陷。因此,在加强预算约束的同时,必须通过相关机制设计维持地方的经济增速,而对于公共品供给结构偏向的问题,则需要通过差别化的分权甚至一定程度的集权来解决。

摘要：本文主要研究了带预算约束和质量分的关键词广告,在有质量分的情况下,给出了广告主预算的两个临界值,一个是无预算约束的对称纳什均衡报价向量可能成为有预算约束的对称纳什均衡预算的最小值,另一个是任一无预算约束的对称纳什均衡报价向量都是有预算约束的对称纳什均衡预算的最小值。而且广告主预算的两个临界值都与质量分无关。