基于次大值标杆的秘书问题研究

秘书问题的实质是决定何时停止观察选项、而不是哪一个选项被选择,已有解决秘书问题的策略,其主要特征是以取样选项中的一个最大值作为标杆。该策略的优点是能保证命中概率最大,然而其不足是很少考虑决策者的有限理性与启发式偏见,因此本文提出了次大值标杆的设想,然后从理论上计算出该策略的最优截止阀值与命中概率,并通过计算机仿真实验验证与比较了该策略的特征与规律。研究结果发现在最大化命中概率的条件下,标杆降低导致取样观察选项的数量不断增加,但命中概率却逐渐降低。     

秘书问题研究综述：何时停止搜索信息?

秘书问题是一类序贯观察与选择问题,描述了一种动态的信息搜索与决策过程,其问题实质是决定何时停止观察选项、而不是哪一个选项被选择.已有研究成果从解决该问题的策略方法角度,可以分为最优解策略与启发式策略,二者的差异主要体现在理论依据与研究方法上.最优解策略基于决策者完全理性假设,运用数学模型论证了解决该问题的最优决策行为。但许多实证研究发现,人们往往并没有遵循最优决策行为。相比较最优解策略而言,人们通常停止搜索信息太早或者说搜索量太少。这种基于决策者有限理性假设的描述性研究,在解释人们最优选择行为偏离的基础上,提出了解决秘书问题的一些启发式策略.最后,本文通过对已有研究成果的梳理与分析,提出了进一步研究的问题与方向。     

一类经典”秘书问题”的推广

”秘书问题”在最优停时理论的发展中曾起过重要作用 ,实际中的一类问题与”秘书问题”有类似之处 ,但比”秘书问题”更复杂 .本文将经典”秘书问题”进行推广 ,建立了一类比经典”秘书问题”更有实际意义的模型 ,并给出了该类模型的解 .     

一般报酬下的可拒绝秘书问题

本文讨论一般报酬下的秘书问题,每个候选的姑娘以一定的概率拒聘,而拒绝概率依赖于她的绝对名次和到达时刻。在某些附加假设下,得到了最优停止规则。作为特例,分别得到了使选中最好的姑娘的概率最大和使选中的姑娘的绝对名次的数学期望最小的最优停止规则。     

秘书问题中的两个简易计算公式

对N为有限情形的秘书问题给出两个简易计算公式.     

仿真决策方案的统计优选

§1.引言随着计算机技术和系统模拟技术的发展,离散系统仿真技术已经渗透到工程技术、企业管理和社会经济等许多领域,并获得了明显的经济效果.在离散系统仿真过程中,尤其是对制造系统进行仿真时一般都不可避免地遇到系统的决策问题。如何选择最佳的系统决策方案呢?通常都采用穷举法对这些决策的各种算法组合——进行试验,最终获得最优解,然而这种方     

关于群决策一致性问题研究

对于群决策问题,首先,运用集对分析的思想建立判断矩阵,然后构造判断向量,再运用向量运算,适当地定义一致度的概念,给出了关于群决策一致性测量的计算方法和步骤,并通过算例验证其有效性和实用性.     

风速影响回风换热器换热性能数值仿真及实验研究

针对回风速度对矿井回风换热器换热性能的影响,建立了回风与液滴气液两相流之间热质交换的数学模型,利用CFD仿真软件FLUENT模拟回风速度分别为5 m/s,8 m/s,10 m/s,12 m/s和15 m/s时制热和制冷两种工况下液滴温度的变化,得出了回风速度对回风换热器换热性能的影响规律,最后利用实验测试了制热工况下风速对液滴温度变化的影响,得出的实验结果与仿真结果比较吻合.     

决策方法在反问题研究中的应用

本文讨论了决策方法在反问题研究中的应用.首先阐述在反问题研究中应用决策方法的必要性,然后以一个具体的反问题为例论述了如何确立决策目标.     

合约决策条件下的一种二层报童问题模型

考虑到顾客需求和市场价格具有高度的不确定性，供应商和零售商为了回避风险而达到最大的期望利润，双方通常可以采用签订合约的方式来进行决策。为此，我们建立了以供应商为领导层、零售商为从属层的具有合约决策的一个二层报童模型。供应商和零售商可以依据该模型的最优解通过谈判协商确定合约决策变量值以获取较高的期望利润。     

(IGa-Exp)模型下二行动线性决策问题的抽样信息期望值

二行动线性决策问题是一类常见而重要的决策问题.指数分布在排队论和可靠性理论等领域应用广泛.本文讨论了逆Γ分布共轭于指数分布的决策模型下的二行动线性决策问题的抽样信息期望值的计算公式及应用价值.     

Test Problem Generator for the Multidimensional Assignment Problem

The multidimensional assignment problem (MAPs) is a higher dimensional version of the standard linear assignment problem. Test problems of known solution are useful in exercising solution methods. A method of generating an axial MAP of controllable size with a known unique solution is presented. Certain characteristics of the generated MAPs that determine realism and difficulty are investigated.     

群体决策的偏好协调性检验

对于一类群体决策问题，本文引进群体的偏好协调性指标，并且给出了偏好协调性指标的统计检验．在此基础上，还提出一个求该类群体决策问题的方法，以及讨论了群体的偏好快调性指标和群体决策结果间的关系．     

信息熵公理及其在决策分析中的应用

针对信息量是消息发生前的不确定性给出一个直观测量信息量公式.为了克服Shannon熵的局限性和分析信息度量本质,借鉴距离空间理论中度量公理定义的思路,通过非负性、对称性、次可加和极大性给出信息熵的公理化新定义.将Shannon熵、直观信息熵和β-熵等不同形式的信息度量统一在同一公理化结构下.应用直观信息熵公式仅采用四则运算进行决策树分析,避免了利用Shannon熵公式的对数运算.     

On the numerical feasibility of continuation methods for nonlinear programming problems

In the present paper the radius of convergence of a class of locally convergent nonlinear programming algorithms (containing Robinson's and Wilson's methods) applied to a parametric nonlinear programming problem is estimated. A consequence is the numerical feasibility of globalizations of Robinson's and Wilson's methods by means of continuation techniques.     

安全渡河问题的计算机求解和模拟

本文介绍利用数学软件包来求解和利用计算机多媒体制作工具来模拟数学模型课程中安全渡河问题的方法     

基于信息熵的属性约简在多属性决策中的应用

属性约简是在信息系统中的一个重要操作.分类是属性约简的基础,且直接在大数据集上进行属性约简往往存在效率低下的问题.以分类为基础提出了一种基于信息熵的信息系统属性约简算法.算法通过信息熵的计算,在属性约简的同时对原信息系统逐层分解,从而实现了属性的约简并缩小了搜索空间.提出了依据信息熵来确定属性的不必要性及简约属性集,应用在多属性决策中所带来的优势.     

群决策中语言信息与其他4种偏好信息的一致化方法

研究语言信息与其他4种偏好信息(偏好次序,效用值,互反判断矩阵,互补判断矩阵)之间的相互转换问题.首先,根据各种偏好信息的实际意义,给出语言信息与他们之间的转换公式,并从理论上证明转换公式的合理性;其次,证明了若语言判断矩阵具有完全一致性,转换后的互反判断矩阵和互补判断矩阵也具有完全一致性;最后用实例验证了转换公式的有效性.     

带紧扰动的单调算子的特征值问题

使用新的逼近技巧研究了紧扰动下单调算子的特征值问题，所得结果改进并推广了Guan和Kartsatos最近的某些结果．