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

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

Social welfare maximization for SRSNs using bio-inspired community cooperation mechanism

This paper considers social welfare maximization for spatial resource sharing networks(SRSNs),in which multiple autonomous users are spatially located and mutual influence only occurs between nearby users.To cope with a lack of central control and the restriction that only local information is available,a spatial resource sharing game is proposed.However,individual selfishness in traditional game models generally leads to inefficiency and dilemmas.Inspired by local cooperative behavior in biological sys- tems,a community cooperation mechanism(CCM)is proposed to improve the efficiency of the game.Specifically,when a user makes a decision,it maximizes the aggregate payoffs for its local community rather than selfishly consider itself.It is analytically shown that with the bio-inspired CCM,the social optimum of SRSNs is achieved with an exchange of local information.The proposed bio-inspired CCM is very general and can be applied to various communication networks.     

基于区块链隐私保护的智能电网实时定价

当前智能电网实时定价机制未考虑隐私信息泄露对用电量和电价的影响,且忽略了供电商与用户之间的利益均衡.为兼顾隐私保护和供需双方的利益均衡,将区块链隐私信息保护的机制融入到智能电网实时电价的策略之中,依据隐私敏感程度的不同,对用户进行分类,并将区块链的应用程度进行量化,建立基于区块链应用程度的社会福利最大化模型.利用拉格朗...     

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

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

An Efficient Location Privacy Protection Scheme Based on the Chinese Remainder Theorem

Traditional k-anonymity schemes cannot protect a user's privacy perfectly in big data and mobile network environments. In fact, existing k-anonymity schemes only protect location in datasets with small granularity. But in larger granularity datasets, a user's geographical region-location is always exposed in realizations of k-anonymity because of interaction with neighboring nodes. And if a user could not find enough adjacent access points, most existing schemes would be invalid. How to protect location information has become an important issue. But it has not attracted much attention. To solve this problem, two location-privacy protection models are proposed. Then a new generalized k-anonymity Location Privacy Protection Scheme based on the Chinese Remainder Theorem(LPSS-CRT) in Location-Based Services(LBSs) is proposed. We prove that it can guarantee that users can access LBSs without leaking their region-location information, which means the scheme can achieve perfect anonymity.Analysis shows that LPPS-CRT is more secure in protecting location privacy, including region information, and is more efficient, than similar schemes. It is suitable for dynamic environments for different users' privacy protection requests.     

划分测试中测试用例最优分配问题研究

研究了划分测试中每个子域错误率已知，测试资源受约束时，测试用例如何合理分配的优化问题．主要考虑了两类测试用例分配问题：测试资源受约束的测试用例分配及测试资源受约束且各个子域的可靠性要达到一定要求时测试用例的分配，证明了带约束的测试用例最优分配问题是一个NPC问题．给出了动态规划求解方法，从理论上证明了该方法是最优的，并通过随机模拟将该方法与其它常见的测试用例分配策略进行分析比较，用实验数据验证了该办法能合理利用有限测试资源，有效地提高缺陷检测能力．     

计算网格中经济模型的应用策略

基于经济模型的计算网格资源分配和任务调度, 将货物市场模型与拍卖模型进行比较. 通过对两种经济模型进行模拟, 分别在网格资源市场需求不足和需求过剩的条件下, 以资源价格的稳定性、 市场均衡、 资源利用率和作业执行效率为评价标准, 对两种经济模型的性能进行了评估. 结果表明, 货物市场模型比拍卖模型更适合计算网格环境, 并且能够产生更稳定的资源价格, 更容易达到市场均衡, 资源利用率和作业 的执行效率也更高.     

关于一般经济系统的一对对偶模型

首先建立了同时考虑“生产者-政府-消费者”行为的两个宏观经济优化模型，然后运用对偶理论证明了资源消耗最小化优化模型刚好是社会福利最大化优化模型的对偶模型，最后讨论了在经济系统中处于宏观层面的政府的均衡实现问题，并由此得到了一些有益的结论．     

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

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

基于短群签名的安全电子拍卖方案

提出了基于双线性对的密码体制在电子拍卖系统中应用的首个方案，利用短群签名技术设计了一个公开的电子拍卖。与其他利用群签名技术设计的电子拍卖方案相比，该方案不仅满足电子拍卖的安全性要求，而且其通信量和存储空间大大节省了。还可以将新方案修改成一个密封式的安全电子拍卖方案，并使之满足相对隐私性。     

面向云存储基于属性的隐私保护算法

