返回
A triangulation for pointed order polytopes
DOI:10.1016/j.fss.2023.108655.png)
摘要
En 中文
In this paper we propose a way to triangulate a pointed order polytope. Pointed order polytopes are a generalization of order polytopes that include some important groups of polytopes appearing when bipolar scales arise in Decision Making or Game Theory, as the set of bi-capacities or the set of normalized bi-games, even for cases with restricted cooperation. Triangulating polytopes is an important and difficult problem that allows an elegant way to generate uniform random points in the polytope. For order polytopes, there exists a nice result that allows a way to triangulate this family of polytopes based on generating linear extensions. In this paper we prove a similar result for pointed order polytopes. The results in this paper allow to derive a procedure to generate random points inside a pointed order polytope that depends only on the structure of the subjacent poset, a problem that usually is simpler to tackle. In particular, this could be applied to generate bi-capacities or bi-capacities belonging to some subfamilies (e.g. k-symmetric, k-interactive, ...) in a random way.& COPY; 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http:// creativecommons .org /licenses /by -nc -nd /4 .0/).
Keyword:
Poset
Polytope
Triangulation
Bi-capacities
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.7
论文数:
7.6K
被引数:
1.5W

