在线反向拍卖的定价策略及竞争分析

对买方市场中一个买家多个卖家的反向拍卖,讨论了网络环境下的在线反向拍卖,即卖家在不同时间到达并投标而买家收到每个投标后需要立即做出是否购买的决策.对于选择一家供应商购进所需商品的一次性购买,提出了在线均值定价策略以及在线随机定价策略,说明了这两种在线定价策略利用了市场的价格信息定价,克服了静态单一定价造成的完不成采购任务或不必要的成本浪费等缺陷,而且对这两种定价策略进行了竞争分析,得到了竞争比.最后,通过实例说明文中提出的在线均值定价策略及在线随机定价策略的可操作性.     

多属性逆向同步增价拍卖模型及最优投标策略

针对采购商通常通过多属性逆向拍卖来采购多个物品,且物品间具有一定的组合效应,将同步增价拍卖机制引入多属性拍卖中,建立了基于两类非对称供应商的多属性逆向同步增价(分)拍卖模型.首先,在给定采购商评分函数和供应商效用函数的前提下,分析了供应商的非价格属性均衡投标策略.其次,在对地方供应商的均衡价格投标策略进行分析的基础上,运用逆向递推法,分两阶段研究了全局供应商的均衡价格投标策略,从而得出了该拍卖机制的精炼贝叶斯均衡,并对组合效应作了比较静态分析.最后,通过在线拍卖的实例,给出了该新拍卖机制中两类供应商均衡投标策略的计算步骤及结果演示,从而对多物品电子采购的实践提供指导.     

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

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

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

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

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

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

基于凸情形下在线设备更新问题的竞争分析

市场以在线的方式给出新设备,决策者必须决定是否更新现有的设备,并确定何时更新？即在已知现在和过去的设备信息和订单信息而对未来信息一无所知情况下,决策如何更新设备完成陆续达到的订单需求.优化目标是使设备更新投资成本与设备运行成本总和最小.首先讨论了离线设备更新问题, 给出了两种算法并分析了算法复杂度.其后, 讨论了凸情形下在线设备更新问题, 给出了临界值策略,得出了竞争比为6, 证明该策略要优于原有的策略.     

多产品多阶段报童问题的在线订购策略

利用集成专家意见的在线序列预测算法研究多产品多阶段报童问题.将任意的一个固定订购量策略看成一个专家意见,用弱集成算法综合考虑众多专家意见构建在线订购策略,并基于弱集成算法的竞争性理论给出在线订购策略的理论保证.首先给出了两产品多阶段报童问题的在线订购策略,证明了其实现的累积收益可与最优固定订购量策略实现的累积收益相当.然后,将两产品多阶段报童问题的在线订购策略及其理论结果推广到多产品多阶段报童问题中.最后在不同的需求类型下,通过数值算例表明构建的在线订购策略相对于最优固定订购量策略具有较强的竞争性能.     

具有美式看跌期权的单方向在线外汇兑换竞争策略设计

El-Yaniv等学者首次运用在线算法及其竞争分析方法研究了单方向在线外汇兑换问题, 提出了基于汇率突然下跌威胁的在线兑换策略. 结合期权工具改进了该兑换策略对汇率上、下界的估计, 即不估计汇率波动的下界, 仅估计上界. 利用看跌期权以第一期汇率价格为敲定价格锁定后续汇率波动的最低交易底价, 同时利用首期汇率信息对汇率上界进行估计, 从而这样预估的上界较El-Yaniv等学者模型中估计的上界更准确. 当汇率上界确定后, 分别给出了兑换期限已知和未知两种情形下的最优在线兑换策略, 并与El-Yaniv等学者给出的兑换策略进行了对比分析. 最后, 通过算例分析说明了当El-Yaniv等学者模型中的下界和上界参数相差很大时或末期汇率出现大幅下跌时, 本文所提出的结合期权工具的在线交易策略的竞争性能更具有优越性.     

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

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

设备购买价格可变的确定性在线租赁策略

在线算法和竞争比分析是研究在线租赁的主要方法,而且一般是在租赁费用和购买价格不变的情形下给出最优投资策略。在已有研究基础上,建立了设备购买价格递减变化的离散型数学模型,给出了该模型下的最优投资策略和其竞争比的上界。最后,将市场利率进一步引入在线租赁模型中,使得模型更加贴近实际。