带赔偿的云计算服务拍卖机制研究

云计算提供了按需获取、按使用付费的IT资源获取模式,由于存在大量的云计算服务提供商,以市场化的形式来组织云计算资源的分配与获取是一种合理的方式.以面向市场的云计算服务架构为基础,研究了云计算用户和服务提供商之间的匹配问题.采用拍卖方式实现具体的匹配过程,并将服务失败时的赔偿问题纳入考虑,结合服务提供商的违约率提出了两种带赔偿的云计算服务拍卖机制一在逆向一级密封拍卖上增加赔偿因子,分析了其二人博弈和多人博弈的均衡;同时,研究了服务权再分配对该机制的影响.     

基于拍卖谈判机制的分布式多技能多项目调度

求解分布式多项目调度问题的关键是设计有效的资源协调机制以解决项目间的全局资源冲突。当全局资源为多技能人力资源时,调度项目活动开始时间的同时还需要满足“活动-技能-资源”的匹配关系,从而为多项目制定高质量的调度计划与全局资源指派方案。基于多Agent系统,建立局部调度优化与全局协调决策的双层模型;采用基于正向逆向调度改进的遗传算法求解初始局部调度计划;以人力资源各时段的使用权作为拍卖品,设计考虑人力资源多技能异质特点的拍卖谈判机制协调全局资源冲突。改编MPSPLIB算例集并开展实验研究,研究结果表明：本文设计的拍卖谈判机制与改进的遗传算法相结合可以有效协调不同规模问题的全局资源分配;拍卖谈判机制在测试问题集上的求解结果优于序贯博弈谈判机制;问题规模越大或资源冲突程度越强,项目协调调度难度越大,全局资源分配过程越复杂。     

多物品拍卖的捆绑销售策略

拍卖商在拍卖多个不同物品的过程中,面临着是捆绑拍卖还是分开拍卖的问题.本文讨论在第二价格密封拍卖(维克里拍卖)方式下,拍卖商拍卖多个不同物品时,其所采取的最优策略(捆绑拍卖或是分开拍卖)与投标人的数量以及投标人对物品的估价的关系.     

城市再生水BOT项目特许经营权竞标机制设计

本文研究了城市再生水BOT项目特许经营权竞标机制设计问题.运用激励机制设计思想建立了满足个体理性和激励相容约束的拍卖模型,并通过求解此模型得到了最优的拍卖机制.最优拍卖机制不仅能诱导企业真实地披露自己的成本类型,还能提高政府对社会资源的配置效率.     

聚类分析与因子分析在天津港富营养化分析中的应用

为识别天津港富营养化发生的主要环境因子,将聚类分析与因子分析相结合,对天津港海域的水质进行综合评价.结合近期天津港南部海域的生态和水质监测数据,利用SAS统计分析软件,首先以富营养化海域的生态群落指标作为聚类指标,对各监测点进行聚类分析,按照生态群落效应将各监测点分为三类;然后分别对三类监测点水质进行因子分析,识别导致各类水质富氧化的主要环境因子,并确定污染的来源与贡献.     

车辆牌照拍卖模型

提出多个相同物品(如车辆牌照)同时密封拍卖的模型，给出对称均衡竞标策略；证明了该拍卖方式与第一价格密封连续拍卖产生相同的预期收益；对估价为均匀分布的拍卖预期收益进行了研究。     

网上分批拍卖中的保留价比较分析

本文以Onsale网上拍卖公司的拍卖方式为背景,研究了在给定拍卖时间长度与拍卖总供给量的条件下,将拍卖品分若干批拍卖这一问题.建立了其马尔可夫决策过程模型,分别在公开保留价与不公开保留价的两种情况下,研究了每批拍卖品数量的最优问题,并证明了网上拍卖中商家不公开保留价时获得的最大期望利润多于公开时的最大期望利润.     

基于数据驱动与遗传计算的海域组合单元水质模型多参数分步耦合优化反演方法研究

