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

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

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

本文讨论了网络环境下从众多投标的供应商那里选择一家供应商来购进所需商品的反向拍卖,提出了一种考虑了买家起始价格和最高忍耐价格的在线定价策略,该在线定价策略利用了市场的价格信息,克服了由单一定价造成的完不成采购任务或不必要的成本浪费等缺陷,对该在线定价策略进行了竞争分析并得到了最优的竞争比。最后,通过实例说明本文提出的在线定价策略的可操作性。     

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

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

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

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

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

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

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

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

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

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

基于在线拍卖的风险投资退出股权交易

为满足外部投资者随时到达网络拍卖平台购买股权的需求,建立了基于在线拍卖的风险投资退出股权交易模型,通过求解模型得到了最优股权在线拍卖机制.机制不仅可在完全未知将来投标和决策序列的情况下,立即对当前投标做出分配和支付的决策,而且能吸引外部投资者自愿参与,激励他们报告真实的股权估价信息以及到达和离开时间,并在此基础上,实现风险投资家的期望收益最大化.最后,通过一个简单算例验证了该机制的可行性和可操作性.     

基于前景理论的混合不确定情景下在线多属性反向拍卖的赢者确定方法

在线反向拍卖在当今的经济社会发展中扮演越来越重要的角色,其主要应用于采购招标领域。而在实际的采购拍卖中有关商品属性和供应商信息等方面常会存在一定程度的不确定性,且这些不确定性的刻画又存在着多种模糊表述形式,这些都将增加采购方的风险预期和竞标供应商赢者确定的难度。为此,本文基于前景理论及模糊集理论,研究了同时存在精确数、区间数、三角模糊数、梯形模糊数和语义模糊术语五种属性描述方式的在线多属性反向拍卖的赢者确定问题,提出了一种更具一般性的混合不确定情景下的在线多属性反向拍卖赢者(中标者)确定方法。最后,通过数值算例和比较分析验证了本文所提方法的合理性与有效性,并通过稳健性分析进一步说明方法的稳定性和适用性。     

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

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

Application of multi-dimensional procurement auction in single-period inventory models

Procurement is one of the major activities in the Manufacturing Resource Planning (MRP II), which is closely coupled with inventory management. Any improvement in this area will have a direct impact on the performance of the entire supply chain. Auction mechanism can be a successful procurement method when there are several potential suppliers available. In this paper, we consider a single-period inventory model when the selection of the supplier is done through a reverse auction with bids consisting of several attributes, namely price, shortage quantity, and lead time. The multi-dimensionality of the bid increases the complexity of the underlying problem creating a need for an approach to determine an approximate optimal target level. This is needed for the initiation of the auction and the procurement process. Monte-Carlo simulation method was used to investigate the performance of the approximation. Simulation results show that the analytical method provides an acceptable approximation for the optimal target inventory level.     

Optimal bidding in auctions of mixed populations of bidders

A mixed population of bidders consists of two asymmetric groups. Members of the first group are game-theoretic players, who maximize their expected profit and incorrectly believe that their opponents act similarly. The second group of bidders adopts an irrational strategy: they either choose their bids randomly following a given probability distribution, in a “naïve” form of bidding, or follow a decision-theoretic approach, maximizing their expected profit under the assumption that all other bids are random. In a sealed bid private-value procurement auction we examine the optimal strategy of a new player, who has perfect knowledge of the structure of the mixed bidder population and enters the auction. The optimal bid of the new bidder is derived when the cost and mark-up follow a uniform distribution in [0, 1]. The effect of the relative size of the group of game-theoretic bidders and the population size on the optimal bid price is established.     

Contingent payment auction mechanism in multidimensional procurement auctions

This paper considers the auctioning of an indivisible project among several suppliers who hold private information about their own efficiency type. Both quality and price need to be determined. Different from scoring auctions, we present a new method, i.e., contingent payment auction mechanism (CPAM), which can effectively deal with the optimal procurement strategy in multidimensional procurement auctions. CPAM can implement the optimal mechanism for the buyer and is thus optimal among all possible procurement strategies. CPAM implies that the buyer should first design and announce a contingent payment function that specifies a payment for each possible quality level before the bidding begins. Compared to scoring auctions, CPAM has some advantages. It does not require a special form of scoring rule and can be generalized in a more broad auction formats. Furthermore, it can help us to solve the ex post moral hazard problem. We consider two kinds of CPAM. For the CPAM I is sensitive to different auction formats, we come up with CPAM II which can improve the performance of CPAM I. Broadly speaking, CPAM integrates the idea of dimension reduction from scoring auction into that of incentive contract design from contract theory to solve the problem of ex post moral hazard.     

竞争性供应商选择电商平台销售模式的互动机理研究

通过构建两个供应商和两个电商平台之间的博弈模型,探讨竞争性供应商选择电商平台销售模式的互动机理。研究发现:(1)竞争性供应商在电商平台销售模式选择上存在互动机理。(2)在短期均衡中,当佣金费率较高或较低时,供应商的销售模式选择不受竞争对手影响;当佣金费率适中时,供应商的销售模式选择将采取跟随策略,与竞争对手的选择保持一致。(3)在长期均衡中,当佣金费率较低时,两个供应商均会选择代销模式;当佣金费率较高时,两个供应商均会选择转销模式;当供应商自身的佣金费率较高(较低),竞争对手的佣金费率较低(较高)时,供应自身选择转销(代销)模式,竞争对手会选择代销(转销)模式。     

价格数量折扣下多阶段报童问题的在线策略

价格数量折扣可以提高订购量, 是库存决策中的一个重要因素. 特别地, 当订购量达到一定水平时, 价格折扣才会发生. 应用理论计算机科学兴起的弱集成算法, 研究具有这种价格数量折扣的多阶段报童问题的在线策略. 弱集成算法是一种在线序列决策算法, 其主要特点是不对未来输入做任何统计假设, 克服了报童问题研究中需要对需求做概率假设的困难. 主要将弱集成算法应用到固定订购量的专家策略, 给出了价格数量折扣下多阶段报童问题的具体在线策略;得到了该在线策略相对于最优专家策略的理论保证. 进一步将回收价值和缺货损失费引入, 给出了推广的在线策略及其理论结果. 最后应用数值算例说明了给出的在线策略具有较好的竞争性能.