A Model for Intransitive Preferences
A Model for Intransitive Preferences
复制标题
不及物偏好模型
DOI：
10.1007/s00224-009-9176-8
复制
发表时间：
2014
影响因子：
0.5
通讯作者：
J. Goldsmith
中科院分区：
文献类型：
--
作者：
Sam Saarinen;C. Tovey;J. Goldsmith
众所周知，人类形成了非传递性偏好。我们建议将人类偏好建模为一个完整的加权有向图，其中节点是偏好的对象，并且从一个节点到另一个节点的边的权重等于目的地节点将从由边连接的对中被偏好（或选择）的概率。我们还建议，最优选的对象（S）可能被建模为一个在节点之间的循环锦标赛中获胜。我们讨论使用这个模型的计算，并引入一个多项式时间的算法来约束从一个对象池中选择一个对象的概率与对称的偏好。
It is known that humans form non-transitive preferences. We propose to model human preferences as a complete weighted directed graph where nodes are objects of preference, and an edge leading from one node to another has weight equal to the probability that the destination node will be preferred (or chosen) from the pair connected by the edge. We also propose that the most preferred object(s) might be modeled as the one that wins in a round-robin tournament played amongst the nodes. We discuss computations using this model and introduce a polynomial-time algorithm to bound the probability of selecting an object from a pool of objects with symmetric preferences.