基于内生投标人的拍卖

讨论了参与者是内生性的第一价格和第二价格密封拍卖的均衡报价策略 ,两种不同的拍卖形式产生相同的预期收入 ;由于中止值的存在 ,卖方预期收入可能随着潜在参与者的增加而减少 .对拍卖商来说 ,如果投标人是风险回避的 ,那么第一价格密封拍卖比第二价格密封拍卖产生更高的预期收益 .     

基于数据包络分析的混合多属性第二分值拍卖机制

多属性拍卖在传统价格拍卖的基础上纳入了价格和质量多个属性,已广泛应用于许多领域。本文针对输入几乎没有先验结构且投标人数量足够大的情况,在以往有关多属性拍卖研究的基础上将单个投入扩展为多个投入,将物品的多个属性(价格、完成时间、劳动力数量、质量等因素)合理划分为投入或产出,设计了运行有效的基于数据包络分析的多属性第二分值拍卖机制。与其他方法相比,数据包络分析方法可以有效解决多投入多产出问题,结合多目标规划方法,可以帮助采购方在最大化自身利益的同时,找到整体表现更好的供应商。该机制满足个人理性和激励相容,与传统第二分值拍卖机制相比,在吸引投标人的前提下能够最大化拍卖人的利益。     

车辆牌照拍卖模型

提出多个相同物品(如车辆牌照)同时密封拍卖的模型，给出对称均衡竞标策略；证明了该拍卖方式与第一价格密封连续拍卖产生相同的预期收益；对估价为均匀分布的拍卖预期收益进行了研究。     

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

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

多物品价格歧视拍卖模型

本文将单物品的M-参数、对数凹效用拍卖推广到多物品价格歧视拍卖.我们得到了出价函数为均衡出价函数的充要条件.     

面向电子逆向拍卖的多属性报价建议模型

针对多属性拍卖中报价的复杂性和现有报价指导模型的局限性,提出了一个以拍卖方的总价值提升为基本约束,以投标人的利润最大化为目标的多属性报价建议模型,并引入二元变量解决了定性属性的推荐问题。当投标人具有不同的投标能力和偏好时,模型可根据投标人的投标要求进行报价推荐;当存在单位价值相同的推荐报价时,模型设置了相应的约束以鼓励早投标行为。最后,还从理论上证明了该模型的稳定性,并通过算例说明了模型的可行性。     

拍卖网站多物品多批次拍卖收益分析研究

考虑到网上拍卖的特性,包括竞标者随机到达,末尾抢标效应,拍卖平台的存在和收费,以及多物品多批次,文中系统地研究了拍卖品不设置保留价和设置保留价时拍卖网站的收益问题,并利用动态规划模型求解了拍卖网站多物品多批次拍卖时的最优总收益,证明了在降低陈列费和增加佣金比例的同时,缩短拍卖时间有利于设计出激励相容的最优拍卖机制.     

两种记分函数下多属性拍卖投标均衡策略

以拍卖人期望收益最大化为机制设计目标,讨论两种不同偏好的记分函数条件下,最高得分密封投标拍卖和连续完全信息多属性英式拍卖中,卖者的最优投标策略和买者的最优拍卖设计问题,主要结论是:1)无论选择哪种拍卖方式和记分函数,拍卖人均有动机隐瞒自己的真实偏好,除非竞价人是同质的或参与人数足够多.2)竞价人最优属性策略qi*与拍卖...     

收入管理的MMV动态拍卖机制研究

