付费搜索拍卖建模与两类排名机制比较研究

在综合付费搜索拍卖静态博弈研究成果的基础上,通过归纳广告主估价函数结构和梳理拍卖规则,建立了较为一般性的付费搜索拍卖模型,定义了GSP机制下付费搜索拍卖的纳什均衡条件和无嫉妒均衡条件并阐述了二者之间的关系,证明了有效竞价排名相对于单纯竞价排名具有更好的均衡配置效率,但是不能保证搜索引擎收益一定得到提高,最后通过数值分析进一步指出,只有广告主相关度因子存在较大差别时,有效竞价排名相对于单纯竞价排名的优势才能得以体现。     

考虑广告主信誉和用户体验的GSP机制研究

目前,竞标在线广告位是广大广告主宣传其产品的重要途径之一,在线广告位的拍卖已成为搜索引擎企业最主要的盈利手段之一。在国内,广告位拍卖机制的逐利本质诱发了大量的虚假广告,引发了公众的广泛争议;拥有高报价的广告主并不总是带给搜索引擎用户好的用户体验,这些问题已成为搜索引擎亟需解决的重要问题。本文提出了一种既考虑广告主信誉又考虑用户体验的可信有效竞价广告位拍卖机制,定义了在该机制下的对称纳什均衡,给出了广告主的均衡竞价策略,证明了在该均衡下的配置是有效率的。通过与单纯竞价GSP拍卖机制进行比较,我们发现用户的满意度得到了提高,这增加了搜索引擎的竞争优势。此外,本文的拍卖机制不仅有利于促进广告主提高信誉,在提高搜索引擎的长期均衡收益和拍卖效率方面也有一定的优势。通过数值模拟验证了我们的结论。     

考虑用户福利的关键词拍卖机制研究

考虑到关键词拍卖中,拥有高估价的广告主并不总是给搜索引擎用户带来高价值的事实,本文引入用户福利,并将用户总点击量作为其衡量指标,在关键词拍卖中应用最广泛的广义次价拍卖( GSP)模型基础上,提出了一种兼顾既往文献机制设计目标和用户福利目标的改进排位机制.进一步,分析了改进机制下广告主的均衡竞价策略,并对改进机制与GSP机制的用户总点击量和搜索引擎收入进行比较.数值算例的结果表明,相对于GSP机制,改进机制下广告总点击量即用户福利会提高,但搜索引擎当期收入降低.分析还显示,只有当质量权重的波动程度及广告位数目适中时,改进机制的优势才得以充分体现.     

搜索引擎关键字广告的竞争分析

搜索引擎关键字广告是一种新兴的获得巨大成功的在线营销方式.本文分析了搜索引擎广告位的拍卖规则,给出了在质量因子因素下,广告主的竞价行为.首先给出了广告主单阶段同时行动的竞价均衡,在该情况下,广告主单独竞价选择对自己最有利的策略;其次给出了多阶段情况下,给定一个广告主的最小加价策略,另外一个广告主的最优策略,并给出了相关的证明;最后用实际观测到的数据对该策略进行验证.另外还给出了三个相关的推论,该推论对于搜索引擎如何提高自己的收益有一定的指导意义.     

带预算约束的广告主均衡报价研究——基于纳什均衡角度

从广告主角度出发，研究基于纳什均衡概念的带有预算约束的关键词拍卖问题。首先推导出纳什均衡下各个广告主报价的上界和下界。其次给出广告主报价向上偏离无利可图的充要条件，并进行了数值分析。此外，通过数值实例分析了广告主报价向下偏离时对其收益的影响。利用各个广告主报价的上下界和预算刻画了带有预算约束的纳什均衡。最后，利用广告主报价在纳什均衡下的上界给出报价向量是带预算约束的纳什均衡的充要条件。对于广告主制定预算策略具有参考作用。     

最优网上拍卖机制模型研究

最优拍卖机制设计问题是拍卖人通过合理的设计一系列规则使得自己的收益最大化的过程,这一过程显然是追求"卖方剩余"最大化的.实际上,在拍卖人追求收益最大化的同时,竞标人同样会通过最优策略的分析,使自己的收益最大化.这种双方博弈的结果自然导致一种均衡状态的出现,这种均衡状态是一种纳什均衡状态,这种状态下的社会资源配置也是最优的.本文试图从传统的网上拍卖模型入手,将原有模型进行扩展研究,得出拍卖品数量和拍卖价值离差等对网上拍卖的影响,从而提出一个现有电子商务环境下的最优拍卖机制模型.     

带佣金率和保留价的一级和二级价格拍卖