考虑水质模型参数时域和地域差异性,建立了模型参数在各单元与时段内独立赋值的海域组合单元水质模型.结合多种反演方式的效率问题,通过数据驱动模型、遗传算法和海域组合单元水质模型的分步耦合,提出了水质模型多参数优化反演的新方法:将数据驱动模型同海域组合单元水质模型有机结合进行初步反演,获得多参数匹配关系;以误差函数为适应度,将海域组合单元水质模型嵌入遗传算法模型中,以多参数匹配关系初值为约束条件,进行多参数精确反演.最后以渤海湾海域组合单元水质模型多参数反演的"孪生"试验验证方法的有效性,数值结果表明分步耦合反演新方法具有较高的精度和效率;组合单元式的参数赋值与反演方式有利于提高模型验证精度.     

收入管理中多数量需求的动态分批拍卖机制研究

分析了可运用于收入管理的定价及分配存量的动态分批拍卖机制,传统拍卖机制假设竞标者是单一需求,与实际情况不相符合.本文研究的模型中一个卖方在有限时间限制T内采用分批拍卖的方式销售商品出售C件产品,每个时期的竞标者有着多数量的产品需求,并对所需求产品有统一的,独立的私有价值.为使得整个拍卖收益最大化,研究了最优的分配方案和每个时期应该出售的最优产品数量kt*(x),并且运用改进的多需求第二价格拍卖模型实现最优分配机制.     

国债招标拍卖的最优机制:数量与价格歧视

过去已有相当多的文献讨论国债拍卖,米勒和弗雷德曼认为统一价格比歧视价格拍卖有比较优势.研究国债拍卖最优分配方式的选择问题,采用最优机制设计方法分析国债拍卖活动,内生地得到最优拍卖机制.然而结果表明,如果使用价格歧视及数量歧视(定量分配),那么政府的销售收益会得到改善,这是一个最优拍卖机制,不同于米勒和弗雷德曼的观点.     

公共资产预算配置的拍卖机制设计

本文探讨在财政部门作为政府出资人的框架下,通过设计一套可行的竞标机制来提高预算项目的配置效率。结合运用机制设计理论和拍卖理论与方法建立竞标机制设计模型,在保证竞标预算单位参与投标和真实显示自己效率的条件下最大化拍卖者——政府出资人的期望效用,并通过求解此模型得到最优的竞标机制。鉴于最优机制在形式上的复杂性,给出了第二高得分拍卖这种最优拍卖方式。最后对公共资产配置预算的规则如何确定才能减少效率损失进行了归纳。     

考虑情绪波动的关联价值拍卖模型研究

将考虑参考点的效用函数引入关联私人价值拍卖模型,证明了在APV中,竞拍人整体情绪的波动不会改变卖方对拍卖方式的选择,推广了最优拍卖价的相关研究结论;用数值运算的方法说明了在独立私人价值模型中,竞拍人整体情绪的波动可能引起最优保留价的较大波动,而在考虑关联性的私人价值模型中,竞拍人整体情绪的波动可能导致最优保留价的跳跃行为.     

基于价格歧视策略的多单元逆向多属性英式拍卖机制

针对现有的多单元逆向多属性拍卖机制的市场分配效率都比较低,不利于社会效益最大化和采购双方长期合作等问题,设计了高效率的基于价格歧视策略的多单元逆向多属性英式拍卖机制,利用线性混合整数规划建立了赢者确定模型,并基于新建立的拍卖机制给出了拍卖流程和投标策略,为供应商提供投标决策支持。然后通过设计数值实例和对比模拟实验收集数据,采取统计分析的方法验证了新设计的拍卖机制市场分配效率和采购方的效益都比较高。上述研究结果适用于通过逆向多属性拍卖与信息技术相结合的网上自动化多单元商品采购。     

Allocation of risk capital on an internal market

