多活性级递增叫价组合拍卖方法

组合拍卖是多A gen t系统中进行资源分配和任务分配的重要方法。递增叫价组合拍卖可减少买方对物品估价值的暴露。然而在现有的递增叫价组合拍卖中,效用随着时间复杂度的降低迅速减少。该文提出一种多活性级的递增叫价组合拍卖方法,并给出了理性买方策略。该方法是对iBund le拍卖方法的扩展。买方可对物品组合在不同的活性级上加价,使得拍卖兼顾了时间复杂度和效用。实验表明,在时间复杂度不超过iBund le的情况下,该方法拍卖的效用最大率、总效用率、卖方效用率三项指标都明显高于iBund le。     

多物品的最优拍卖机制

在一般模型下,研究了使卖方期望效用最大化的最优拍卖机制设计问题．考虑了（一个）卖方有多个相同不可分物品的拍卖、投标者的估价相关性以及私有信息的非对称性,给出了多物品最优拍卖的性质,证明了最优拍卖是确定性的,推广了单物品、单需求的拍卖模型．最后给出了最优拍卖的示例,说明了最优拍卖的复杂性．本文的显著特点（不同于其他文献）,就是用新的方法—通过每个投标者得到物品个数的概率来刻划多物品拍卖的机制,从而使分析大为简化．     

网上拍卖案例研究

网上拍卖是电子商务的一个重要组成部分，也是近年来理论研究的热点，以国际著名拍卖网站Priceline的预定机票业务为背景，从买方和卖方两个角度分别建立数学模型，对模型进行分析，并证明了关于买方模型的一个定理：买方的估价越高，其报价越高，最后通过遗传算法对两个模型进行数值求解。     

连续型双向拍卖模型的构建

讨论传统拍卖（单向拍卖）的定义与类型,双向拍卖的运作方式和分类方法,指出双向拍卖可解决市场中买卖双方的信息不对称问题,从而能有效避免单向拍卖中的“窜谋”和“恶意报价”等难题.考虑允许买卖双方随时修改出价的连续性条件,分别建立单物品双向拍卖模型、同类物品双向拍卖模型和不同类物品双向拍卖模型,为研究双向拍卖市场行为提供较好的理论模型.     

基于随机估值的多物品拍卖多人投标决策

改进了英式拍卖规则下多人参与多物品的拍卖中,招标商的投标决策模型。基于对拍卖物品价值的随机估值,研究了投标商的投标决策问题。给出了投标商参与拍卖的必要条件。     

政府采购组合拍卖机制

多物品采购活动常常可以通过组合拍卖的方式进行,称为采购组合拍卖．在政府的公共品采购组合拍卖中,拍卖的社会福利应该是拍卖机制研究的中心问题．相应的机制必须既考虑作为投标者的供应商的利益,又考虑作为拍卖者的采购商的利益．既要考虑类似于正向组合拍卖的支付方式和分配方式的设计,又要考虑采购活动独特的质量标准选择,使得整个经济系统的利润最大化．为此,选取了使得系统利润最大化的分配目标设计相应的采购组合拍卖机制,并通过对供应商的激励相容和个体理性特征的证明,说明了该机制能够保证供应商投标的真实性和积极性;通过预算平衡性质的证明,显示了该机制不需要外部的资源补贴。     

随机型多物品最优网上拍卖设计

拍卖商如何制定拍卖规则才能使自己收入最大化,即最优拍卖问题,是拍卖理论非常重要的一个研究方向.针对现有网上拍卖机制设计存在的不足.结合网上拍卖中时间上的异步性、空间上的分布性、以拍卖的成本不能忽略以及拍卖物品数量不断变化等特点,运用优化理论和方法,在独立私人价值模型假设下对网上多物品单时期最优拍卖时间和最优拍卖数量进行了设计.     

单一物品订单不可分情况下多物品多属性逆向拍卖模式

为了弥补单一价格属性逆向拍卖机制的不足,运用多属性效用理论建立了多属性的逆向拍卖机制,将多属性逆向拍卖机制从单一物品的采购扩展到多物品的采购。在多物品多属性逆向拍卖机制中,采购商可以同时采购多种物品。采购商根据评分函数对供应商的投标进行评分,选择得分最低者作为最终获胜者;供应商一方面尽量使自身的投标得分最低,另一方面又要实现自身效用的最大化,通过综合考虑进行投标决策。     

具有产量限制的多物品最优采购拍卖机制设计

在全球市场环境不断向买方市场转变的背景下,本文设计了一个密封投标使采购总成本最低的多物品多量逆向拍卖采购机制,建立了相应的线性规划模型,分析了供应商的投标策略,发现该多物品多量逆向拍卖采购机制是激励相容的。     

智能电网中基于填充方法的双向拍卖电力资源分配方法

为解决智能电网环境中用户富裕电能回售问题,完成电力资源的再分配,从经济学的角度设计了一种激励机制以鼓励拥有富裕电力的用户为电力紧缺用户提供电力资源。提出了一种双向拍卖机制,该机制包括使用填充概念的电力资源分配方法和有效的定价策略,以保证智能电网环境下电力资源分配的理想性能。所提双向拍卖机制考虑了电力资源传输成本与距离之间的关系,设计了供需匹配关系;所提分配方法采用了基于线性规划的填充分配方法,以接近最优的近似算法,在多项式时间内得到资源分配结果;在定价方面,分别采用了基于关键值的定价策略和基于维克瑞-克拉克-格罗夫斯(VCG)机制的定价策略,以计算获胜买方用户的付款价格和获胜卖方用户的收款价格,实现了双向拍卖中的真实性、个人理性和预算平衡。仿真结果表明,所设计的拍卖机制保证了一系列理想的经济属性,包括真实性、预算平衡以及个人理性,并且可以在多项式时间内得到近似最优解的分配结果,为智能电网环境下的电力资源再分配问题提供了一种有效的解决方案。     

