Scifaro

中文

M$^\natural$-凹函数与赋值拟阵的多重交换性质

组合数学 2017-04-12 v2

作者: Kazuo Murota

在 arXiv 上查看 ↗ PDF ↗

摘要

拟阵基的多重交换性质被推广到赋值拟阵和M $^\natural$ -凹集函数。证明基于离散凸分析中的Fenchel型对偶定理。当前结果在经济学中具有一个隐含意义：Gul和Stacchetti的强无互补性(SNC)条件实际上等价于Kelso和Crawford的总替代品(GS)条件。

关键词

多重交换性质 M$^\natural$-凹函数赋值拟阵离散凸分析 Fenchel对偶总替代品强无互补性

引用

@article{arxiv.1608.07021,
  title  = {Multiple Exchange Property for M$^\natural$-concave Functions and Valuated Matroids},
  author = {Kazuo Murota},
  journal= {arXiv preprint arXiv:1608.07021},
  year   = {2017}
}

备注

10 pages