随着互联网上交易的增多,多单位同质产品销售的拍卖机制成为了一个新的研究方向.针对易逝性服务产品的收入管理问题,提出将产品销售分为多个拍卖期的MMV(Multi-period and Multi-unit Vickrey(Auction with Reserve Pricing)动态拍卖机制,给出每期最优拍卖单位数和保留价格的确定方法,证明了最优拍卖单位数分别关于剩余存量和销售时间单增的性质,以及保留价格关于剩余存量的单降性.最后证明MMV机制的每期实际成交价格将高于Vulcano(2002)提出的MSP(Modified Second-Price)机制,根据易逝性服务产品的需求特点得到MMV机制优于MSP机制的结论.     

考虑捆绑销售的多产品供应链定价策略

以一个制造商向一个零售商同时销售两种互补产品的二级供应链为研究对象,研究了制造商、零售商分别采用不同捆绑策略下的供应链定价博弈问题,并对四种定价模型(分开—分开,分开—捆绑,捆绑—分开,捆绑—捆绑)进行比较分析,探讨了产品互补程度、边际利润水平与供应链利润、最优捆绑策略的关系。研究结果表明,对领导者制造商而言,采取分开定价是占优决策;对于追随者零售商而言,是否采取捆绑定价取决于产品互补程度与产品边际利润水平比值,当产品互补程度变大或者边际利润比值降低时,零售商的最优策略由捆绑策略向分开定价策略转变。     

A forward/reverse auction algorithm for asymmetric assignment problems

In this paper we consider the asymmetric assignment problem and we propose a new auction algorithm for its solution. The algorithm uses in a novel way the recently proposed idea of reverse auction, where, in addition to persons bidding for objects by raising their prices, we also have objects competing for persons by essentially offering discounts. In practice, the new algorithm apparently deals better with price wars than the currently existing auction algorithms. As a result, it tends to terminate substantially (and often dramatically) faster than its competitors.     

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

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

A market-based multi-agent system model for decentralized multi-project scheduling

We consider a multi-project scheduling problem, where each project is composed of a set of activities, with precedence relations, requiring specific amounts of local and shared (among projects) resources. The aim is to complete all the project activities, satisfying precedence and resource constraints, and minimizing each project schedule length. The decision making process is supposed to be decentralized, with as many local decision makers as the projects. A multi-agent system model, and an iterative combinatorial auction mechanism for the agent coordination are proposed. We provide a dynamic programming formulation for the combinatorial auction problem, and heuristic algorithms for both the combinatorial auction and the bidding process. An experimental analysis on the whole multi-agent system model is discussed.     

拍卖机制设计在区块链中的应用与挑战

区块链是新一代信息技术的重要组成部分,是分布式网络、加密技术、智能合约等多种技术集成的新型数据库软件。过去的十多年,区块链技术在全球范围内产生广泛影响。如今的区块链技术,已从最初的关注于解决货币和支付的去中心化问题,转入到解决市场的去中心化问题。智能合约的出现使得基于区块链技术的去中心化金融进入高速发展状态,也涌现出区块链环境下的各类拍卖场景。本文首次从机制设计角度,以区块链交易费机制,非同质化代币(Non-Fungible Token,NFT)拍卖和矿工可提取价值(Miner-Extractable Value,MEV)交易位置拍卖为主要对象,总结和剖析近些年来区块链上特有的拍卖机制;并针对区块链特性,提出区块链上拍卖机制设计所面临的挑战和未来亟待解决的问题。     

多维信息招标下招标代理机构与投标方串谋的博弈模型及分析

在项目业主不具备自行招标能力的工程招标中,招标代理机构利用代理权设租并与投标方串谋的现象屡禁不止.在多维信息招标相关理论基础上构建了招标代理方与行贿投标方串谋的博弈模型,求解了腐败存在下的最优招标机制、均衡腐败金以及均衡腐败概率,分析了腐败概率的影响因素.研究表明调查力度、惩罚力度的加强以及行贿投标方的实际综合质量水平的提高有利于降低腐败发生的概率,而投标方数量的增加可能会促进腐败的发生.     

Auction algorithms for network flow problems: A tutorial introduction

This paper surveys a new and comprehensive class of algorithms for solving the classical linear network flow problem and its various special cases such as shortest path, max-flow, assignment, transportation, and transhipment problems. The prototype method, from which the other algorithms can be derived, is the auction algorithm for the assignment problem. This is an intuitive method that operates like a rel auction where persons compete for objects by raising their prices through competitive bidding; the prices can be viewed as dual variables. Conceptually, auction algorithms represent a significant departure from the cost improvement idea that underlies primal simplex and dual ascent methods; at any one iteration, they may deteriorate both the primal and the dual cost. Auction algorithms perform very well for several important types of problems, both in theory and in practice, and they are also well suited for parallel computation.     

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

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

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.