arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.21164cs.AImath.PR
收藏

将选择评估扩展到选择函数:一种计算自然扩展的算法

Extending choice assessments to choice functions: An algorithm for computing the natural extension

Ghent University(根特大学)

Arne Decadt, Alexander Erreygers, Jasper De Bock

AI总结:

本文基于选择函数框架定义选择评估到一致选择函数的最保守自然扩展,提出计算该扩展的实用算法及可扩展性改进,并在多类选择评估上进行测试。

摘要:

我们研究如何利用 choice functions(选择函数)框架从先前选择中推断新选择;该框架是基于偏好序集合的统一数学决策框架。具体而言,我们在可行情况下将给定选择评估的自然(最保守)扩展定义为一个一致选择函数,并利用该自然扩展作出新选择。我们提出了计算此自然扩展的实用算法,以及提升可扩展性的多种方法。最后,我们针对不同类型的选择评估测试了这些算法。

英文摘要:

We study how to infer new choices from prior choices using the framework of choice functions, a unifying mathematical framework for decision-making based on sets of preference orders. In particular, we define the natural (most conservative) extension of a given choice assessment to a coherent choice function -- whenever possible -- and use this natural extension to make new choices. We provide a practical algorithm for computing this natural extension and various ways to improve scalability. Finally, we test these algorithms for different types of choice assessments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