首页 > 最新文献

arXiv - ECON - Theoretical Economics最新文献

英文 中文
Satisficing Equilibrium 满足均衡
Pub Date : 2024-09-01 DOI: arxiv-2409.00832
Bary S. R. Pradelski, Bassel Tarbush
In a $textit{satisficing equilibrium}$ each agent plays one of their $k$best pure actions, but not necessarily their best action. We show thatsatisficing equilibria in which agents play only their best or second-bestaction exist in almost all games. In fact, in almost all games, there existsatisficing equilibria in which all but one agent best-respond and theremaining agent plays at least a second-best action. By contrast, more than onethird of games possess no pure Nash equilibrium. In addition to providingstatic foundations for satisficing equilibria, we show that a parsimoniousdynamic converges to satisficing equilibria in almost all games. We apply ourresults to market design and show that a mediator who can control a singleagent can enforce stability in most games. Finally, we use our results to studythe existence of $epsilon$-equilibria.
在$textit{satisficing equilibrium}$中,每个博弈者都会采取其$k$最佳纯行动之一,但不一定是其最佳行动。我们证明,在几乎所有博弈中都存在代理人只采取其最佳行动或次佳行动的满意均衡。事实上,几乎在所有博弈中都存在满意均衡,其中除了一个代理人做出最佳反应外,其余的代理人都至少做出次优行动。相比之下,超过三分之一的博弈不存在纯纳什均衡。除了为满足均衡提供静态基础外,我们还证明了在几乎所有博弈中,准动态都能收敛到满足均衡。我们将我们的结果应用于市场设计,结果表明,一个可以控制单一代理的调解人可以在大多数博弈中实现稳定。最后,我们用我们的结果来研究$epsilon$均衡的存在性。
{"title":"Satisficing Equilibrium","authors":"Bary S. R. Pradelski, Bassel Tarbush","doi":"arxiv-2409.00832","DOIUrl":"https://doi.org/arxiv-2409.00832","url":null,"abstract":"In a $textit{satisficing equilibrium}$ each agent plays one of their $k$\u0000best pure actions, but not necessarily their best action. We show that\u0000satisficing equilibria in which agents play only their best or second-best\u0000action exist in almost all games. In fact, in almost all games, there exist\u0000satisficing equilibria in which all but one agent best-respond and the\u0000remaining agent plays at least a second-best action. By contrast, more than one\u0000third of games possess no pure Nash equilibrium. In addition to providing\u0000static foundations for satisficing equilibria, we show that a parsimonious\u0000dynamic converges to satisficing equilibria in almost all games. We apply our\u0000results to market design and show that a mediator who can control a single\u0000agent can enforce stability in most games. Finally, we use our results to study\u0000the existence of $epsilon$-equilibria.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"27 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Why do elites extend property rights: unlocking investment and the switch to public goods 精英为何扩大产权:释放投资和转向公共产品
Pub Date : 2024-08-30 DOI: arxiv-2408.17335
Alastair Langtry
This paper presents a new rationale for a self-interested economic elitevoluntarily extending property rights. When agents make endogenous investmentdecisions, there is a commitment problem. Ex-post, the elite face strongincentives to expropriate investments from the non-elite (who don't haveproperty rights), which dissuades investment. Extending property rights to newgroups can resolve this problem, even for those not given property rights, bymaking public good provision more attractive to the elite. Unlike other modelsof franchise extensions, extending property rights in this paper does notinvolve the elite ceding control to others. Rather, it changes the incentivesthey face. Additionally, adding identity groups to the model shows that anelite faces weaker incentives to resolve the commitment problem when it is partof a minority identity -- identity fragmentation makes it harder for a societyto extend property rights.
本文为自利的经济精英自愿扩大产权提出了一个新的理由。当代理人做出内生性投资决策时,就会出现承诺问题。事后,精英阶层面临着从非精英阶层(他们没有产权)那里征用投资的强烈动机,从而阻碍了投资。将产权扩展到新的群体可以解决这个问题,即使对那些没有获得产权的群体也是如此,因为这样可以使公共产品的提供对精英阶层更具吸引力。与其他特许权扩展模式不同,本文中的产权扩展并不涉及精英将控制权让渡给他人。相反,它改变了他们所面临的激励机制。此外,将身份群体加入模型表明,当精英属于少数身份群体时,他们解决承诺问题的动力就会减弱--身份的分裂会使社会更难扩展产权。
{"title":"Why do elites extend property rights: unlocking investment and the switch to public goods","authors":"Alastair Langtry","doi":"arxiv-2408.17335","DOIUrl":"https://doi.org/arxiv-2408.17335","url":null,"abstract":"This paper presents a new rationale for a self-interested economic elite\u0000voluntarily extending property rights. When agents make endogenous investment\u0000decisions, there is a commitment problem. Ex-post, the elite face strong\u0000incentives to expropriate investments from the non-elite (who don't have\u0000property rights), which dissuades investment. Extending property rights to new\u0000groups can resolve this problem, even for those not given property rights, by\u0000making public good provision more attractive to the elite. Unlike other models\u0000of franchise extensions, extending property rights in this paper does not\u0000involve the elite ceding control to others. Rather, it changes the incentives\u0000they face. Additionally, adding identity groups to the model shows that an\u0000elite faces weaker incentives to resolve the commitment problem when it is part\u0000of a minority identity -- identity fragmentation makes it harder for a society\u0000to extend property rights.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"170 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197110","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust Technology Regulation 健全的技术监管
Pub Date : 2024-08-30 DOI: arxiv-2408.17398
Andrew Koh, Sivakorn Sanguanmoo
We analyze how uncertain technologies should be robustly regulated. An agentdevelops a new technology and, while privately learning about its harms andbenefits, continually chooses whether to continue development. A principal,uncertain about what the agent might learn, chooses among dynamic mechanisms(e.g., paths of taxes or subsidies) to influence the agent's choices indifferent states. We show that learning robust mechanisms -- those whichdeliver the highest payoff guarantee across all learning processes -- aresimple and resemble `regulatory sandboxes' consisting of zero marginal tax onR&D which keeps the agent maximally sensitive to new information up to a hardquota, upon which the agent turns maximally insensitive. Robustness isimportant: we characterize the worst-case learning process under non-robustmechanisms and show that they induce growing but weak optimism which candeliver unboundedly poor principal payoffs; hard quotas safeguard against this.If the regulator also learns, adaptive hard quotas are robustly optimal whichhighlights the importance of expertise in regulation.
我们分析了如何对不确定的技术进行稳健监管。代理人开发一种新技术,在私下了解其危害和益处的同时,不断选择是否继续开发。委托人对代理人可能了解到的情况并不确定,他会在动态机制(如税收或补贴路径)中做出选择,以影响代理人在漠视状态下的选择。我们的研究表明,学习稳健机制--即在所有学习过程中都能提供最高回报保证的机制--非常简单,类似于 "监管沙盒",包括对研发征收零边际税,使代理人对新信息保持最大程度的敏感,直到一个硬性配额,代理人对该配额变成最大程度的不敏感。鲁棒性非常重要:我们描述了非鲁棒性机制下最坏情况下的学习过程,并表明这些机制会诱发不断增长但微弱的乐观情绪,从而导致本金报酬无限制地减少;硬配额则可以防止这种情况。
{"title":"Robust Technology Regulation","authors":"Andrew Koh, Sivakorn Sanguanmoo","doi":"arxiv-2408.17398","DOIUrl":"https://doi.org/arxiv-2408.17398","url":null,"abstract":"We analyze how uncertain technologies should be robustly regulated. An agent\u0000develops a new technology and, while privately learning about its harms and\u0000benefits, continually chooses whether to continue development. A principal,\u0000uncertain about what the agent might learn, chooses among dynamic mechanisms\u0000(e.g., paths of taxes or subsidies) to influence the agent's choices in\u0000different states. We show that learning robust mechanisms -- those which\u0000deliver the highest payoff guarantee across all learning processes -- are\u0000simple and resemble `regulatory sandboxes' consisting of zero marginal tax on\u0000R&D which keeps the agent maximally sensitive to new information up to a hard\u0000quota, upon which the agent turns maximally insensitive. Robustness is\u0000important: we characterize the worst-case learning process under non-robust\u0000mechanisms and show that they induce growing but weak optimism which can\u0000deliver unboundedly poor principal payoffs; hard quotas safeguard against this.\u0000If the regulator also learns, adaptive hard quotas are robustly optimal which\u0000highlights the importance of expertise in regulation.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"52 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142225110","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Robust Robustness 稳健性
Pub Date : 2024-08-29 DOI: arxiv-2408.16898
Ian Ball, Deniz Kattwinkel
The maxmin approach to distributional robustness evaluates each mechanismaccording to its payoff guarantee over all priors in an ambiguity set. Wepropose a refinement: the guarantee must be approximately satisfied at priorsnear the ambiguity set (in the weak topology). We call such a guarantee robust.The payoff guarantees from some maxmin-optimal mechanisms in the literature arenot robust. We show, however, that over certain standard ambiguity sets (suchas continuous moment sets), every mechanism's payoff guarantee is robust. Wegive a behavioral characterization of our refined robustness notion by imposinga new continuity axiom on maxmin preferences.
分布稳健性的最大值方法是根据其对模糊集合中所有先验的报酬保证来评估每种机制。我们提出了一个改进方案:在接近模糊集的先验上(在弱拓扑中),保证必须近似满足。我们称这样的保证为稳健保证。文献中一些最大最优机制的报酬保证并不稳健。然而,我们证明,在某些标准模糊集(如连续矩集)上,每个机制的报酬保证都是稳健的。我们通过对最大最小偏好施加一个新的连续性公理,给出了我们完善的稳健性概念的行为特征。
{"title":"Robust Robustness","authors":"Ian Ball, Deniz Kattwinkel","doi":"arxiv-2408.16898","DOIUrl":"https://doi.org/arxiv-2408.16898","url":null,"abstract":"The maxmin approach to distributional robustness evaluates each mechanism\u0000according to its payoff guarantee over all priors in an ambiguity set. We\u0000propose a refinement: the guarantee must be approximately satisfied at priors\u0000near the ambiguity set (in the weak topology). We call such a guarantee robust.\u0000The payoff guarantees from some maxmin-optimal mechanisms in the literature are\u0000not robust. We show, however, that over certain standard ambiguity sets (such\u0000as continuous moment sets), every mechanism's payoff guarantee is robust. We\u0000give a behavioral characterization of our refined robustness notion by imposing\u0000a new continuity axiom on maxmin preferences.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"42 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142225136","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Monetizing digital content with network effects: A mechanism-design approach 利用网络效应实现数字内容货币化:机制设计方法
Pub Date : 2024-08-27 DOI: arxiv-2408.15196
Vincent Meisner, Pascal Pillath
We design the profit-maximizing mechanism to sell an excludable and non-rivalgood with network effects. Buyers have heterogeneous private values that dependon how many others also consume the good. We characterize an algorithm thatimplements the optimal allocation in dominant strategies. We apply our insightsto digital content creation, and we are able to rationalize features seen inmonetization schemes in this industry such as voluntary contributions,community subsidies, and exclusivity bids.
我们设计了一种利润最大化机制,用于销售一种具有网络效应的可排除的非竞争性商品。买方具有异质的私人价值,这些价值取决于有多少人也在消费该商品。我们描述了一种算法的特点,该算法可以在占优策略中实现最优分配。我们将我们的见解应用于数字内容创作,并能合理解释该行业中货币化方案的特点,如自愿捐款、社区补贴和独家出价。
{"title":"Monetizing digital content with network effects: A mechanism-design approach","authors":"Vincent Meisner, Pascal Pillath","doi":"arxiv-2408.15196","DOIUrl":"https://doi.org/arxiv-2408.15196","url":null,"abstract":"We design the profit-maximizing mechanism to sell an excludable and non-rival\u0000good with network effects. Buyers have heterogeneous private values that depend\u0000on how many others also consume the good. We characterize an algorithm that\u0000implements the optimal allocation in dominant strategies. We apply our insights\u0000to digital content creation, and we are able to rationalize features seen in\u0000monetization schemes in this industry such as voluntary contributions,\u0000community subsidies, and exclusivity bids.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"184 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142225134","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Asymptotic Cost of Complexity 复杂性的渐进代价
Pub Date : 2024-08-27 DOI: arxiv-2408.14949
Martin W Cripps
We propose a measure of learning efficiency for non-finite state spaces. Wecharacterize the complexity of a learning problem by the metric entropy of itsstate space. We then describe how learning efficiency is determined by thismeasure of complexity. This is, then, applied to two models where agents learnhigh-dimensional states.
我们提出了一种衡量非无限状态空间学习效率的方法。我们用状态空间的度量熵来描述学习问题的复杂性。然后,我们描述了学习效率是如何由这种复杂性度量决定的。然后,我们将这一方法应用于两个代理学习高维状态的模型。
{"title":"The Asymptotic Cost of Complexity","authors":"Martin W Cripps","doi":"arxiv-2408.14949","DOIUrl":"https://doi.org/arxiv-2408.14949","url":null,"abstract":"We propose a measure of learning efficiency for non-finite state spaces. We\u0000characterize the complexity of a learning problem by the metric entropy of its\u0000state space. We then describe how learning efficiency is determined by this\u0000measure of complexity. This is, then, applied to two models where agents learn\u0000high-dimensional states.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"31 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197111","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stochastic dominance for super heavy-tailed random variables 超重尾随机变量的随机优势
Pub Date : 2024-08-27 DOI: arxiv-2408.15033
Yuyu Chen, Seva Shneer
We introduce a class of super heavy-tailed distributions and establish theinequality that any weighted average of independent and identically distributedsuper heavy-tailed random variables stochastically dominates one such randomvariable. We show that many commonly used extremely heavy-tailed (i.e.,infinite-mean) distributions, such as the Pareto, Fr'echet, and Burrdistributions, belong to the class of super heavy-tailed distributions. Theestablished stochastic dominance relation is further generalized to allownegatively dependent or non-identically distributed random variables. Inparticular, the weighted average of non-identically distributed randomvariables stochastically dominates their distribution mixtures. Applications ofthese results in portfolio diversification, goods bundling, and inventorymanagement are discussed. Remarkably, in the presence of superheavy-tailedness, the results that hold for finite-mean models in theseapplications are flipped.
我们引入了一类超重尾分布,并建立了这样一个质量:任何独立且同分布的超重尾随机变量的加权平均随机地支配一个这样的随机变量。我们证明了许多常用的超重尾(即无限均值)分布,如帕累托分布、Fr'echet 分布和布尔分布,都属于超重尾分布。已建立的随机支配关系被进一步推广到所有负相关或非同分布的随机变量。特别是,非同分布随机变量的加权平均随机支配其分布混合物。本文讨论了这些结果在投资组合多样化、商品捆绑和库存管理中的应用。值得注意的是,在存在超重尾的情况下,这些应用中有限均值模型的结果会发生翻转。
{"title":"Stochastic dominance for super heavy-tailed random variables","authors":"Yuyu Chen, Seva Shneer","doi":"arxiv-2408.15033","DOIUrl":"https://doi.org/arxiv-2408.15033","url":null,"abstract":"We introduce a class of super heavy-tailed distributions and establish the\u0000inequality that any weighted average of independent and identically distributed\u0000super heavy-tailed random variables stochastically dominates one such random\u0000variable. We show that many commonly used extremely heavy-tailed (i.e.,\u0000infinite-mean) distributions, such as the Pareto, Fr'echet, and Burr\u0000distributions, belong to the class of super heavy-tailed distributions. The\u0000established stochastic dominance relation is further generalized to allow\u0000negatively dependent or non-identically distributed random variables. In\u0000particular, the weighted average of non-identically distributed random\u0000variables stochastically dominates their distribution mixtures. Applications of\u0000these results in portfolio diversification, goods bundling, and inventory\u0000management are discussed. Remarkably, in the presence of super\u0000heavy-tailedness, the results that hold for finite-mean models in these\u0000applications are flipped.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"4 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197112","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evolutionary Game Dynamics Applied to Strategic Adoption of Immersive Technologies in Cultural Heritage and Tourism 将进化游戏动力学应用于文化遗产和旅游领域沉浸式技术的战略采用
Pub Date : 2024-08-26 DOI: arxiv-2409.06720
Gioacchino Fazio, Stefano Fricano, Claudio Pirrone
Immersive technologies such as Metaverse, AR, and VR are at a crossroads,with many actors pondering their adoption and potential sectors interested inintegration. The cultural and tourism industries are particularly impacted,facing significant pressure to make decisions that could shape their futurelandscapes. Stakeholders' perceptions play a crucial role in this process,influencing the speed and extent of technology adoption. As immersivetechnologies promise to revolutionize experiences, stakeholders in these fieldsweigh the benefits and challenges of embracing such innovations. The currentchoices will likely determine the trajectory of cultural preservation andtourism enhancement, potentially transforming how we engage with history, art,and travel. Starting from a decomposition of stakeholders' perceptions intoprincipal components using Q-methodology, this article employs an evolutionarygame model to attempt to map possible scenarios and highlight potentialdecision-making trajectories. The proposed approach highlights how evolutionarydynamics lead to identifying a dominant long-term strategy that emerges fromthe complex system of coexistence among various stakeholders.
诸如 Metaverse、AR 和 VR 等沉浸式技术正处于十字路口,许多参与者都在考虑采用这些技术,而潜在的行业也对整合这些技术感兴趣。文化和旅游产业受到的影响尤其大,它们面临着巨大的决策压力,而这些决策可能会塑造它们的未来景观。利益相关者的观念在这一过程中起着至关重要的作用,影响着技术应用的速度和程度。由于身临其境技术有望彻底改变体验,这些领域的利益相关者正在权衡采用这种创新技术的好处和挑战。当前的选择将可能决定文化保护和旅游提升的轨迹,并有可能改变我们与历史、艺术和旅游打交道的方式。本文从利用 Q 方法将利益相关者的看法分解为主要组成部分入手,采用了一种进化游戏模型,试图描绘出可能的情景并突出潜在的决策轨迹。所提出的方法强调了进化动力学如何导致从各利益相关者之间共存的复杂系统中识别出一个占主导地位的长期战略。
{"title":"Evolutionary Game Dynamics Applied to Strategic Adoption of Immersive Technologies in Cultural Heritage and Tourism","authors":"Gioacchino Fazio, Stefano Fricano, Claudio Pirrone","doi":"arxiv-2409.06720","DOIUrl":"https://doi.org/arxiv-2409.06720","url":null,"abstract":"Immersive technologies such as Metaverse, AR, and VR are at a crossroads,\u0000with many actors pondering their adoption and potential sectors interested in\u0000integration. The cultural and tourism industries are particularly impacted,\u0000facing significant pressure to make decisions that could shape their future\u0000landscapes. Stakeholders' perceptions play a crucial role in this process,\u0000influencing the speed and extent of technology adoption. As immersive\u0000technologies promise to revolutionize experiences, stakeholders in these fields\u0000weigh the benefits and challenges of embracing such innovations. The current\u0000choices will likely determine the trajectory of cultural preservation and\u0000tourism enhancement, potentially transforming how we engage with history, art,\u0000and travel. Starting from a decomposition of stakeholders' perceptions into\u0000principal components using Q-methodology, this article employs an evolutionary\u0000game model to attempt to map possible scenarios and highlight potential\u0000decision-making trajectories. The proposed approach highlights how evolutionary\u0000dynamics lead to identifying a dominant long-term strategy that emerges from\u0000the complex system of coexistence among various stakeholders.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197126","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A topological proof of Terao's generalized Arrow's Impossibility Theorem 寺尾广义阿罗不可能性定理的拓扑证明
Pub Date : 2024-08-26 DOI: arxiv-2408.14263
Takuma Okura
In Terao [24], Hiroaki Terao defined and studied "admissible map", which is ageneralization of "social welfare function" in the context of hyperplanearrangements. Using this, he proved a generalized Arrow's Impossibility Theoremusing combinatorial arguments. This paper provides another proof of thisgeneralized Arrow's Impossibility Theorem, using the idea of algebraictopology.
在寺尾[24]中,寺尾宏明定义并研究了 "可容许映射",它是 "社会福利函数 "在超平面排列中的一般化。据此,他利用组合论证证明了广义的阿罗不可能性定理。本文利用代数拓扑学的思想,为这一广义的阿罗不可能性定理提供了另一个证明。
{"title":"A topological proof of Terao's generalized Arrow's Impossibility Theorem","authors":"Takuma Okura","doi":"arxiv-2408.14263","DOIUrl":"https://doi.org/arxiv-2408.14263","url":null,"abstract":"In Terao [24], Hiroaki Terao defined and studied \"admissible map\", which is a\u0000generalization of \"social welfare function\" in the context of hyperplane\u0000arrangements. Using this, he proved a generalized Arrow's Impossibility Theorem\u0000using combinatorial arguments. This paper provides another proof of this\u0000generalized Arrow's Impossibility Theorem, using the idea of algebraic\u0000topology.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197114","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Informativeness and Trust in Bayesian Persuasion 贝叶斯说服中的知情度和信任度
Pub Date : 2024-08-25 DOI: arxiv-2408.13822
Reema Deori, Ankur A. Kulkarni
A persuasion policy successfully persuades an agent to pick a particularaction only if the information is designed in a manner that convinces the agentthat it is in their best interest to pick that action. Thus, it is natural toask, what makes the agent trust the persuader's suggestion? We study a Bayesianpersuasion interaction between a sender and a receiver where the sender hasaccess to private information and the receiver attempts to recover thisinformation from messages sent by the sender. The sender crafts these messagesin an attempt to maximize its utility which depends on the source symbol andthe symbol recovered by the receiver. Our goal is to characterize thetextit{Stackelberg game value}, and the amount of true information revealed bythe sender during persuasion. We find that the SGV is given by the optimalvalue of a textit{linear program} on probability distributions constrained bycertain textit{trust constraints}. These constraints encode that any signal ina persuasion strategy must contain more truth than untruth and thus impose afundamental bound on the extent of obfuscation a sender can perform. We definetextit{informativeness} of the sender as the minimum expected number ofsymbols truthfully revealed by the sender in any accumulation point of asequence of $varepsilon$-equilibrium persuasion strategies, and show that itis given by another linear program. Informativeness is a fundamental bound onthe amount of information the sender must reveal to persuade a receiver. Closedform expressions for the SGV and the informativeness are presented forstructured utility functions. This work generalizes our previous work where thesender and the receiver were constrained to play only deterministic strategiesand a similar notion of informativeness was characterized. Comparisons betweenthe previous and current notions are discussed.
只有当信息的设计方式能让代理人相信选择某项行动最符合他们的利益时,说服政策才能成功地说服代理人选择该行动。因此,我们自然会问,是什么让代理人相信劝说者的建议?我们研究了发送者和接收者之间的贝叶斯说服互动,在这种互动中,发送者可以获取私人信息,而接收者则试图从发送者发送的信息中恢复这些信息。发送方精心制作这些信息,试图使其效用最大化,而效用取决于源符号和接收方恢复的符号。我们的目标是描述 "斯塔克尔伯格博弈值"(textit{Stackelberg game value})以及发送者在说服过程中透露的真实信息量。我们发现,SGV 是由textit{信任约束}约束下的概率分布上的textit{线性程序}的最优值给出的。这些约束表明,任何说服策略中的信号都必须包含更多的真实信息,而不是虚假信息,因此对发送者所能进行的混淆程度施加了基本约束。我们将发送者的文本信息定义为:在$varepsilon$均衡说服策略序列的任意累积点中,发送者如实透露的符号的最小预期数量,并证明它是由另一个线性规划给出的。信息量是发送者为说服接收者而必须披露的信息量的基本约束。本文给出了结构化效用函数的 SGV 和信息量的封闭表达式。这项工作推广了我们以前的工作,在以前的工作中,发送方和接收方被限制只能采取确定性策略,而信息量的概念与此类似。我们还讨论了以前的概念和现在的概念之间的比较。
{"title":"Informativeness and Trust in Bayesian Persuasion","authors":"Reema Deori, Ankur A. Kulkarni","doi":"arxiv-2408.13822","DOIUrl":"https://doi.org/arxiv-2408.13822","url":null,"abstract":"A persuasion policy successfully persuades an agent to pick a particular\u0000action only if the information is designed in a manner that convinces the agent\u0000that it is in their best interest to pick that action. Thus, it is natural to\u0000ask, what makes the agent trust the persuader's suggestion? We study a Bayesian\u0000persuasion interaction between a sender and a receiver where the sender has\u0000access to private information and the receiver attempts to recover this\u0000information from messages sent by the sender. The sender crafts these messages\u0000in an attempt to maximize its utility which depends on the source symbol and\u0000the symbol recovered by the receiver. Our goal is to characterize the\u0000textit{Stackelberg game value}, and the amount of true information revealed by\u0000the sender during persuasion. We find that the SGV is given by the optimal\u0000value of a textit{linear program} on probability distributions constrained by\u0000certain textit{trust constraints}. These constraints encode that any signal in\u0000a persuasion strategy must contain more truth than untruth and thus impose a\u0000fundamental bound on the extent of obfuscation a sender can perform. We define\u0000textit{informativeness} of the sender as the minimum expected number of\u0000symbols truthfully revealed by the sender in any accumulation point of a\u0000sequence of $varepsilon$-equilibrium persuasion strategies, and show that it\u0000is given by another linear program. Informativeness is a fundamental bound on\u0000the amount of information the sender must reveal to persuade a receiver. Closed\u0000form expressions for the SGV and the informativeness are presented for\u0000structured utility functions. This work generalizes our previous work where the\u0000sender and the receiver were constrained to play only deterministic strategies\u0000and a similar notion of informativeness was characterized. Comparisons between\u0000the previous and current notions are discussed.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"17 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197115","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
arXiv - ECON - Theoretical Economics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1