相对熵和无嫉妒分配

IF 1.1 Q3 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Lonnie Turpin, Jr., K. Bruchhaus, Keith R. Credo, Gerard Ornas, Jr.
{"title":"相对熵和无嫉妒分配","authors":"Lonnie Turpin, Jr., K. Bruchhaus, Keith R. Credo, Gerard Ornas, Jr.","doi":"10.3934/jdg.2022013","DOIUrl":null,"url":null,"abstract":"In this brief work, we study a basic environment consisting of a single receiver taking actions based on information (called signals) from multiple senders. The receiver is a rational Bayesian who uses optimization as a mechanism to convert the signals to actions. The conversions are gambles as the actions must be taken before signal reception. Formal comparisons of differences between the solution sets of both prior and posterior optimization frameworks and their respective probability distributions are given. The difference in probability distributions (denoted by relative entropy) presents a useful tool for modifying the receiver's level of risk. We then construct a simple scenario where the receiver acts as a proxy in a Shapely-Shubik-style game with two agents focusing on different objectives under a common risk level. Acting on their behalf, an envy-free allocation mechanism is presented to simultaneously satisfy each using the asymmetric assignment model when findings show the objectives require identical actions.","PeriodicalId":42722,"journal":{"name":"Journal of Dynamics and Games","volume":"1 1","pages":""},"PeriodicalIF":1.1000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Relative entropy and envy-free allocation\",\"authors\":\"Lonnie Turpin, Jr., K. Bruchhaus, Keith R. Credo, Gerard Ornas, Jr.\",\"doi\":\"10.3934/jdg.2022013\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this brief work, we study a basic environment consisting of a single receiver taking actions based on information (called signals) from multiple senders. The receiver is a rational Bayesian who uses optimization as a mechanism to convert the signals to actions. The conversions are gambles as the actions must be taken before signal reception. Formal comparisons of differences between the solution sets of both prior and posterior optimization frameworks and their respective probability distributions are given. The difference in probability distributions (denoted by relative entropy) presents a useful tool for modifying the receiver's level of risk. We then construct a simple scenario where the receiver acts as a proxy in a Shapely-Shubik-style game with two agents focusing on different objectives under a common risk level. Acting on their behalf, an envy-free allocation mechanism is presented to simultaneously satisfy each using the asymmetric assignment model when findings show the objectives require identical actions.\",\"PeriodicalId\":42722,\"journal\":{\"name\":\"Journal of Dynamics and Games\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Dynamics and Games\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3934/jdg.2022013\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Dynamics and Games","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3934/jdg.2022013","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

在这个简短的工作中,我们研究了一个基本的环境,由一个接收者根据来自多个发送者的信息(称为信号)采取行动组成。接收者是一个理性的贝叶斯,他使用优化作为将信号转换为行动的机制。转换是赌博,因为必须在信号接收之前采取行动。给出了先验和后验优化框架的解集及其各自的概率分布之间的差异的形式化比较。概率分布的差异(用相对熵表示)为修改接收者的风险水平提供了一个有用的工具。然后,我们构建了一个简单的场景,其中接收者在shapely - shubik风格的游戏中充当代理,两个代理在共同的风险水平下关注不同的目标。当研究结果表明目标需要相同的行动时,利用非对称分配模型,提出了一种无嫉妒分配机制来同时满足这两个目标。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Relative entropy and envy-free allocation
In this brief work, we study a basic environment consisting of a single receiver taking actions based on information (called signals) from multiple senders. The receiver is a rational Bayesian who uses optimization as a mechanism to convert the signals to actions. The conversions are gambles as the actions must be taken before signal reception. Formal comparisons of differences between the solution sets of both prior and posterior optimization frameworks and their respective probability distributions are given. The difference in probability distributions (denoted by relative entropy) presents a useful tool for modifying the receiver's level of risk. We then construct a simple scenario where the receiver acts as a proxy in a Shapely-Shubik-style game with two agents focusing on different objectives under a common risk level. Acting on their behalf, an envy-free allocation mechanism is presented to simultaneously satisfy each using the asymmetric assignment model when findings show the objectives require identical actions.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Dynamics and Games
Journal of Dynamics and Games MATHEMATICS, INTERDISCIPLINARY APPLICATIONS-
CiteScore
2.00
自引率
0.00%
发文量
26
期刊介绍: The Journal of Dynamics and Games (JDG) is a pure and applied mathematical journal that publishes high quality peer-review and expository papers in all research areas of expertise of its editors. The main focus of JDG is in the interface of Dynamical Systems and Game Theory.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信