×
勒内·范登·布林克;阿格涅斯卡·鲁西诺夫斯卡

有向图的度比排序方法。 （英语） Zbl 1487.91039号

欧洲药典。物件。 288，编号2，563-575（2021）.
摘要：有向图最著名的排序方法之一是根据Copeland分数进行排序。有向图中节点的Copeland分数是其超度数（即其出弧数）和indegree（即其入弧数）之间的差值。在按科普兰得分排名中，节点排名越高，其科普兰分数越高。在本文中，我们讨论了一种根据节点的出度和出度对节点进行排序的替代方法，即根据节点的度比对节点进行排名，即出度除以出度。为了避免被零除，我们将每个节点的out和indegree都加上1。我们使用克隆属性提供了按度比排序的公理化，即克隆或副本（即在某种意义上类似于原始节点的节点）的入口不会改变原始节点之间的排序。我们还使用相同的公理对Copeland分数排名进行了新的公理化，但该方法满足不同的克隆属性。最后，我们修改了按度比排序的方法，只考虑出和不确定度，但根据定义，假设不确定度为零的节点的排名高于确定度为正的节点。我们使用另一个克隆性质和最大性质提供了这种排序方法的公理化。这样，我们可以通过克隆属性来比较这三种排名方法。

引用于2文件

MSC公司：

91B14号机组 社会选择
05C20号 有向图（有向图），比赛
91B06型 决策理论

关键词：

集体决策和谈判;有向图;排序法;度比;科普兰得分
PDF格式BibTeX公司 XML格式引用
\textit{R.van den Brink}和\textit{A.Rusinowska}，欧洲期刊Oper。第288号决议，第2号，第563--575条（2021年；Zbl 1487.91039）
全文： 内政部 哈尔

参考文献：

[1] 阿尔特曼。；Tennenholtz，M.，《排名系统：页面排名公理》，第六届ACM电子商务会议论文集，EC’05，1-8（2005），ACM:ACM纽约
[2] 奥特曼，A。；Tennenholtz，M.，排名系统公理化基础，《人工智能研究杂志》，31473-495（2008）·Zbl 1183.68613号
[3] Bouyssou，D.，基于价值偏好关系的排序方法：净流量方法的表征，《欧洲运筹学杂志》，60，61-67（1992）·Zbl 0762.90001号
[4] Bouyssou，D。；Marchant，T.，《文献计量学排名和指数的公理方法》，《信息计量学杂志》，第8期，第449-477页（2014年）
[5] Bouyssou，D。；Marchant，T.，《定向网络的β排名和β度量：公理化特征》，《社交网络》，52，1，145-153（2018）
[6] Bouyssou，D。；Perny，P.，《有值偏好关系的排序方法：基于离开和进入流的方法特征》，《欧洲运筹学杂志》，61186-194（1992）·Zbl 0760.90002号
[7] 布林，S。；Page，L.，大型超文本Web搜索引擎剖析，计算机网络和ISDN系统，30107-117（1998）
[8] van den Brink，R。；Gilles，R.P.，《测量定向网络中的支配地位》，《社交网络》，22，141-157（2000）
[9] van den Brink，R。；Gilles，R.P.，有向图的超程度排名，离散数学，271261-270（2003）·Zbl 1021.05042号
[10] van den Brink，R。；Gilles，R.P.，加权有向图的流出排序方法，《欧洲运筹学杂志》，193484-491（2009）·Zbl 1170.05312号
[11] de Clippel，G。；穆林，H。；Tideman，N.，《美元的公平分割》，《经济理论杂志》，139176-191（2008）·兹比尔1132.91509
[12] Copeland，A.H.，《合理的社会福利函数》，Mimeographed Notes（1951），密歇根大学数学应用于社会科学研讨会
[13] Demange，G.，《关于等级制度的影响》，《社会选择与福利》，39，431-455（2012）·Zbl 1287.91061号
[14] Demange，G.，《集体关注和排名方法》，《动力学与游戏杂志》，第1期，第17-43页（2014年）·Zbl 1267.91057号
[15] Demange，G.，基于障碍的排名方法，理论经济学，9，3，915-942（2014）·Zbl 1395.91106号
[16] Demange，G.，《相互排名》，《数学社会科学》，90，35-42（2017）·Zbl 1414.91130号
[17] 杜，Y。；Lehrer，E。；Pauzner，A.，《竞争经济作为网络排名工具，游戏与经济行为》，91，1-13（2015）·Zbl 1368.91049号
[18] Henriet，D.，《科普兰选择函数——公理化描述》，《社会选择与福利》，249-63（1985）·兹比尔0602.90010
[19] 瓦尔塔宫，I。；Volij，O.，《智力影响的测量》，《计量经济学》，72963-977（2004）·兹比尔1137.91582
[20] 平斯基，G。；Narin，F.，《科学出版物期刊集的引文影响：理论及其在物理学、信息处理和管理文献中的应用》，12，297-312（1976）
[21] Rubinstein，A.，比赛参与者排名，SIAM应用数学杂志，38，1，108-111（1980）·Zbl 0442.05028号
[22] Sen，A.K.，《集体选择与社会福利》（1979年），荷兰阿姆斯特丹北荷兰出版公司·Zbl 0227.90011号
[23] Slotzki，G。；Volij，O.，《网页和锦标赛评分——公理化、社会选择和福利》，26，75-92（2006）·Zbl 1132.91418号
[24] Woeginger，G.J.，《Hirsch-index的公理化表征》，《数学社会科学》，56224-232（2008）·Zbl 1222.01059号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。