基于概率犹豫模糊信息的三边单向非循环稳定匹配

本文针对单向非循环偏好下的三边匹配问题,基于概率犹豫模糊偏好信息,提出了一种稳定匹配算法。首先,针对三边单向非循环匹配问题,给出了概率犹豫模糊偏好元及其相对期望得分、相对偏差的定义,建立了对主体偏好排序的三级排序法;然后,基于三边主体偏好序,以匹配基数最大化及稳定匹配为目标,建立了三边单向非循环匹配的数学模型;进一步地,提出了阈值约束条件下的两阶段搜索优选算法,并对算法输出匹配的稳定性进行了证明;最后,通过一个实例验证本文所提算法的可行性和有效性。     

不确定偏好序下的双边匹配博弈

针对带有不确定偏好序的双边匹配问题,现有方法大都仅注重整体收益之和,忽略了参与人的个体收益以及在交互选择中的策略运用.基于最大满意度准则,给出不确定序下的收益（满意度）矩阵的推导过程;然后,从个体理性视角,结合矩阵博弈的思想构建一种兼顾整体和个体收益的博弈匹配优化模型,并证明模型最优解满足纳什均衡.最后,进一步探讨各种策略选择及其优劣分析.     

弱偏好序下带容量房屋匹配混合模型的机制设计

研究弱偏好序下, 带容量房屋市场混合模型(CHMTeT)的机制设计问题, 并针对该模型提出了一类算法机制, 该机制是TTC算法机制的推广, 称之为剔除筛选算法(简记为CTTC)机制. 此外, 证明了CHMTeT模型应用CTTC算法得到的这一类机制(即CTTC机制)满足个人理性、帕累托有效性和防策略操纵性, 并得出CTTC算法的时间复杂度为O(n_{1}^{2}\\(n_{1}n_{2}+n_{2}^{2})), 其中n_{1}为参与人数, n_{2}为房子数.     

一种基于偏好序信息的双边匹配方法

针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法。首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度视为双边主体之间匹配的权,进而将基于偏好序信息的双边匹配问题转化为完全二分图中的权匹配问题。为了解决双边匹配问题,构建了最大权匹配问题的优化模型,并通过模型的求解确定最优双边匹配结果。在本文最后,通过一个算例说明了提出方法的实用性和有效性。     

不确定偏好序信息下多时期匹配决策的证据融合法

针对具有不确定偏好序信息的多时期匹配决策问题,提出了一种基于证据推理的决策方法.首先,给出了位置得分置信度的相关描述;然后,把匹配主体中纵向评价和横向评价的序数得分情况作为证据,并通过证据组合求出双边匹配融合度;在此基础上,构建了优化模型,获得双边匹配方案.最后,通过算例说明了该方法的可行性和有效性.     

具有不确定偏好序信息的双边匹配决策问题研究

针对具有不确定偏好序信息的双边匹配决策问题,提出了一种决策方法。首先,给出了不确定偏好序和双边匹配决策问题的描述;接着,引入了满意度和支付的概念;在此基础上,考虑到匹配主体对之间的满意度要求及中介收益,构建了求解该双边匹配决策问题的多目标优化模型,采用基于隶属函数的加权和方法求解该模型获得双边匹配方案。最后,通过一个算例说明了该方法的可行性和有效性。     

基于语言偏好信息的稳定双边匹配决策方法

针对语言偏好信息下的双边匹配问题,提出一种双边匹配决策方法。首先,将双边主体给出的语言偏好信息转化为三角模糊数;然后,基于去模糊化处理方法将三角模糊数转化为匹配满意度,在此基础上,考虑稳定匹配约束条件,以最大化每方主体的匹配满意度为目标,建立双边匹配多目标优化模型,求解模型,获得双边匹配结果;最后,通过一个算例验证了提出方法的可行性和有效性。     

第三方监管机制下PPP项目的三边匹配决策模型

