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

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

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

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

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

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

可分资产的在线租赁策略及其竞争分析

基于现实租赁活动中有许多租赁现象属于连续可分资产的在线租赁问题,应用在线问题之竞争分析的方法讨论了其在线租赁的最优决策方案.首先针对所租赁资产连续可分的特点,提出了风险控制策略.其次通过竞争比理论分析证明了风险控制策略是该问题唯一最优策略,而且得到了最佳竞争比.同时给出了具体租赁过程中每期的购买值和租用值的计算公式,为实际应用提供了方便.最后通过数值分析,进一步阐释和显示了风险控制策略的最优竞争性能.     

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

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

一类异质物品拍卖机制收益等价性及应用

讨论Winner-pay和All-pay两种不同支付方式下一类异质物品的一级价格拍卖机制的收益特性,以指导拍卖者选择拍卖机制.这类异质物品拍卖广泛应用于网上广告位拍卖和比赛奖金分配中,其特点是各拍卖物品价值具有相关性,投标者只投1个标价,机制根据标价的大小顺序进行物品分配.采用静态贝叶斯博弈分析方法,通过计算两种拍卖方式下拍卖方期望收益,得出两种拍卖机制下拍卖方收益相等的结论;同时,证明了投标者在Winner-pay下的期望支付比All-pay高.从本文拍卖收益计算的特例,还可计算得到k件同质物品拍卖收益等于k 1级密封拍卖的收益.     

在线住房租赁的竞争策略及其风险补偿模型

基于一般设备在线租赁竞争策略的基础上,分别研究了在线住房租赁问题在有无利率情形下的竞争策略,并建立了相应的风险补偿模型,从而在线置房者可以根据自己的风险容忍度和未来预期选择最优的住房租赁策略.另外,市场利率的引入使得在线住房租赁模型复杂但更贴近于现实中的住房租赁决策问题.通过具体实例进一步说明了市场利率下在线竞争比更小,而且竞争比关于市场利率递减;同时也说明了风险补偿模型中最优约束竞争比要小的多.     

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

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

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

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

在线拍卖中的Shill出价识别模型

在线拍卖这种新的交易方式已经开始逐渐深入到人们的日常生活,但消费者在享受在线拍卖自由与便捷的同时,也屡屡受到欺诈,这严重影响了交易的诚信,Shill出价就是在线拍卖中典型的欺诈形式之一.如果能够识别Shill出价,就可以有目标地跟踪交易过程,使得Shill出价免于发生或尽量减少发生.在不改变费用结构的前提下,本文运用关联规则,在充分考虑Shill出价特点的基础上,分析卖者和买者间的关系,试图为Shill出价的识别提供一种行之有效的方法.实验结果证明了该方法的有效性.     

限制信息条件下基于时间窗的占线装-卸货问题及其竞争分析

提出并研究限制信息条件下基于时间窗的占线装一卸货问题。客户在提出服务请求时只指定需要承运的货物的装载地，而没有提供目的地信息，服务车只有在到达装载地之后才知道目的地的具体位置，如现实中的出租车调度和电梯调度等问题。就两种度量空间对限制信息条件下带时间窗的占线装一卸货问题进行了分析，分别给出了两种竞争策略及其竞争比结果，并得到了针对该问题的任何确定型算法的竞争比下界。     

一般网络上的占线中心选址问题及其竞争算法

对一般网络上的占线中心选址问题及其竞争算法进行了研究.文献[6]证明了该问题的竞争比下界是(n-2△e+√(n-22△e2+4(n-1)/2(n-1)) ,其中△e是所给空间最大的相对距离,并证明了该问题不存在常数竞争比的竞争算法.本文给出了一个多项式时间的竞争算法,并证明该算法的竞争比为△e△w,其中△w是所给空间点间的最大相对权重.所得结论不仅对于理论上占线中心选址问题的竞争算法的设计与分析,还是对于实际中的选址决策,都具有一定的指导意义.     

占线决策问题及竞争分析方法

基于近年来理论计算机科学领域的热点研究方向——占线算法与竞争分析理论，将相关概念引入经济管理决策问题当中，比较分析处理占线经济管理决策问题的竞争分析方法与传统Bayesian优化方法的区别以及后者的缺陷，构建利用占线算法及其竞争分析方法研究占线经济管理决策问题的理论框架，指出在进行占线分析时应注意的要点及分析方法，最后以两个实例加以说明。     

占线中心选址问题竞争比的下界

对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题，本文证明该问题的下界是2-（n-√n^2-3n＋3/n-1），其中n为空间点的个数，该结果要优于已有的结果2-（2/n-1）.对一般空间上的占线中心选址问题，本文证明了竞争比的下界是（（n-2）△＋√（n-2）^2△^2＋4（n-2））/2（n-1）,其中△是所给空间最大的相对距离，并证明一般空间上的占线中心选址问题不存在常数竞争算法。     

基于风险补偿的占线拍卖策略

扩展了传统的占线算法及其竞争分析框架，在此基础上建立网上占线拍卖的风险模型．为具有风险偏好的占线拍卖人设计了风险忍耐策略（RTS），并得到了该拍卖策略的竞争比．使占线拍卖人可以根据自己不同的风险容忍度和未来预期选择最优的拍卖策略。     

基于拍卖方偏好揭示的多属性网上拍卖模型

为了揭示拍卖方偏好对多属性网上拍卖的影响,研究由一个买方和多个卖方组成的多属性网上拍卖模型.根据模型,在多属性拍卖开始时,买方需要揭示偏好信息,给出每个属性的期望值和保留值.在拍卖过程中,买方Agent和卖方Agent分别代表拍卖双方进行评标和投标,由买方Agent控制拍卖协商过程.最后用一个多人参与的算例说明了该模型的有效性.这种方法能够避免多属性加权和模型的缺点,并且可以有效的控制拍卖过程.     

连续网络上的占线可恢复加拿大旅行者问题

针对堵塞完全在无法预知的情况下一个个出现，且堵塞恢复时间信息可以获取的占线可恢复加拿大旅行者问题，给出连续网络上的等待策略和移动策略以及相应策略下的竞争比，并对两种策略的执行效果进行分析和比较。     

单向可替代报童问题的最优在线订货策略

针对需求信息未知的情形,建立了单周期具有单向可替代性的两产品在线订货报童模型,设计了有效的在线订货策略并进行竞争分析,给出了该问题的最优竞争比以及对应的最优订货量。最后通过对相关算例的分析,表明本文所设计的在线策略具有合理性和有效性。     

两阶段在线租赁的竞争策略

将连续使用设备的单阶段在线租赁推广到间隔使用设备的两阶段在线租赁,给出两阶段在线租赁的竞争策略及其竞争比上界。进一步解决可折旧设备两阶段的在线租赁问题,使得问题更加贴近实际租赁问题,从而为大型设备投资者提供更好的决策依据。通过数值实例说明两阶段租赁竞争比小于剔除间隔后的单阶段租赁竞争比,进而验证结果的有效性和可行性。