多物品双向拍卖机制设计

研究由多个买方和多个卖方组成的多物品双向拍卖机制,在机制设计中建立两个规则,该规则建立了一个简洁实用的模型以确定市场清算价,并在交易多个物品的多个买方和多个卖方中进行匹配·对规则进行证明和举例说明,证明规则正确有效·该机制算法简单,利于复杂的双向多物品拍卖的理论研究以及实践应用,并且扩展后还可运用于经典的4种拍卖模式·     

CARA:一种采用组合拍卖的智能电视终端多资源分配机制

针对智能电视操作系统中在线分配资源时第三方应用程序虚报效用获取资源的问题,提出一种采用组合拍卖策略的多资源分配机制(CARA)及其竞胜标求解算法。首先,将系统资源表征为离散资源配置选项,以资源组为单位投标,用暗标第二价格组合拍卖策略进行拍卖;然后,将组合拍卖竞胜标问题转化为多维多选择背包问题,提出一种竞胜标求解算法,在投标集中用贪心法搜索最优投标,并利用共享型资源增加时边际效用递减的特征缩小搜索空间,降低算法复杂度。仿真实验表明,CARA的竞胜标问题求解算法在求得相同解的前提下,比M-HEU算法的时间复杂度低约40%,更适于在线多资源分配。     

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

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

基于卖方多提议的双边多属性自动协商模型

针对电子交易应用领域,提出一种私有信息和有时间约束的、基于卖方多提议和买方评价的多属性自动协商模型.买方协商策略简化为对卖方每一回合提交的一个或多个提议进行评价,卖方则根据时间和资源依赖策略确定提议的整体让步效用,根据买方评价和协商历史确定不同的让步属性组合和让步幅度,从而生成若干等效的新提议.该模型能有效减轻系统的通信和计算负担,提高解的收敛速度,在一定程度上改善协商效率和质量,并且在买方效用函数为线性时保证较优的联合效用.     

多物品的最优拍卖机制

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

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

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

基于同时向上叫价拍卖的云资源分配方法与竞价策略

针对云资源的特点,基于微观经济学方法和支持向量回归机算法,提出了一种云资源分配方法与竞价策略.首先,采用块状能力来描述买方需求、卖方资源.然后,建立云资源系统框架,根据各个买方资源交易历史记录基于支持向量回归机算法来预测各个买方的竞价信息.在此基础上,利用非完全信息纳什均衡理论,设计了同时向上叫价拍卖和用户竞价策略,确定了最终成交价格,并根据成交价格来分配云资源.仿真结果表明,所提出的云资源分配方法和策略是可行和有效的.     

HSEC:基于聚类的启发式选择性集成

提出一种基于聚类的启发式选择性集成学习算法.集成学习通过组合多个弱分类器获得比单一分类器更好的学习效果,把多个弱分类器提升为一个强分类器.理论上来说弱分类器的个数越多,组合的模型效果越好,但是随着弱分类器的增多,模型的训练时间和复杂度也随之递增.通过聚类的方法去除相似的弱分类器,一方面有效降低模型的复杂度,另一方面选出差异性较大的弱分类器作为候选集合.之后采用启发式的选择性集成算法,对弱分类器进行有效的组合,从而提升模型的分类性能.同时采用并行的集成策略,提高集成学习选取最优分类器子集效率,可以有效地减少模型的训练时间.实验结果表明,该算法较传统方法在多项指标上都有着一定的提升.     

政府采购组合拍卖机制

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

带有一种新佣金率的拍卖模型

提出了一种带有保留价及新的反比佣金率c=（1/k）√b（k为佣金率系数,b为成交价）的拍卖模型,这种反比佣金率更加符合实际。首先计算出第一价格拍卖和第二价格拍卖中投标者的均衡投标策略,然后计算出两种拍卖模式中拍卖参与各方的预期收益。结果表明,一级价格密闭式拍卖中投标者的均衡报价关于保留价及佣金率系数均递增,而二级价格密闭式拍卖中投标者的均衡报价关于佣金率系数递增、关于保留价递减。     

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

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

Bid Strategies of Primary Users in Double Spectrum Auctions