以第三方监管机制下PPP项目匹配供应商和第三方监管机构为研究背景,基于多指标方向偏好评价信息,构建PPP项目的三边非循环最优稳定匹配模型,并给出匹配决策的步骤及方法.首先,基于主体间多指标方向偏好评价信息,给出了主体间方向偏好效用函数的定义及计算方法;其次,以方向偏好效用函数为基础,研究了PPP项目匹配系统总偏好效用,同时,从系统稳定性视角,给出了三边非循环匹配系统下稳定匹配的定义;然后,基于系统稳定性和总偏好效用,建立了PPP项目三边匹配的最优稳定匹配模型,并给出了求解模型的决策方法;最后,通过算例验证最优稳定匹配模型对PPP项目匹配决策过程的可行性和有效性.     

不确定偏好序信息下考虑主体心理行为的双边匹配决策方法

针对基于不确定偏好序信息的双边匹配问题,本文提出了一种决策方法。给出了双边匹配和不确定偏好序的相关概念,同时给出了不确定偏好序信息下考虑主体心理行为的双边匹配问题描述;以每个主体给出的临界值作为其参照点,计算了每个主体给出的不确定偏好序相对于参照点的收益或损失;考虑到主体损失规避的心理行为特征,依据TODIM思想计算每个主体对另一方主体的益损值的感知价值;在此基础上,构建了求解该双边匹配问题的双目标优化模型,使用线性加权法将双目标优化模型转化为单目标优化模型,通过求解该单目标优化模型获得匹配结果;最后,通过IT服务外包中的供给方与需求方的双边匹配实例分析说明了所提方法的有效性。     

政府购买公共服务的三边匹配决策模型

针对政府购买公共服务中供应商及评估方的选择决策问题,从政府服务购买、服务供应、监管评估三方的匹配视域,利用三边匹配决策与多属性决策方法,构建基于各方评价的三边匹配模型.首先,对政府购买公共服务的三边匹配问题进行了描述,并给出了三边匹配的相关概念.然后,在三边主体多属性评价信息的基础上,定义匹配效用函数,给出了标准加权效用矩阵的计算方法.进一步地,在考虑三方加权匹配效用最优的基础上,建立了累加最优效用三边匹配模型.最后,对模型进行了算例应用及分析,研究表明模型对政府选择服务供应商及监管评估机构有实践的指导意义.     

具有单边互惠偏好信息的稳定双边匹配决策方法

针对一方主体给出偏好序信息,另外一方主体具有互惠偏好信息的双边匹配问题,提出一种稳定双边匹配决策方法.首先,对双边主体所考虑的偏好信息进行描述;然后,对单边互惠稳定匹配、帕累托有效匹配等概念进行界定,并通过所给出的扩展Gale-Shapley算法证明单边互惠稳定匹配的存在性;在此基础上,构建以双边主体满意度最大为目标的...     

简单半序约束下估计位置参数的一个非参方法

This paper deals with estimating parameters under simple order when samples come from location models. Based on the idea of Hodges and Lehmann estimator (H-L estimator), a new approach to estimate parameters is proposed, which is difference with the classical L1 isotonic regression and L2 isotonic regression. An algorithm to compute estimators is given. Simulations by the Monte-Carlo method is applied to compare the likelihood functions with respect to L1 estimators and weighted isotonic H-L estimators.     

基于对偶犹豫模糊偏好信息的双边稳定匹配决策方法

针对基于对偶犹豫模糊偏好信息的双边稳定匹配问题,提出了一种新的匹配方法.首先,给出了基于对偶犹豫模糊偏好信息的双边稳定匹配问题的描述;然后,依据双边主体给出的偏好信息构造对偶犹豫模糊偏好矩阵,使用投影技术将对偶犹豫模糊偏好矩阵转化为满意度矩阵;接着,以双方主体满意度最大化为目标,考虑稳定匹配的约束条件,构建了匹配模型;进而,运用组合满意度分析方法,将多目标优化模型转化为单目标优化模型,通过模型求解得到最优的匹配方案;最后,实例分析说明了所提方法的实用性和有效性.     

优先序约束的排序问题：基于最大匹配的近似算法