We propose an allocation process for economic risk capital using an internal sequential auction in which investment allowances are based on marginal risk contributions. Division managers have incentive to give truthful bids because of bonus payments, which are linear in the division’s profit and linked to the auction bids. With our model, the auction process reaches an equilibrium identical to the optimal allocation if division managers have no diverging interests. When division managers do have diverging preferences in terms of empire building, headquarters faces a trade-off between incurring opportunity costs for achieving a suboptimal allocation and bonus costs paid to division managers to overcome their diverging interests. However, bonus costs are partially offset by proceeds from the auction. Depending on the model parameters, total agency costs can become negative. We show that for large values of new risk capital to be allocated, headquarters can always choose a level of bonus payments so that total costs are negative.     

An improved public goods game model with reputation effect on the spatial lattices

How to model the evolution of cooperation within the population is an important and interdisciplinary issue across the academia. In this paper, we propose an improved public goods game model with reputation effect on spatial lattices to investigate the evolution of cooperation regarding the allocation of public resources. In our model, we modify the individual utility or fitness as a product of the present payoff and reputation-related power function, and strategy update adopts a Fermi-like probability function during the game evolution. Meanwhile, for an interaction between a pair of partners, the reputation of a cooperative agent will be accrued beyond two units, but the defective player will decrease his reputation by one unit. Extensive Monte Carlo numerical simulations indicate the introduction of reputation will foster the formation of cooperative clusters, and greatly enhance the level of public cooperation on the spatial lattices. The larger reputation factor leads to the higher cooperation level since the reputation effect will be enormously embedded into the utility evaluation under this scenario. The current results are vastly beneficial to understand the persistence and emergence of cooperation among many natural, social and synthetic systems, and also provide some useful suggestions to devise the feasible social governance measures and modes for the public resources or affairs.     

信息不对称约束下用水许可证拍卖制度设计

用水许可证制度是实施水资源统一管理的重要措施之一。行政配置中配置主体之间存在信息不对称，导致配置效率低，也存在“寻租”的可能。本文首先分析了信息不对称约束下的取用水许可证配置效率问题，然后引入拍卖理论，建立了信息不对称约束下的取用水许可证拍卖模型。属于多物品拍卖问题，本文给出了最优拍卖制度设计，实现取水许可证的高效配置，为取用水许可证的高效配置市场化方式提供借鉴作用。     

组合拍卖在门户网站广告机会分配中的应用

目前门户网站的广告机会销售主要通过价格协商的方式,这种方式不仅导致大量的中间交易成本而且分配结果常常无法达到最优.针对该情形,本文结合门户网站广告机会的特点,建立了广告机会分配的组合拍卖模型.该模型能让广告主自由的表达广告机会之间的无差异及互补效用.通过将该模型的特例转化为一般背包问题,文中证明了该问题求解的NP难特性.因此本文针对标的本身的结构提出了四种启发式信息及两种求解器:二元蚁群算法及贪婪算法.最后通过数值实验给出了在不同情况下,不同启发信息的性能并表明了在任何情况下二元蚁群算法比贪婪算法的寻优性更强.     

基于统一价格拍卖的初始排污权分配方法

针对初始排污权总量分配的实际问题,基于统一价格拍卖的思想提出了一种具有激励性的可变总量的分配方法,分别给出了排污企业对称和排污企业非对称两种情形下的线性均衡报价策略,并证明了该方法的可行性和有效性,从而为建设排污权分配和交易制度提供了理论依据和方法参考.     

Theoretical game analysis of position auctions according to the Vickrey–Clarke–Groves mechanism with two-stage ranking

Different types of position auctions are considered. A position auction is a mechanism for the allocation of advertising space in search engine results to a user-defined query. Advertisers make bids they are willing to pay the search engine for a click to their website. The search engine determines whose advertisements will get to the page and in what position, based on the bids of all the advertisers. Different types of such auctions are discussed using the example of the Yandex search engine based on the Vickrey–Clarke–Grovesmechanism. The main result is a formalization of the concept of an auction with two-stage ranking and its balance test.