针对隐私保护在复杂社会场景下可能面临的问题,提出一种非加密的隐私保护算法.该算法将复杂社会场景抽象成多属性关联模型,通过关联属性分离的方式,将关联隐私的属性组合分离存储于不同的数据块中解决数据隐私保护问题.同时,为了保证数据重构的效率,还提出一种组合关联属性分离算法,达到了在数据隐私保护性能与数据利用效率之间的最大优化.     

多物品的最优拍卖机制

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

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

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

基于密度的噪声应用空间聚类算法的差分隐私轨迹保护机制

目前大多数的轨迹隐私保护方法对轨迹的形状相似性考虑并不充分,并且容易忽略各轨迹点之间的时序相关性,导致生成的干扰轨迹可用性不高。为了解决这些问题,提出了一种基于密度聚类算法(density based spatial clustering of application with noise, DBSCAN)的差分隐私轨迹保护机制。首先,使用DBSCAN算法对数据进行聚类分析,降低数据集中噪声点对聚类效果的影响;其次,根据用户活动轨迹点的时序关系,生成位置转移概率矩阵,利用差分隐私的方法确保生成的干扰轨迹点与真实轨迹点具有相似的位置转移概率;最后综合考虑差分隐私预算和弗朗明歇距离(Fréchet distance)对轨迹相似性的影响,选取位置干扰点。通过仿真实验分析,本文的方案在效率上具有明显的优势,并且生成的干扰轨迹与真实的位置轨迹相比具有较高的形状相似性。     

面向轨迹聚类的差分隐私保护方法

针对目前的轨迹聚类隐私保护方法仍然存在适用性较窄、可用性较低以及难以在实际应用中实施的问题,提出了支持轨迹聚类的差分隐私保护方法,首先给出了典型轨迹聚类算法的通用框架模型及其差分隐私定义,然后根据定义设计满足差分隐私机制的二维拉普拉斯噪声,最后将直角坐标系中得到的噪声形式变换到极坐标系,并加入到原始轨迹点中以进行实际应用实现.实验结果表明,本文算法具有更好适用性,与当前的轨迹聚类隐私保护方法相比,在相同保护强度下,本文算法具有更好的聚类效果.     

排污权交易的网上双边拍卖机制设计

在多个排污权交易者随时到达拍卖平台投标并随时离开拍卖平台的前提下,采用网上双边拍卖模式对排污权交易进行建模,并设计了一种公平、有效的拍卖机制。该机制不仅能在完全未知将来投标序列的情况下立即对当前投标做出分配和支付的决策,而且满足激励相容性、个体理性、实时出清和弱预算平衡的要求,使得排污权从治理成本低的污染者流向治理成本高的污染者,从而降低了全社会的污染治理成本。最后通过一个排污权交易的算例描述了如何实现本文提出的网上双边拍卖机制。     

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

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

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

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

基于改进的反向Vickrey拍卖的社交云资源分配模型

由于经济学涉及人类社会中持有不同目的个体间的资源分配与定价,提出了一种基于改进的反向Vickrey拍卖的社交云资源分配模型.首先,给出了标的描述和动态的信任计算方法,提出了候选资源提供者选择方法,并将其整合到反向Vickrey拍卖中,使参与拍卖的资源提供者不仅可以是资源消费者的好友,又可以是具有较高信誉的非好友.其次,为了提高资源提供者的资源利用率,将超额预订机制引入到反向Vickrey拍卖中,并提出了资源的分配和定价方法.仿真结果表明该模型可行且有效.     

Secure DHCPv6 Mechanism for DHCPv6 Security and Privacy Protection

With the rapid developmen of the Internet,the exhaustion of IPv4 address limited the development of the Internet for years.IPv6,as the core technology of the next generation Internet,has since been rapidly deployed around the world.As the widely deployed address configuration protocol,DHCPv6 is responsible for allocating globally unique IPv6 addresses to clients,which is the basis for all the network services.However,the initial design of the DHCPv6 protocol gave little consideration to the privacy and security issues,which has led to a proliferation of privacy and security accidents breaches in its real deployment.In this paper,to fundamentally solve a range of possible security and privacy issues,we propose a secure DHCPv6 mechanism,which adds authentication and encryption mechanisms into the original DHCPv6 protocol.Compared with other proposed security mechanisms for the DHCPv6,our method can achieve all-around protection for the DHCPv6 protocol with minimal change to the current protocol,easier deployment,and low computing cost.