考虑风险态度的多属性逆向拍卖模型及机制设计

针对多属性逆向拍卖中买家得分函数和属性权重难以确定的问题,考虑到买家风险态度的影响,提出一个兼顾模糊投入产出效率和供应商能力的赢者决定模型,并设计一个两阶段的拍卖机制.买家在拍卖第一阶段提取有效投标信息并剔除差的卖家,在第二阶段优化各属性投标值并确定赢者.数例分析结果验证了模型的有效性.在不揭露买家信息的情况下,两阶段拍卖机制保证了买家的利益;随着买家风险爱好程度的增加,卖家综合效率得分也随之增高,不同的风险态度会导致拍卖双方策略和拍卖结果的改变.     

认知MIMO无线网络中的多买家动态频谱接入技术

研究了认知MIMO无线网络中基于博弈论的动态频谱接入技术,以使得具有不同风险偏好的次级用户(买家)可以动态地选择竞标策略,同时主用户也可以根据系统情况,自适应地调整拍卖机制。基于非合作博弈设计了一个有限离散博弈模型,该博弈至少有一个混合策略的纳什均衡。基于自动学习机的概念,设计了一个有限反馈的分布式随机学习算法。仿真结果表明,所设计的算法具有良好的性能,与传统的固定竞拍机制和随机的选择竞价策略相比,该算法能够帮助主用户获得更高的利润,且让次级用户根据自身的风险偏好,选择一个合理的竞拍策略。     

投标商资金约束下网上单物品最优拍卖设计

针对传统拍卖机制设计所涉及的决策变量较少的弊端,结合网上拍卖的新特点,引入拍卖商的保留价、拍卖时间和投标者到达过程等决策变量,以投标者利润最大化为目标建立相关模型,在考虑投标商资金约束情况下,对单物品在线最优拍卖进行了设计.     

一种无线单频谱安全拍卖算法

由于电子拍卖自身的高效性和公正性,因此基于无线频谱分配的拍卖机制应运而生,且满足了人们日益增长的无线通信服务需求。而安全的频谱拍卖算法是保证无线频谱拍卖机制安全运行的重要保障。通过分析无线频谱分配的算法特点和其所确保的安全需求,提出了一种无线单频谱安全拍卖算法。该算法结合无线频谱分配的拍卖特点与密码学机制来确保拍卖过程中信息的安全,并正确选出拍卖赢家,以及计算出赢家所需要支付的频谱拍卖价格。分析证明了算法具有较高的安全性。     

考虑供应商成本结构的电子逆向拍卖机制设计

通过电子逆向拍卖进行采购是企业和政府降低采购成本的重要手段，然而，不同类型的供应商往往具有不同的成本结构，这制约着电子逆向拍卖机制的成功实施.考虑两类成本结构的供应商，即分销商与生产商，研究了电子逆向拍卖机制设计问题.设计了供应商为提高收益采用的投标策略与采购方为降低成本采用的分配策略，即基本机制，结果表明该机制对分销商类型是有效的.针对基本机制无法达到生产商拍卖过程收敛的情况，提出了基于限量策略的改进机制.改进机制能够实现生产商类型供应商拍卖过程的收敛.基于Matlab的数值模拟证明了所设计机制的有效性.     

有时间约束的多属性网上顺序拍卖研究

拍卖机制与竞标人出价策略是拍卖理论研究的核心问题,网上拍卖的时间终止规则有固定时间和固定期限无应答两种类型.网上拍卖最后时刻投标对竞标人往往是最优策略,但是会影响到拍卖的效率.有时间约束的多属性网上顺序拍卖,通过设定最后一轮的拍卖机制,在最后一轮拍卖中,新的竞标人不准许加入拍卖,每一个竞标人按顺序只能提交一次报价,在投标结束后拍卖人根据评分函数和最优权重对竞标评分.这种拍卖机制有利于提高拍卖人收益,同时又给竞标人提供一种稳定的策略,可以有效地避免最后时刻投标所带来的效率损失.     

基于Shopbot比价购物搜索机制设计与优化

使用Shopbot进行比价购物存在卖方阻挡Shopbot搜索价格信息问题.运用博弈论方法,分析了卖方接受Shopbot搜索和阻挡搜索的策略行为及其得益,发现卖方阻挡Shopbot搜索是占优策略.阻挡搜索会使Shopbot被逐出市场,导致市场价格竞争降低,市场产出量减少和社会福利下降.为了解决搜索阻挡问题,提出采用限价搜索的方法优化Shopbot搜索机制,让Shopbot限定一个价格进行搜索.结果表明:Shopbot将限定价格设置在弱低于买方随机购买的期望价格水平、买方使用Shopbot搜索和卖方接受搜索的策略组合构成子博弈完美纳什均衡;在限价搜索下,Shopbot不会招致搜索阻挡;与搜索阻挡相比,限价搜索策略使得市场产出量增加,社会福利提高.