树上单峰域的随机社会选择函数

GSBE research memoranda Pub Date : 2018-02-08 DOI:10.26481/UMAGSB.2018004

H. Peters, Souvik Roy, Soumya Sadhukhan

{"title":"树上单峰域的随机社会选择函数","authors":"H. Peters, Souvik Roy, Soumya Sadhukhan","doi":"10.26481/UMAGSB.2018004","DOIUrl":null,"url":null,"abstract":"Finitely many agents have single-peaked preferences on a finite set of alternatives structured as a tree. Under a richness condition on the domain we characterize all unanimous and strategy-proof random social choice functions. These functions are uniquely determined by the values they assign to preference profiles where all peaks are on leafs of the tree.","PeriodicalId":275677,"journal":{"name":"GSBE research memoranda","volume":"195 5","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Random social choice functions for single-peaked domains on trees\",\"authors\":\"H. Peters, Souvik Roy, Soumya Sadhukhan\",\"doi\":\"10.26481/UMAGSB.2018004\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Finitely many agents have single-peaked preferences on a finite set of alternatives structured as a tree. Under a richness condition on the domain we characterize all unanimous and strategy-proof random social choice functions. These functions are uniquely determined by the values they assign to preference profiles where all peaks are on leafs of the tree.\",\"PeriodicalId\":275677,\"journal\":{\"name\":\"GSBE research memoranda\",\"volume\":\"195 5\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-02-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"GSBE research memoranda\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26481/UMAGSB.2018004\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"GSBE research memoranda","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26481/UMAGSB.2018004","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

有限多个智能体在有限的备选方案上具有单峰偏好。在域的丰富性条件下，我们刻画了所有一致和防策略的随机社会选择函数。这些函数是由它们分配给偏好配置文件的值唯一决定的，其中所有峰值都在树的叶子上。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Random social choice functions for single-peaked domains on trees

Finitely many agents have single-peaked preferences on a finite set of alternatives structured as a tree. Under a richness condition on the domain we characterize all unanimous and strategy-proof random social choice functions. These functions are uniquely determined by the values they assign to preference profiles where all peaks are on leafs of the tree.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

GSBE research memoranda

自引率

0.00%

发文量