本文通过引入佣金率和保留价,分别讨论了一级和二级价格密封式拍卖,得到以下结论:(1)两种密封式拍卖的均衡报价随佣金率的提高而减少;(2)一级价格密封式拍卖的均衡报价随保留价的增加而增加,而二级价格密封式拍卖的均衡报价随保留价的增加而减少;(3)一级价格密封式拍卖的投标者预期收益与佣金率和保留价均呈反向变动,而二级价格密封式拍卖的投标者预期收益独立于佣金率和保留价;(4)收益等价定理仍然成立;(5)在两种密封式拍卖中,当佣金率增加时,卖方的预期收益减少,拍卖行的预期收益以及卖方和拍卖行的总预期收益可能增加也可能减少;(6)在两种密封式拍卖中,当保留价增加时,卖方的预期收益、拍卖行的预期收益以及卖方和拍卖行的总预期收益可能增加也可能减少;(7)给出了卖方的最优保留价的表达式;(8)把本文的结论与以前相应的研究工作做了比较。     

关键字广告位拍卖的收益等价性研究

拍卖是搜索引擎提供商为关键字广告位定价的新形式,实践中演化出了多种具体的拍卖操作方式.本文分析了在两种典型的不同拍卖形式-投标信息公开与不公开方式下,以及投标者具有不同的信息结构、关键字广告位和投标者人数相对数量不同等情形下,Winner-pay和All-pay支付规则下拍卖收益的大小,对比研究得出了在两种支付规则下卖方收益相等的结论.其中,投标者具有不完全信息的情况下,本文结论的两个特例分别是单物品和同质多物品拍卖在两种支付规则下拍卖收益相等,因此该研究结论扩展了已有的研究结论.     

两类拍卖的收益等价性和均衡投标价格排序

以收益等价原理为基础,在独立私人估价模型假设下将四类基本拍卖形式与两类全支付拍卖形式进行对比研究.依据买者的均衡期望收益、卖者的均衡期望收益和均衡期望报价这三个指标,给出了排序关系.得出了报价虽然不同,但不同拍卖形式中买卖双方期望收益等价的结论.并将收益等价原理用于均衡策略的求解.     

不完全信息下基于GSP的竞价排名问题研究

本文研究对象是不完全信息下搜索引擎基于GSP拍卖的竞价排名问题。基于静态博弈模型,首先给出了按点击付费情况下广告商的贝叶斯均衡出价函数;其次为了保证均衡存在,给出了关于点击率的充分条件,并分析了点击率与均衡存在的关系;最后分析了点击率变化对搜索引擎收益的影响。结果对不完全信息下广告商的出价策略和搜索引擎的广告位置拍卖策略提供了决策依据。     

考虑广告主投资竞争的关键词拍卖研究

关键词拍卖是搜索引擎盈利手段之一，同时给广告主带来高额回报。在搜索引擎注重质量权重的拍卖规则的推动下和广告主自身利益的驱使下，广告主通过投资来提高自身表现水平，赢得更好排位增加点击量。引入广告主投资，并用连续可变的努力水平来表征参与竞价的广告主投资过程中所付出的各种要素和资源投入，考虑投资和竞价两阶段模型，分析高低两类广告主的努力水平决策及均衡竞价策略。研究表明当满足初始投入最低努力水平时的边际成本大于边际收益的条件时，决定低类型广告主类型转换的估价阈值存在且唯一，并且在情形一中，潜力广告主的最优努力水平总是大于高类型广告主，在情形二中，随着估价的增大，两类广告主的最优努力水平趋于一致；同时，搜索引擎拍卖规则会影响广告主投资过程中最优努力水平的决策：搜索引擎给低类型广告主的质量权重越大，转换类型的估价阈值就越高，且潜力广告主取内点解时的最优努力水平和高类型广告主的最优努力水平均随之减少。最后，通过数值算例分析了两类广告主最优努力水平以及拍卖规则对广告主努力水平的影响。     

债券投标专利拍卖：均衡策略与期望收益

债券投标是一种操作简易的证券投标，常用于成长型中小企业参与投标的专利拍卖。在债券投标专利拍卖中，获胜企业在其产业利润实现之后支付其报价，如果其产业利润还足以支付其报价，则支付其全部产业利润。本文建立了一个存在N个投标企业的拍卖模型，研究了在债券投标专利拍卖中，一价拍卖和二价拍卖下企业的均衡投标策略和专利持有者的期望收益，并将其与现金投标专利拍卖进行比较。研究结果发现，企业在债券投标专利拍卖中的均衡投标高于现金投标专利拍卖的均衡投标，且二价现金投标专利拍卖和二价债券投标专利拍卖的均衡投标策略不随企业类型分布的变化和参与企业个数的变化而变化；专利持有者在债券投标专利拍卖中获得的期望收益高于现金投标专利拍卖的期望收益；在债券投标专利拍卖中，二价债券投标专利拍卖的期望收益高于一价债券投标专利拍卖的期望收益。     

网络欺诈环境下3种拍卖方式的投标均衡和收益分析