Extensive research in recent years has shown that dynamic spectrum sharing is a promising approach to address the artificial spectrum scarcity problem by improving spectrum utilization.This new communication paradigm,however,requires a well-designed spectrum allocation mechanism.This paper designs a double spectrum auction framework that allows unlicensed secondary users to obtain selected idle spectra assigned to licensed primary users.This is a win-win game because primary users can earn extra revenue and secondary users can obtain spectra they desperately need.The competition among primary users in the auction framework is studied combining game theory with a double spectrum auction in a non-cooperative game with the Nash Equilibrium (NE) as the best solution.Primary users use the prices obtained from the NE as their bid strategies to participate in the auction.In this auction sellers and buyers bid privately and confidentially,which means that the secondary users do not actually know the price and the spectrum size offered by the primary users,then a new net utility function was developed for the primary users with an iterative algorithm to find the Nash equilibrium point.Simulations demonstrate that this design effectively improves spectrum utilization.     

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

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

Rational screenning in combinatorial peptide libraries of protein functional loop

Redesigning the sequences of protein loops is a frequent practice in protein design. Based on the new results of protein loop database analysis, a rational computer simulation strategy is proposed to obtain functional proteins, which exploits a fast and accurate program to calculate the protein loop conformation, and at the same time, combines molecular docking method with combinatorial chemistry strategy to screen the combinatorial peptide library of protein loops. A characteristic of this method is that it separates the conformation computation of backbone from that of side chain and incorporates side chain growth into the docking procedure and therefore greatly reduces the computation by converting the huge computation on explosive conformations to relatively small computation on limited canonical backbone structures and side chain growth. This method can be practically used in screening combinatorial peptide libraries of protein loops.     

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

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

用改进遗传算法求解组合拍卖竞胜标

从电子商务中的组合拍卖机理出发,以第一价格密封拍卖方式为背景,通过分析组合拍卖标的集和竞胜标确定的复杂性,给出了组合拍卖竞胜标确定问题的一般模型,并指出了该问题为离散组合优化问题·同时针对拍卖实践中组合标出现的事实,对求解该模型的单亲遗传算法的初始种群进行优化设计,使得可行解的搜索空间大大缩小·基于这种思想,提出了一种适合求解该模型的改进遗传算法·计算实例表明,利用该算法求解竞胜标确定问题的最优解,算法具有实现简单、寻优速度快、计算效果良好等特点·     

求解组合拍卖问题最大值的贪婪算法

为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证.该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使其具有更好的性能保证,并从理论上证明了该算法的可靠性和有效性.     

基于区块链的数据版权保护与组合竞拍

基于区块链、数字水印以及密封递价拍卖的组合竞拍算法, 设计并实现了一套数据版权保护与组合竞拍系统. 首先, 采用去中心化的区块链技术, 结合智能合约来存储数据版权的上链记录、版权交易记录等, 通过共识机制使得网络中的各个节点在互不信任的情况下达成共识, 提升了版权管理系统的公信力. 其次, 数字水印作为一种特殊的编码, 能够将水印信息隐藏在数据中, 通过验证水印信息就可甄别版权归属. 结果表明, 所设计的数字水印模块对原始数据大小增加很少, 且可高效地实现数字水印的嵌入和提取. 最后, 设计了一种组合竞拍算法来自动化地为版权拥有者挑选出最优的出价组合, 实现数据版权的价值交换.     

多轮密封拍卖中的歧视价和均一价的实验分析

有的多物品拍卖市场上只有一个垄断卖家同时拍卖多个同质物品,同时竞争性的竞标者一次只能竞拍一件标的物,比如上海私车额度拍卖市场。在这种拍卖市场上,歧视价的拍卖方式常常被采用。有不少研究讨论了不同拍卖机制下歧视价和均一价对拍卖结果产生的影响。但多轮密封拍卖的方式很少被涉及到。根据上海市私车额度拍卖市场的真实情况,在采用私人价值模型的情况下,设计四组拍卖实验。通过保持其他变量不变,考察在多轮密封拍卖的机制下,歧视价和均一价的拍卖会对竞标者的出价行为产生怎样的影响,同时比较两种机制下卖家收益的大小及拍卖效率的高低,另外对部分实验结果进行讨论并且分析产生该结果的原因。