区间图上可带负权的2-中位选址问题

本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的$p-$中位选址问题($p\geq 2$)可分为两类：即 MWD 和 WMD 模型;前者是所有顶点与服务该顶点的设施之间的最小权重距离之和,后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中,我们讨论了区间图上可带负权2-中位选址问题的两类模型,并分别设计时间复杂度为$O(n^2)$的多项式时间算法.     

顾客为子树结构的树上反中心选址问题

顾客为子树结构的树上反中心选址问题是在树T上寻找一点(位于顶点处或在边的内部),使得该点与子树结构的顾客之间的最小赋权带加数距离尽可能地大.给出了该问题的一个有效算法,其时间复杂度为O(cn+sum from j=1 to m n_j),其中n_j为各子树T_j的顶点个数,c为不同的子树权重个数,n为树的顶点数.     

突发公共卫生事件中地方政府与社会公众间的演化博弈研究

近年来,突发公共卫生事件频发,社会公众与地方政府相互配合是及时、高效解决突发公共卫生事件的必然选择。本文以全球抗击新冠肺炎疫情为背景,讨论在突发公共卫生事件中社会公众与地方政府之间的博弈关系,基于有限理性假设,构建演化博弈模型,分析博弈双方决策行为的动态调整过程,得到在不同条件下社会公众和地方政府的演化稳定策略。同时,利用MATLAB进行仿真实验,分析在博弈过程中政府的奖惩、上级部门的处罚等主要因素对博弈双方策略选择的影响。研究结果表明,完善相关的补贴政策,普及疫情防控的相关法律法规,加大对社会公众随意流动、违反疫情相关规章制度的惩罚力度,提高对地方政府宽松防疫的处罚等措施可以有效促进社会公众和地方政府之间的相互协作,最终实现共同积极防疫。     

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

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

区间图上可带负权的2-中位选址问题（英文）

Abstract本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的p-中位选址问题（p≥2）可分为两类：即MWD和WMD模型;前者是所有顶点与服务该顶点的设施之间的最小权重距离之和,后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中,我们讨论了区间图上可带负权2-中位选址问题的两类模型,并分别设计时间复杂度为O（n~2）的多项式时间算法.     

电商生态系统四方演化博弈研究

受启发于近些年频繁曝出的消费者权益保护问题,为探析消费者行为对电商生态系统中其他群体策略选择的影响,本文基于演化博弈理论,考虑消费者的投诉行为,构建由政府、电商平台、商家以及消费者组成的四方演化博弈模型;讨论各方主体的策略选择,分析策略组合稳定点,并应用MATLAB工具进行仿真模拟实验。经上述研究,本文得出结论：消费者的投诉行为有利于促进政府严格监管、电商平台严格管理、商家诚信经营。由此,建议政府和电商平台充分发挥监督管理作用,以更好地保障消费者的合法权益,并遏制消费者的恶意投诉行为,从而实现电商生态系统的稳定可持续发展。     

电商生态系统四方演化博弈研究

受启发于近些年频繁曝出的消费者权益保护问题,为探析消费者行为对电商生态系统中其他群体策略选择的影响,本文基于演化博弈理论,考虑消费者的投诉行为,构建由政府、电商平台、商家以及消费者组成的四方演化博弈模型;讨论各方主体的策略选择,分析策略组合稳定点,并应用MATLAB工具进行仿真模拟实验。经上述研究,本文得出结论：消费者的投诉行为有利于促进政府严格监管、电商平台严格管理、商家诚信经营。由此,建议政府和电商平台充分发挥监督管理作用,以更好地保障消费者的合法权益,并遏制消费者的恶意投诉行为,从而实现电商生态系统的稳定可持续发展。     

偶匹配可扩性的极图问题

设G是含有完美匹配的简单图. 称图G是偶匹配可扩的(BM-可扩的), 如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配. 极图问题是图论的核心问题之一. 本文将刻画极大偶匹配不可扩图, 偶图图类和完全多部图图类中的极大偶匹配可扩图.     

设施选址博弈问题的无支付机制设计研究

选址博弈是目前国际相关学术领域的重要前沿课题之一. 在选址博弈问题中, 存在n个相互影响的``理性"居民, 他们的住址等信息是其私有信息;设计者需要设计选址机制, 以居民汇报的住址信息为输入, 输出设施位置. 在进行机制设计的过程中, 如何在没有金钱的刺激下, 保证所有居民``说真话", 设计出防策略性无支付机制是其中的重要研究内容. 设施选址博弈问题的无支付机制设计是组合优化和理论计算机科学的交叉学科课题, 在管理科学、信息科学以及社会经济学等领域有着重要的应用, 具有重要的理论意义和实际的应用价值. 现根据不同设施类型及个数、不同个人偏好、不同度量空间以及不同社会总体目标等条件, 介绍各种类型的设施选址博弈模型, 罗列相关的研究成果, 并总结其中尚待解决的问题.     

基于微分博弈的电商平台与商家合作模式研究

在数字经济的背景下,电商行业的快速发展对社会进步起到重要推动作用。为了研究电商平台和商家之间的合作模式,同时考虑商品商誉以及时间连续性,本文构建了由电商平台和多个商家组成的微分博弈模型;运用哈密尔顿-雅可比-贝尔曼方程,分别讨论分散式决策模型、集中式决策模型以及Stackelberg主从博弈模型下的电商平台和商家关于努力程度、商品定价等最优决策。通过对三种决策模型下参与者的努力程度、商品商誉以及系统整体收益的分析对比和数值实验,可以发现：在集中式的完全合作模式下,电商平台和商家的努力程度最高,商品商誉以及系统整体收益最高;而在Stackelberg主从博弈模型下,电商平台分担商家部分成本,平台与商家之间的合作与竞争并存,因此商品商誉和系统整体收益较分散式决策模型有所增加。因此得出结论：相比于各方独自谋利的分散式决策模型,电商平台与商家进行部分或者深度合作,可为双方带来更高收益,有利于整个电商生态系统的长远发展。