针对英式拍卖、首价密封价格投标拍卖和次价密封价格拍卖的特点,以及欺诈的网络环境中3种拍卖方式下最可能出现的欺诈类型,分析了诚实投标者赢得拍卖的概率和其贝叶斯纳什均衡投标策略.数值计算了这3种投标方式下的投标者期望收益和拍卖方期望收益损失.通过计算结果的比较得到欺诈环境下,分别采用这3种拍卖方式时,投标者期望收益和拍卖方期望收益损失和投标者人数、欺诈概率、投标者估价函数等关系的一般结论.同时也表明,在欺诈的网络环境下,采用英式拍卖,投标者将获得最大的期望收益,而拍卖方也将获得最小的期望收益损失,所以,英式拍卖在网络欺诈环境下仍然是一种流行的拍卖方式.     

增价拍卖中投标者跳跃报价的收益效应研究

跳跃投标是增价拍卖一种普遍现象,而跳跃投标是否会带来投标方的期望收益的增加是一个值得关注的问题。通过运用博弈论方法,分别寻找单物品和多物品拍卖两种情形下的跳跃报价均衡,计算出跳跃报价均衡下的投标方期望收益,并将其结果与非跳跃报价情形进行比较,给出了投标方希望通过跳跃出价改善其期望收益的一般条件。     

基于幂效用函数的多属性英式拍卖研究

以采购问题为背景研究多属性拍卖问题,其中拍卖问题的特点是：（1）包含任意有限个属性;（2）买卖双方的效用函数均具有加性结构,且在除价格以外的单个属性上,买方的效用函数和卖方的成本函数均为一般幂函数形式。首先,设计了一种买方事先公布评分函数而卖方轮流提交投标的多属性英式拍卖机制;其次,在卖方对称的假设下分析了拍卖机制中的最优投标策略,确定了最优投标价格和最优非价格属性值;然后,分析得出了最具成本优势的卖方最终胜出的条件以及最优多属性投标;最后,计算了该拍卖机制中买方的期望收益,并求出了使其期望收益最大化的最优评分函数权重。     

多因素采购组合拍卖动态机制设计研究

在允许"价格-质量"投标的多因素投标环境下,设计了一种多因素采购组合拍卖的动态机制(规则),提出了竞争均衡打分的概念。构建了多因素采购组合拍卖动态机制的优化模型,讨论了拍卖规则和优化模型实现互补松弛条件之间的必然联系。基本结论是:在本拍卖机制中,投标者采用最佳近视反应投标策略,将使拍卖的分配结果趋向最优,最终在拍卖结束时实现系统效用最大化。     

双边拍卖中线性均衡和一价均衡的效益比较及其改进

本文通过对双边拍卖中线性均衡和一价均衡的介绍，在明确线性均衡效率优于一价均衡的基础上，结合不同成交效率下的成交概率，对两种均衡的总体成交效益(成交效率与成交概率之积)进行了量化，并和完全且完美信息时的总体效益进行比较，提出了改进双边拍卖总体效益的方法和措施。     

电力市场竞价上网的拍卖机制设计

竞价上网是电力行业实现市场化的基础条件,竞价机制设计是深化市场化改革亟需探讨的议题。基于离散多物品逆向拍卖的理论框架对电力市场竞价上网的交易机制进行建模,在考虑需求状态、市场结构和报价区间等现实情形下刻画出统一价格（UPA）和差别价格（DPA）两种常用竞价机制下发电厂商的均衡报价策略,并从期望收益和生产效率两个视角进行机制比较。结果表明：（1）在低需求状态下,两种机制的市场均衡价格均为未被调用的最高效率发电厂商（机组）的边际成本;在高需求状态下,UPA存在多重纯策略均衡,DPA出现混合策略均衡。（2）在需求确定（较短报价区间）的情形下,DPA比UPA更可能形成更低的均衡价格;在需求不确定（较长报价区间）的情形下,对称发电厂商在两种机制下具有相同的期望收益。（3）两种机制在生产效率方面的比较是不确定的,具体取决于模型参数和UPA多重均衡的选择。本文的研究结论为完善电力竞价上网交易机制和深化电力体制改革提供理论基础和决策借鉴。     

多维信息招投标中的最优机制及其实施

引入广义质量的生产函数,把竞标企业所有关于质量的信息转化为综合性质量指标,求解了多维信息招投标中的最优机制,并证明了3阶段的第1分值拍卖和第2分值拍卖都能够有效实施该最优机制.在此基础上得到多维信息招投标中更具一般意义的收入等值原理:无论买者在事前是否承诺遵循某一评分规则,也无论实施的是第1分值拍卖还是第2分值拍卖,买者的期望收益都相等.进一步分析还表明,买者事前承诺遵循某一合适的评分规则有利于提高整体社会福利,否则会导致竞标企业的过度质量供给,这从整个社会来讲是非效率的.     

在线拍卖系统研究

本文在调查中国大陆主要在线拍卖网站的基础上,详细分析了在线拍卖主要流程、在线拍卖系统结构、在线拍卖系统风险,并从技术措施、信誉系统、拍卖规则、法律法规等方面,给出了相应的对策和建议。