Parallel Lotteries: Insights from Alaskan Hunting Permit Allocation

N. Arnosti, T. Randolph
{"title":"Parallel Lotteries: Insights from Alaskan Hunting Permit Allocation","authors":"N. Arnosti, T. Randolph","doi":"10.1145/3465456.3467562","DOIUrl":null,"url":null,"abstract":"We analyze the parallel lottery, which is used to allocate hunting permits in the state of Alaska. Each participant is given tickets to distribute among lotteries for different types of items. Participants who win multiple items receive their favorite, and new winners are drawn from the lotteries with unclaimed items. When supply is scarce, equilibrium outcomes of parallel lotteries approximate a competitive equilibrium from equal incomes (CEEI), which is Pareto efficient. When supply is moderate, parallel lotteries exhibit two sources of inefficiency. First, some agents may benefit from trading probability shares. Second, outcomes may be \"wasteful\": agents may receive nothing even if acceptable items remain unallocated. We bound both sources of inefficiency, and show that each is eliminated by giving applicants a suitable number of tickets k: trades are never beneficial when $k = 1$, and waste is eliminated as k approaches infinity. In addition, we show that the wastefulness of the k-ticket parallel lottery has some benefits: agents with strong preferences may prefer parallel lottery outcomes to those of any nonwasteful envy-free mechanism. These agents prefer small values of k, while agents with weak preferences prefer large values of k. Together, these results suggest that the k-ticket parallel lottery performs well under most circumstances, and may be suitable for other settings where items are rationed.","PeriodicalId":395676,"journal":{"name":"Proceedings of the 22nd ACM Conference on Economics and Computation","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 22nd ACM Conference on Economics and Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3465456.3467562","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

We analyze the parallel lottery, which is used to allocate hunting permits in the state of Alaska. Each participant is given tickets to distribute among lotteries for different types of items. Participants who win multiple items receive their favorite, and new winners are drawn from the lotteries with unclaimed items. When supply is scarce, equilibrium outcomes of parallel lotteries approximate a competitive equilibrium from equal incomes (CEEI), which is Pareto efficient. When supply is moderate, parallel lotteries exhibit two sources of inefficiency. First, some agents may benefit from trading probability shares. Second, outcomes may be "wasteful": agents may receive nothing even if acceptable items remain unallocated. We bound both sources of inefficiency, and show that each is eliminated by giving applicants a suitable number of tickets k: trades are never beneficial when $k = 1$, and waste is eliminated as k approaches infinity. In addition, we show that the wastefulness of the k-ticket parallel lottery has some benefits: agents with strong preferences may prefer parallel lottery outcomes to those of any nonwasteful envy-free mechanism. These agents prefer small values of k, while agents with weak preferences prefer large values of k. Together, these results suggest that the k-ticket parallel lottery performs well under most circumstances, and may be suitable for other settings where items are rationed.
平行彩票:来自阿拉斯加狩猎许可证分配的见解
我们分析了在阿拉斯加州用于分配狩猎许可证的平行彩票。每位参与者都得到了不同类型物品的彩票。赢得多个物品的参与者将获得他们最喜欢的物品,新的获奖者将从无人认领的物品中抽奖。当供给稀缺时,平行彩票的均衡结果近似于收入均等的竞争均衡(CEEI),是帕累托有效的。当供应量适中时,平行彩票表现出两种低效率的来源。首先,一些代理人可能从交易概率股中获益。其次,结果可能是“浪费”的:即使可接受的项目仍未分配,代理人也可能一无所获。我们结合了这两种低效率的来源,并通过给申请人适当数量的门票k来消除它们:当k = 1$时,交易永远不会有益,当k接近无穷大时,浪费被消除。此外,我们证明了k票平行彩票的浪费有一些好处:具有强烈偏好的代理可能更喜欢平行彩票的结果,而不是任何非浪费的无嫉妒机制的结果。这些代理倾向于较小的k值,而偏好较弱的代理倾向于较大的k值。总之,这些结果表明,k票并行彩票在大多数情况下表现良好,并且可能适用于物品配给的其他设置。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信