本文研究具有加工次序约束的单位工件开放作业和流水作业排序问题,目标函数为极小化工件最大完工时间。工件之间的加工次序约束关系可以用一个被称为优先图的有向无圈图来刻画。当机器数作为输入时,两类问题在一般优先图上都是强NP-困难的,而在入树的优先图上都是可解的。我们利用工件之间的许可对数获得了问题的新下界,并基于许可工件之间的最大匹配设计近似算法,其中匹配的许可工件对均能同时在不同机器上加工。对于一般优先图的开放作业问题和脊柱型优先图的流水作业问题,我们在理论上证明了算法的近似比为$2-frac 2m$,其中$m$是机器数目。     

优先序约束的排序问题：基于最大匹配的近似算法

本文研究具有加工次序约束的单位工件开放作业和流水作业排序问题,目标函数为极小化工件最大完工时间。工件之间的加工次序约束关系可以用一个被称为优先图的有向无圈图来刻画。当机器数作为输入时,两类问题在一般优先图上都是强NP-困难的,而在入树的优先图上都是可解的。我们利用工件之间的许可对数获得了问题的新下界,并基于许可工件之间的最大匹配设计近似算法,其中匹配的许可工件对均能同时在不同机器上加工。对于一般优先图的开放作业问题和脊柱型优先图的流水作业问题,我们在理论上证明了算法的近似比为$2-\frac 2m$,其中$m$是机器数目。     

不完全偏好下的稳定婚配问题

本文研究了不完全偏好下的稳定婚配的匹配率,满意度问题.利用构造满意度函数的方法,获得了在不完全偏好下的婚配市场的人均满意度不低于全偏好下的人均满意度的结果,更好地阐释了当今社会的剩女(男)现象.     

考虑具有合作情形的三边匹配模型研究

匹配决策问题一直是经济管理领域中研究的热点,文中针对三方主体中有两方具有合作关系的三边匹配问题,给出了一种新的匹配决策模型.首先,对具有合作关系的三边匹配问题进行了描述,并给出了该情形下三边匹配问题的相关概念;其次,依据三方主体间的语言评价信息,给出了其满意度的计算方法;然后,以匹配主体间的综合满意度最大为目标,构建了...     

多维正态分布均值在序约束下的假设检验

在序限制下的统计推断是统计分析中的一个重要领域，保序回归理论在这个领域中起着关键性的作用。多维保序回归是一维保序回归的推广，本文给出了k=2,p=2时多维保序回归的求解方法。令Xij,j=1,2…，n是来自总体为二维正态分布N（μi，Λ)的样本，这是μi是未知的，Λ是已知的，i=1,2。令μ=（μ1,μ2)，-={（μ1,μ2)|μ1,μ∈R^2,}-0={(μ1,μ2)|μ1≤μ2,μ1，μ2∈R^2}。μ1≤μ2表示μ2-μ1的每一个分量为非负。本文也讨论了假设检验问题H0:μ∈-0,H1:μ∈-0=---0(H0是零假设）。     

不确定风险偏好下的直觉模糊匹配决策方法

针对匹配信息为直觉模糊偏好关系的双边匹配问题,给出一种考虑主体风险偏好态度的决策方法.首先,定义了加性一致性直觉模糊偏好关系;然后,综合考虑主体给定的偏好关系以及风险偏好参数,建立并求解一种一致性偏差最小的非线性规划模型,从而获得最优排序向量;进而将其作为相应匹配对象的匹配度信息.在此基础上,构建最大化双方匹配度之和的多目标匹配模型,使用极大极小法转化为单目标线性规划模型,求解模型得到匹配结果;最后,通过一个算例表明所提方法的可行性与有效性.     

序贯k-out-of-n系统在序约束下参数的估计和算法

本文主要研究带有协变量的序贯k-out-of-n模型.我们假定给定协变量寿命的分布是指数分布,对指数分布的刻度参数建立了对数线性模型.研究了在序约束下模型参数的最大似然估计及最大似然估计量的性质,并且给出了最大似然估计的具体算法并进行了模拟.