准许树博弈的权重准许分支公平和准许树限制核

准许树结构是对具有等级划分的组织结构的抽象.例如公司或团体的成员结构,只有上级准许的情况下下级成员才能执行某些活动.此外,在同一组织中下级成员间的合作往往多于竞争,但这种合作必须得到上级成员的许可才能进行.本文研究了具有准许树结构的博弈(即准许树博弈)的解.首先提出了权重准许分支公平公理,并由此得到了一个与权重系统相关的解,即权重准许值.其次,利用有效性,非本质元性质和权重准许分支公平这三个公理,对给定权重系统解的唯一性进行了完全刻画.最后,证明了当准许树博弈满足锥模性质时由权重系统集确定的解集与它的准许树限制核是等价的.     

Vizing‘s猜想与图的Extraction数

证明了几类新图对Ｖｉｚｉｎｇ猜想是成立的。     

无圈超图对策上的有效平均树解

在超图对策中,平均树解(简称AT值)是一类重要的分支有效解.本文在大联盟能够形成的假设下,基于单而芳等(2017)和Béal等(2018)在无圈图对策上提出的有效平均树解,进一步提出了无圈超图对策上基于平均树解的一类有效解.该有效解先给每个参与者进行AT值分配,再将大联盟收益超出分支收益之和的剩余部分平均分配给每个参与者.首先,证明了该有效解可以由有效性、分支公平性和分支内盈余等分性这三个公理所唯一刻画.其次,通过算例分析了该有效解.通过与其他值比较发现,对处于关键位置的参与者,在该解下会获得更多的收益.     

正则图的最大-团横贯数与减最大-团横贯数 (运筹学与控制论)

本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω(G)的任意图G的减最大-团横贯数给出了一个紧的下界1+ω(G)-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。
     

Φ—容忍 链图与强弦图

设二元对称函数Φ（ｘ，ｙ）＝ａσ（ｘ，ｙ）＋ｂδ（ｘ，ｙ），这里ａ，ｂ∈Ｒ，σ（ｘ，ｙ）＝ｘ＋ｙ，δ（ｘ，ｙ）＝｜ｘ－ｙ｜，Ｊａｃｏｂｓｏｎ等引入Φ－容忍链图的概念。本文证明了当｜ｂ｜＜ａ时，Φ－容忍链图是强弦图，并且考查了Φ－容忍链图的禁用子图。     

基于图限制合作博弈有效分配原则的医疗联合体利益分配机制

建立医疗联合体(医联体)是提升医疗服务体系整体效能的重要举措,也是推动建立合理有序分级诊疗模式的需要.医联体的最佳转诊模式是将病人按照病种难度水平,在医联体成员之间进行合理转诊.但是由于面临的机会成本不一致,出于经济利益的考量,医联体成员不一定会按照病种难度水平进行双向转诊,导致医联体"联而不通".基于图限制合作博弈的...