多单位在线拍卖在动态频谱分配中的应用

为满足次级用户随时接入频谱的需求,避免次级用户谎报边际估值、到达时间和离开时间的行为,将认知无线电网络中一个频谱经纪人和多个次级用户之间的动态频谱分配问题建模为一个多单位在线拍卖,并提出了一种在线频谱拍卖机制.结果表明,机制不仅能在完全未知将来投标序列的情况下,立即对当前投标做出是否分配频谱的决策,而且满足激励相容性和个体理性,同时,在无干扰的用户之间支持频谱的空间复用性,实现了公平有效的频谱分配.最后,通过实例验证了该机制的实用性和可行性.     

无限可分商品在线反向拍卖的风险策略研究

对网络环境下一个买家多个卖家的反向拍卖,研究了供应商在不同时间到达并投标而采购商接到每个投标后需要立即做出决策的在线反向拍卖的风险策略。对于无限可分商品,在资金一定前提下,首先对采购商无风险行为情形给出了基于标价上涨威胁的在线反向拍卖策略,通过竞争分析得到了其最优竞争比及整体需要曲线;其次引入采购商的风险容忍度概念,建立了激励相容在线反向拍卖的风险回报框架,并对风险忍耐策略进行了竞争分析。     

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

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

基于树型结构的采购组合拍卖获胜概率计算方法研究

在基于树型结构的采购组合拍卖模型的研究基础上,建立了这一类采购组合拍卖的投标获胜概率的数学模型,给出了投标获胜概率的求解方法.通过算例,详细分析了具体计算方法的规律性和可行性.投标获胜概率的计算方法本身具有重要意义,同时能够为投标者提供决策依据和行为参考;也为进一步研究采购组合拍卖的投标期望收益、均衡策略和机制设计奠定了必要的理论基础.     

基于高斯分布的在线采购机制设计及竞争分析

依附于互联网电子商务的在线采购拍卖交易, 对传统的贝叶斯离线拍卖理论提出新的挑战, 因为面对不同时间点的投标, 采购电商必须即可决策出是否中标以及购买价格。鉴于此, 对于诸如石油、煤、粮食等无限可分商品的电子采购, 本文基于投标具有高斯分布特征设计了一种激励相容的在线采购策略, 演绎出在线采购的数学模型, 利用Runge-Kutta数值算法, 通过Matlab编程求解出采购电商在线定价策略的需求曲线及其对应的竞争比, 最后, 利用数值模拟, 将在线采购机制策略与纯竞争分析得到的在线采购策略比较, 结果显示利用了高斯分布信息的在线采购策略的竞争性能由于利用了投标的统计信息而得到了提高。     

统计信息下在线反向拍卖的竞争分析

对于投标具有统计特征的在线反向拍卖问题,利用在线算法与平均情形竞争分析相结合的方法,讨论了单一定价策略的平均情形最优单一定价及其竞争性能,提出了无限可分商品在线反向拍卖的平均情形竞争分析策略,基于此策略建立了具有均匀分布特征的在线反向拍卖模型,通过对模型求解得到了采购商的竞争需要曲线。与不考虑投标的统计信息、只是利用常规的最坏情形竞争分析得到的在线反向拍卖的竞争策略进行对比分析,发现统计信息的利用提高了在线反向拍卖策略的竞争性能。     

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

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

考虑全局投标者后悔心理行为的组合拍卖的投标均衡策略

许多实验研究表明投标者在拍卖过程中往往表现出预期后悔心理行为,并且投标者的预期后悔心理行为将会对投标策略产生影响,但以往大多是针对单物品拍卖研究考虑投标者后悔心理行为的投标均衡策略,而针对多物品拍卖情形的研究较少关注。本文着重研究了考虑投标者后悔心理行为的组合拍卖的投标均衡策略问题,在全局投标者存在预期后悔心理行为的假设下,依据Engelbrecht-Wiggans和Katok提出的后悔函数刻画了投标者的后悔心理行为,在此基础上,构建了组合拍卖模型,通过分析给出了全局投标者投标均衡策略需要满足的充分和必要条件。进一步地,依据构建的模型,通过数值实验分析了局部投标者人数、组合效应系数和全局投标者后悔参数对全局投标者投标策略的影响。最后,通过一个关于无线电频谱组合拍卖的算例说明了本文给出的模型及投标均衡策略确定方法的潜在应用和优越性。     

第一密封价格逆向拍卖机制博弈研究

在供应商对拟投标项目成本估计独立、不同分布的条件下,通过建立不公开保留价的第一价格逆向拍卖机制博弈模型,推导了供应商的最优报价策略,博弈均衡存在时采购者最优保留价满足的条件,发现供应商的报价高于他的成本估计,进一步得到了与该采购机制资源配置效率有关的结论:参与投标的人数越多供应商报价溢出成本部分越少;成本越低的供应商期望支付越大.这对于现实采购拍卖的政策建议为:设法让更多供应商参与竞标,能有效选择优势供应商、降低采购成本、增加社会福利.     

预算约束下广义第二价格关键字拍卖均衡分析

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