激励相容在线反向拍卖的竞争分析

运用在线算法与竞争分析方法,研究了网络环境下当供应商在不同时刻到达,并投标而要求采购商接到每个投标时立即做出决策的在线反向拍卖机制.首先,证明了基于采购商需求曲线的在线反向拍卖是激励相容在线反向拍卖的充分必要条件.其次,对无限可分商品,在采购商需求量一定的前提下,运用文中给出的基于投标价格上涨威胁的策略,找到了采购商竞争的需求曲线,并求出了该在线策略相对于Vickrey反向拍卖策略的竞争比.最后,给出了在线反向拍卖操作的算法框架,并通过实例进行了说明.     

网络广告竞价中的在线拍卖及其竞争策略

对网络广告位置拍卖的一种在线模型及其竞争策略进行了研究。建立了投标人数已知和未知的两种在线拍卖模型,并分别设计了竞争比为(2+1).(Φ+1-1)和2Φ-1的确定性在线策略,其中Φ为投标者对拍卖物品投标价上下界的比值。     

基于非对称投标人的反向多属性英式拍卖模型与最优投标策略

针对现有的模型均以投标人是对称的这一刚性假设的局限性, 建立了基于非对称投标人的反向多属性英式拍卖模型, 并在新的拍卖模型中加入投标质量属性最低值约束, 弥补了现有模型在没有考虑实际反向拍卖中拍卖人一般对投标质量属性值会有最低限制这一客观需求的缺陷. 最后基于新的拍卖模型, 给出了结构化的最优投标策略和拍卖过程描述及示例. 上述研究结果适用于通过反向多属性拍卖与信息技术相结合的网上自动化采购和投标人决策支持.     

基于物价指数上涨的最优在线租赁决策模型

考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征, 建立了基于物价指数上涨的在线租赁决策模型, 首先分析了该问题的最优离线策略, 其次运用在线算法理论给出了该问题的确定性最优在线租赁策略及其竞争比. 从提高策略的竞争性能角度出发, 基于风险控制思想, 给出了该问题的随机性最优在线租赁策略及其竞争比, 并运用两人零和博弈分析技巧严格证明了此策略是该问题的唯一随机性最优竞争策略. 进一步指出了确定性和随机性最优策略的竞争性能均随着购买价格上涨而下降, 也随着物价指数上涨而降低. 最后, 结合数值分析发现当存在通货膨胀因素时, 最优决策日期相对提前, 但策略的竞争性能显著降低, 这表明物价指数变动对在线租赁决策具有显著影响.     

基于冲突分解的短波频点真实在线双拍卖算法

针对短波认知电台在网络高负载情况下频点冲突严重的问题,依据短波频点衰落特性,结合真实在线双拍卖模型,提出了基于冲突分解的真实在线双拍卖(trueful online double auction based on conflict decomposition, TODA-CD)模型。在TODA-CD模型中,卖家模型考虑不同链路间差异性,重构卖家定价模型,提升了链路可靠性;买家模型以预期收益最大化为优化目标,首先利用广度优先搜索算法生成频点冲突树,解析短波认知网络内频点冲突关系,然后设置频点抢占切换惩罚函数,计算不同切换方案预期收益,重构买家竞拍价格,以第二密封价格拍卖完成频谱交易,最终实现网络内频点指配的抢占最优。仿真结果表明,在网络高负载情况下,TODA-CD算法能够有效提高频谱利用率,降低抢占切换次数,从而提高系统收益。     

基于买方偏好揭示的多属性拍卖模型及投标策略

针对买方评分规则是其私有信息情形下的多属性拍卖问题,本文将买方偏好信息引入到传统的多轮迭代拍卖模型中,设计了一种基于买方偏好信息揭示的多轮迭代多属性反向拍卖规则。其次,构建了买方偏好信息的评估模型,并基于近视最佳反应策略的基本假设,分析了卖方如何利用该评估模型进行投标策略的选择。最后通过数值分析对主要结论进行了解释说明。结果显示:即使在没有买方的信号传递行动(公开叫价)引导下,卖方通过所设计的拍卖规则和评估模型同样也可以自动更新投标策略,从买卖双方的角度来实现更高的拍卖市场效率。     

多策略选择的在线租赁模型及其竞争分析北大核心CSCDCSSCI

传统的租赁问题以经典的"租雪橇"模型为基础,只考虑纯租赁和纯购买策略,为更加贴近实际,进一步考虑了投资者可选择先付部分购买费用后以某一较低的租赁费用进行租赁的策略,提出了多策略选择形式下的在线租赁模型。首先分析了该问题的最优离线策略;其次运用在线算法理论和竞争比思想给出该问题的确定性最优在线策略及其竞争比;最后,数值例子结果表明:在多策略选择的问题中,竞争比性能随着策略的不同而改变,说明了多策略选择对投资者的租赁决策具有显著的影响。     

在线租赁问题的随机性竞争策略

在线算法与竞争分析是研究信息不确定决策问题的一种新工具,应用该方法研究在线租赁问题是近年来国内外的一个研究热点.在前人研究基础上,采用博弈论中Nash均衡的混和策略思想并运用竞争分析理论中常用的敌手分析法,针对离线人具有遗忘性竞争对手的特点首先讨论了不存在市场利率情形下在线租赁决策的随机性竞争策略,指出在线人在有限维策略空间内(其维数为设备购买价格与设备租赁费用的比值)必定存在着最优的随机性Nash混和竞争策略,随后将该结果进一步扩展到了存在市场利率情形时的随机性Nash混和竞争策略.另外,通过数值对比分析,发现市场利率的引入使得策略的竞争性能得到显著改善,并且随着市场利率的增大其随机性Nash混和竞争策略的竞争比越小,即投资者若考虑到资金的收益及市场风险因素后将会采取更加谨慎稳健的投资策略.     

特殊在线优惠卡问题及其竞争分析

商家在策划优惠卡发行时需要严密论证发行价格和折扣率等因素对消费者消费行为的影响. 利用在线算法和竞争分析理论, 研究了消费者对同时发行的两种优惠卡的在线决策问题. 一方面得到了最优确定性策略及其竞争比; 另一方面构造了一个随机性策略, 得到了最优随机性策略竞争比的一个上界, 并利用Yao引理得到了随机性策略最优竞争比的一个下界. 借助于数值算例, 分析了各因素对在线策略及其竞争比的影响. 研究结果可以为优惠卡发行价格和折扣率的决策提供依据.     

采购组合拍卖投标均衡策略研究

在Krishna(1996)正向组合拍卖模型的基础上,建立了两个物品和两类非对称投标者的多因素采购拍卖模型,得到了两类供应商的质量投标均衡策略和价格投标均衡策略,并对影响策略的重要参数——组合效应系数作了比较静态分析.该模型与原有模型(Krishna 1996)的本质区别在于,该模型考虑了采购拍卖的多因素特性:投标者的均衡策略同时包含价格投标和质量投标,模型分析得到了价格投标均衡策略与质量投标均衡策略之间的函数关系.