Scifaro

中文

一维欧氏域：有限多个禁戒子结构是不够的

计算机科学与博弈论 2015-06-15 v1

作者: Jiehua Chen , Kirk Pruhs , Gerhard J. Woeginger

在 arXiv 上查看 ↗ PDF ↗

摘要

我们表明一维欧氏偏好轮廓不能由有限多个禁戒子结构来刻画。这一结果与单峰和单交叉偏好轮廓的情况形成强烈对比，后者在文献中已推导出这样的有限刻画。

关键词

一维欧氏域偏好轮廓禁戒子结构单峰单交叉刻画

引用

@article{arxiv.1506.03838,
  title  = {The one-dimensional Euclidean domain: Finitely many obstructions are not enough},
  author = {Jiehua Chen and Kirk Pruhs and Gerhard J. Woeginger},
  journal= {arXiv preprint arXiv:1506.03838},
  year   = {2015}
}