首页 > 最新文献

arXiv - ECON - Theoretical Economics最新文献

英文 中文
Effects of Vote Delegation in Blockchains: Who Wins? 区块链中投票委托的影响:谁赢了?
Pub Date : 2024-08-10 DOI: arxiv-2408.05410
Hans Gersbach, Manvir Schneider, Parnian Shahkar
This paper investigates which alternative benefits from vote delegation inbinary collective decisions within blockchains. We begin by examining twoextreme cases of voting weight distributions: Equal-Weight (EW), where eachvoter has equal voting weight, and Dominant-Weight (DW), where a single voterholds a majority of the voting weights before any delegation occurs. We showthat vote delegation tends to benefit the ex-ante minority under EW, i.e., thealternative with a lower initial probability of winning. The converse holdsunder DW distribution. Through numerical simulations, we extend our findings toarbitrary voting weight distributions, showing that vote delegation benefitsthe ex-ante majority when it leads to a more balanced distribution of votingweights. Finally, in large communities where all agents have equal votingweight, vote delegation has a negligible impact on the outcome. These insightsprovide practical guidance for governance decisions in blockchains.
本文研究了在区块链的二元集体决策中,哪种选择能从投票授权中获益。我们首先研究了投票权重分布的两种极端情况:等权重(EW),即每个投票者拥有相等的投票权重;多权重(DW),即在任何委托发生之前,单个投票者拥有多数投票权重。我们的研究表明,在 EW 分配下,投票委托往往有利于事前的少数派,即初始获胜概率较低的备选方案。反之,在 DW 分布下则成立。通过数值模拟,我们将研究结果扩展到了任意投票权重分布上,结果表明,当投票权重分布更均衡时,投票委托会使事前多数人受益。最后,在所有代理人投票权重相等的大型社区中,投票委托对结果的影响可以忽略不计。这些见解为区块链的治理决策提供了实际指导。
{"title":"Effects of Vote Delegation in Blockchains: Who Wins?","authors":"Hans Gersbach, Manvir Schneider, Parnian Shahkar","doi":"arxiv-2408.05410","DOIUrl":"https://doi.org/arxiv-2408.05410","url":null,"abstract":"This paper investigates which alternative benefits from vote delegation in\u0000binary collective decisions within blockchains. We begin by examining two\u0000extreme cases of voting weight distributions: Equal-Weight (EW), where each\u0000voter has equal voting weight, and Dominant-Weight (DW), where a single voter\u0000holds a majority of the voting weights before any delegation occurs. We show\u0000that vote delegation tends to benefit the ex-ante minority under EW, i.e., the\u0000alternative with a lower initial probability of winning. The converse holds\u0000under DW distribution. Through numerical simulations, we extend our findings to\u0000arbitrary voting weight distributions, showing that vote delegation benefits\u0000the ex-ante majority when it leads to a more balanced distribution of voting\u0000weights. Finally, in large communities where all agents have equal voting\u0000weight, vote delegation has a negligible impact on the outcome. These insights\u0000provide practical guidance for governance decisions in blockchains.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"44 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142197143","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 Geometric Nash Approach in Tuning the Learning Rate in Q-Learning Algorithm 调整 Q 学习算法学习率的几何纳什方法
Pub Date : 2024-08-09 DOI: arxiv-2408.04911
Kwadwo Osei Bonsu
This paper proposes a geometric approach for estimating the $alpha$ value inQ learning. We establish a systematic framework that optimizes the {alpha}parameter, thereby enhancing learning efficiency and stability. Our resultsshow that there is a relationship between the learning rate and the anglebetween a vector T (total time steps in each episode of learning) and R (thereward vector for each episode). The concept of angular bisector betweenvectors T and R and Nash Equilibrium provide insight into estimating $alpha$such that the algorithm minimizes losses arising from exploration-exploitationtrade-off.
本文提出了一种在 Q 学习中估计 $alpha$ 值的几何方法。我们建立了一个系统框架来优化{alpha}参数,从而提高学习效率和稳定性。我们的研究结果表明,学习率与向量 T(每集学习的总时间步数)和 R(每集的前进向量)之间的夹角有一定的关系。向量 T 和 R 之间的角平分线概念以及纳什均衡为估计 $alpha$ 提供了启示,从而使算法最大限度地减少探索-开发-权衡所造成的损失。
{"title":"A Geometric Nash Approach in Tuning the Learning Rate in Q-Learning Algorithm","authors":"Kwadwo Osei Bonsu","doi":"arxiv-2408.04911","DOIUrl":"https://doi.org/arxiv-2408.04911","url":null,"abstract":"This paper proposes a geometric approach for estimating the $alpha$ value in\u0000Q learning. We establish a systematic framework that optimizes the {alpha}\u0000parameter, thereby enhancing learning efficiency and stability. Our results\u0000show that there is a relationship between the learning rate and the angle\u0000between a vector T (total time steps in each episode of learning) and R (the\u0000reward vector for each episode). The concept of angular bisector between\u0000vectors T and R and Nash Equilibrium provide insight into estimating $alpha$\u0000such that the algorithm minimizes losses arising from exploration-exploitation\u0000trade-off.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"48 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141968813","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
Protected Income and Inequality Aversion 保障收入与不平等厌恶
Pub Date : 2024-08-09 DOI: arxiv-2408.04814
Marc Fleurbaey, Eduardo Zambrano
Imagine that a large increment can be given to an individual in a society. Weask: what is the maximal sacrifice that can be imposed on another individualaccording to an evaluator for the sake of this increment? We show that theanswer can reveal how inequality averse an evaluator is. In particular, allKolm-Pollak evaluators would sacrifice the full income of the sacrificedindividual if their income was low enough and a declining fraction of theirincome otherwise. Kolm-Atkinson evaluators would sacrifice the full income ofthe sacrificed individual, for all income levels, if their inequality aversionwas no greater than one, and sacrifice a constant fraction of their incomeotherwise. Motivated by these findings, we propose a class of socialpreferences that, starting from a baseline level of protection, protect ahigher fraction of the sacrificed individual's income the lower their income.In addition to relating levels of protected income to coefficients ofinequality, we also characterize the classes of additively separable socialwelfare functions that guarantee specific (absolute or relative) levels ofprotection.
试想,在一个社会中,一个人可以获得很大的增量。我们问:根据评价者的观点,为了这个增量,另一个人可以做出的最大牺牲是什么?我们的研究表明,答案可以揭示评价者对不平等的厌恶程度。特别是,如果被牺牲者的收入足够低,所有科尔姆-波拉克评价者都会牺牲被牺牲者的全部收入,否则就会牺牲其收入的一小部分。科尔姆-阿特金森评价者如果对不平等的厌恶程度不大于 1,那么在所有收入水平下,他们都会牺牲被牺牲者的全部收入,否则就会牺牲其收入的固定部分。受这些研究结果的启发,我们提出了一类社会偏好,即从基线保护水平出发,牺牲者的收入越低,其所牺牲收入的比例就越高。除了将受保护收入的水平与不平等系数联系起来之外,我们还描述了保证特定(绝对或相对)保护水平的可加可分社会福利函数的类别。
{"title":"Protected Income and Inequality Aversion","authors":"Marc Fleurbaey, Eduardo Zambrano","doi":"arxiv-2408.04814","DOIUrl":"https://doi.org/arxiv-2408.04814","url":null,"abstract":"Imagine that a large increment can be given to an individual in a society. We\u0000ask: what is the maximal sacrifice that can be imposed on another individual\u0000according to an evaluator for the sake of this increment? We show that the\u0000answer can reveal how inequality averse an evaluator is. In particular, all\u0000Kolm-Pollak evaluators would sacrifice the full income of the sacrificed\u0000individual if their income was low enough and a declining fraction of their\u0000income otherwise. Kolm-Atkinson evaluators would sacrifice the full income of\u0000the sacrificed individual, for all income levels, if their inequality aversion\u0000was no greater than one, and sacrifice a constant fraction of their income\u0000otherwise. Motivated by these findings, we propose a class of social\u0000preferences that, starting from a baseline level of protection, protect a\u0000higher fraction of the sacrificed individual's income the lower their income.\u0000In addition to relating levels of protected income to coefficients of\u0000inequality, we also characterize the classes of additively separable social\u0000welfare functions that guarantee specific (absolute or relative) levels of\u0000protection.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"71 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141968814","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
Recurrent Stochastic Fluctuations with Financial Speculation 金融投机的反复随机波动
Pub Date : 2024-08-09 DOI: arxiv-2408.05047
Tomohiro Hirano
Throughout history, many countries have repeatedly experienced large swingsin asset prices, which are usually accompanied by large fluctuations inmacroeconomic activity. One of the characteristics of the period before majoreconomic fluctuations is the emergence of new financial products; the situationprior to the 2008 financial crisis is a prominent example of this. During thatperiod, a variety of structured bonds, including securitized products,appeared. Because of the high returns on such financial products, many economicagents were involved in them for speculative purposes, even if they wereriskier, producing macro-scale effects. With this motivation, we present a simple macroeconomic model with financialspeculation. Our model illustrates two points. First, stochastic fluctuationsin asset prices and macroeconomic activity are driven by the repeatedappearance and disappearance of risky financial assets, rather than expansionsand contractions in credit availability. Second, in an economy with sufficientborrowing and lending, the appearance of risky financial assets leads todecreased productive capital, while in an economy with severely limitedborrowing and lending, it leads to increased productive capital.
纵观历史,许多国家都曾多次经历过资产价格的大幅波动,通常伴随着宏观经济活动的大幅波动。经济大幅波动前的一个特征是新金融产品的出现;2008 年金融危机前的情况就是一个突出的例子。在此期间,出现了各种结构性债券,包括证券化产品。由于此类金融产品的高回报,许多经济行为主体出于投机目的参与其中,即使这些产品风险较高,也会产生宏观规模效应。基于这一动机,我们提出了一个简单的金融投机宏观经济模型。我们的模型说明了两点。首先,资产价格和宏观经济活动的随机波动是由高风险金融资产的反复出现和消失,而不是信贷供应的扩张和收缩所驱动的。其次,在借贷充足的经济体中,风险金融资产的出现会导致生产资本的减少,而在借贷严重受限的经济体中,风险金融资产的出现则会导致生产资本的增加。
{"title":"Recurrent Stochastic Fluctuations with Financial Speculation","authors":"Tomohiro Hirano","doi":"arxiv-2408.05047","DOIUrl":"https://doi.org/arxiv-2408.05047","url":null,"abstract":"Throughout history, many countries have repeatedly experienced large swings\u0000in asset prices, which are usually accompanied by large fluctuations in\u0000macroeconomic activity. One of the characteristics of the period before major\u0000economic fluctuations is the emergence of new financial products; the situation\u0000prior to the 2008 financial crisis is a prominent example of this. During that\u0000period, a variety of structured bonds, including securitized products,\u0000appeared. Because of the high returns on such financial products, many economic\u0000agents were involved in them for speculative purposes, even if they were\u0000riskier, producing macro-scale effects. With this motivation, we present a simple macroeconomic model with financial\u0000speculation. Our model illustrates two points. First, stochastic fluctuations\u0000in asset prices and macroeconomic activity are driven by the repeated\u0000appearance and disappearance of risky financial assets, rather than expansions\u0000and contractions in credit availability. Second, in an economy with sufficient\u0000borrowing and lending, the appearance of risky financial assets leads to\u0000decreased productive capital, while in an economy with severely limited\u0000borrowing and lending, it leads to increased productive capital.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"193 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141933569","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 Market Design with Opaque Announcements 不透明公告的稳健市场设计
Pub Date : 2024-08-08 DOI: arxiv-2408.04509
Aram Grigoryan, Markus Möller
We introduce a framework where the announcements of a clearinghouse about theallocation process are opaque in the sense that there can be more than oneoutcome compatible with a realization of type reports. We ask whether desirableproperties can be ensured under opacity in a robust sense. A property can beguaranteed under an opaque announcement if every mechanism compatible with itsatisfies the property. We find an impossibility result: strategy-proofnesscannot be guaranteed under any level of opacity. In contrast, in someenvironments, weak Maskin monotonicity and non-bossiness can be guaranteedunder opacity.
我们引入了一个框架,在这个框架中,信息交换所关于分配过程的公告是不透明的,即与类型报告的实现兼容的结果可能不止一个。我们要问的是,在不透明的情况下,理想的属性是否能得到稳健的保证。如果每一种与其兼容的机制都能满足一个属性,那么这个属性就能在不透明公告下得到保证。我们发现了一个不可能的结果:在任何程度的不透明下,策略的不确定性都无法得到保证。相反,在某些环境下,弱马斯金单调性和非老板性可以在不透明条件下得到保证。
{"title":"Robust Market Design with Opaque Announcements","authors":"Aram Grigoryan, Markus Möller","doi":"arxiv-2408.04509","DOIUrl":"https://doi.org/arxiv-2408.04509","url":null,"abstract":"We introduce a framework where the announcements of a clearinghouse about the\u0000allocation process are opaque in the sense that there can be more than one\u0000outcome compatible with a realization of type reports. We ask whether desirable\u0000properties can be ensured under opacity in a robust sense. A property can be\u0000guaranteed under an opaque announcement if every mechanism compatible with it\u0000satisfies the property. We find an impossibility result: strategy-proofness\u0000cannot be guaranteed under any level of opacity. In contrast, in some\u0000environments, weak Maskin monotonicity and non-bossiness can be guaranteed\u0000under opacity.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141933624","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
Non-maximizing policies that fulfill multi-criterion aspirations in expectation 非最大化政策在预期中满足多重标准的愿望
Pub Date : 2024-08-08 DOI: arxiv-2408.04385
Simon Dima, Simon Fischer, Jobst Heitzig, Joss Oliver
In dynamic programming and reinforcement learning, the policy for thesequential decision making of an agent in a stochastic environment is usuallydetermined by expressing the goal as a scalar reward function and seeking apolicy that maximizes the expected total reward. However, many goals thathumans care about naturally concern multiple aspects of the world, and it maynot be obvious how to condense those into a single reward function.Furthermore, maximization suffers from specification gaming, where the obtainedpolicy achieves a high expected total reward in an unintended way, often takingextreme or nonsensical actions. Here we consider finite acyclic Markov Decision Processes with multipledistinct evaluation metrics, which do not necessarily represent quantities thatthe user wants to be maximized. We assume the task of the agent is to ensurethat the vector of expected totals of the evaluation metrics falls into somegiven convex set, called the aspiration set. Our algorithm guarantees that thistask is fulfilled by using simplices to approximate feasibility sets andpropagate aspirations forward while ensuring they remain feasible. It hascomplexity linear in the number of possible state-action-successor triples andpolynomial in the number of evaluation metrics. Moreover, the explicitlynon-maximizing nature of the chosen policy and goals yields additional degreesof freedom, which can be used to apply heuristic safety criteria to the choiceof actions. We discuss several such safety criteria that aim to steer the agenttowards more conservative behavior.
在动态编程和强化学习中,通常通过将目标表示为标量奖励函数,并寻求使预期总奖励最大化的策略,来确定代理在随机环境中进行这些连续决策的策略。然而,人类关心的许多目标自然涉及世界的多个方面,而如何将这些目标浓缩为一个单一的奖励函数可能并不明显。此外,最大化会受到规范博弈的影响,在这种情况下,获得的政策会以一种非预期的方式实现较高的预期总奖励,通常会采取极端或无意义的行动。在这里,我们考虑的是具有多个不同评价指标的有限非循环马尔可夫决策过程,这些指标并不一定代表用户希望最大化的量。我们假设代理的任务是确保评价指标的预期总和向量落入某个给定的凸集(称为愿望集)。我们的算法通过使用简约来近似可行性集,并在确保愿望保持可行的情况下向前推进愿望,从而保证了任务的完成。该算法的复杂度与可能的状态-行动-继承者三元组的数量呈线性关系,与评估指标的数量呈多项式关系。此外,所选策略和目标的显式非最大化性质还带来了额外的自由度,可用于在行动选择中应用启发式安全标准。我们将讨论几种这样的安全标准,它们旨在引导代理采取更保守的行为。
{"title":"Non-maximizing policies that fulfill multi-criterion aspirations in expectation","authors":"Simon Dima, Simon Fischer, Jobst Heitzig, Joss Oliver","doi":"arxiv-2408.04385","DOIUrl":"https://doi.org/arxiv-2408.04385","url":null,"abstract":"In dynamic programming and reinforcement learning, the policy for the\u0000sequential decision making of an agent in a stochastic environment is usually\u0000determined by expressing the goal as a scalar reward function and seeking a\u0000policy that maximizes the expected total reward. However, many goals that\u0000humans care about naturally concern multiple aspects of the world, and it may\u0000not be obvious how to condense those into a single reward function.\u0000Furthermore, maximization suffers from specification gaming, where the obtained\u0000policy achieves a high expected total reward in an unintended way, often taking\u0000extreme or nonsensical actions. Here we consider finite acyclic Markov Decision Processes with multiple\u0000distinct evaluation metrics, which do not necessarily represent quantities that\u0000the user wants to be maximized. We assume the task of the agent is to ensure\u0000that the vector of expected totals of the evaluation metrics falls into some\u0000given convex set, called the aspiration set. Our algorithm guarantees that this\u0000task is fulfilled by using simplices to approximate feasibility sets and\u0000propagate aspirations forward while ensuring they remain feasible. It has\u0000complexity linear in the number of possible state-action-successor triples and\u0000polynomial in the number of evaluation metrics. Moreover, the explicitly\u0000non-maximizing nature of the chosen policy and goals yields additional degrees\u0000of freedom, which can be used to apply heuristic safety criteria to the choice\u0000of actions. We discuss several such safety criteria that aim to steer the agent\u0000towards more conservative behavior.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"370 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141933527","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
Revealed Invariant Preference 显性不变偏好
Pub Date : 2024-08-08 DOI: arxiv-2408.04573
Peter Caradonna, Christopher P. Chambers
We consider the problem of rationalizing choice data by a preferencesatisfying an arbitrary collection of invariance axioms. Examples of suchaxioms include quasilinearity, homotheticity, independence-type axioms formixture spaces, constant relative/absolute risk and ambiguity aversion axioms,stationarity for dated rewards or consumption streams, separability, and manyothers. We provide necessary and sufficient conditions for invariantrationalizability via a novel approach which relies on tools from thetheoretical computer science literature on automated theorem proving. We alsoestablish a generalization of the Dushnik-Miller theorem, which we use to givea complete description of the out-of-sample predictions generated by the dataunder any such collection of axioms.
我们考虑的问题是通过满足任意一组不变性公理的偏好来合理化选择数据。这类公理的例子包括准线性、同调性、混杂空间的独立性类型公理、恒定相对/绝对风险和模糊厌恶公理、过时奖励或消费流的静态性、可分性以及其他许多公理。我们通过一种新颖的方法,利用理论计算机科学文献中关于自动定理证明的工具,为无差别可分性提供了必要条件和充分条件。我们还建立了杜什尼克-米勒(Dushnik-Miller)定理的一般化,并用它来完整描述数据在任何此类公理集合下产生的样本外预测。
{"title":"Revealed Invariant Preference","authors":"Peter Caradonna, Christopher P. Chambers","doi":"arxiv-2408.04573","DOIUrl":"https://doi.org/arxiv-2408.04573","url":null,"abstract":"We consider the problem of rationalizing choice data by a preference\u0000satisfying an arbitrary collection of invariance axioms. Examples of such\u0000axioms include quasilinearity, homotheticity, independence-type axioms for\u0000mixture spaces, constant relative/absolute risk and ambiguity aversion axioms,\u0000stationarity for dated rewards or consumption streams, separability, and many\u0000others. We provide necessary and sufficient conditions for invariant\u0000rationalizability via a novel approach which relies on tools from the\u0000theoretical computer science literature on automated theorem proving. We also\u0000establish a generalization of the Dushnik-Miller theorem, which we use to give\u0000a complete description of the out-of-sample predictions generated by the data\u0000under any such collection of axioms.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"34 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141933513","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 Design and Price of Influence 影响力的设计与代价
Pub Date : 2024-08-07 DOI: arxiv-2408.03689
Raphael Boleslavsky, Aaron Kolb
A sender has a privately known preference over the action chosen by areceiver. The sender would like to influence the receiver's decision byproviding information, in the form of a statistical experiment or test. Thetechnology for information production is controlled by a monopolistintermediary, who offers a menu of tests and prices to screen the sender'stype, possibly including a "threat" test to punish nonparticipation. Wecharacterize the intermediary's optimal screening menu and the associateddistortions, which we show may benefit the receiver. We compare the sale ofpersuasive information with other forms of influence -- overt bribery andcontrolling access.
发送者对接收者选择的行动有一种私下已知的偏好。发送方希望通过提供统计实验或测试形式的信息来影响接收方的决定。信息生产技术由垄断中介控制,中介提供一系列测试和价格来筛选发送者的风格,其中可能包括 "威胁 "测试,以惩罚不参与的行为。我们描述了中间商的最优筛选菜单和相关条件,结果表明这可能对接收方有利。我们将出售有说服力的信息与其他形式的影响--公开贿赂和控制访问权--进行了比较。
{"title":"The Design and Price of Influence","authors":"Raphael Boleslavsky, Aaron Kolb","doi":"arxiv-2408.03689","DOIUrl":"https://doi.org/arxiv-2408.03689","url":null,"abstract":"A sender has a privately known preference over the action chosen by a\u0000receiver. The sender would like to influence the receiver's decision by\u0000providing information, in the form of a statistical experiment or test. The\u0000technology for information production is controlled by a monopolist\u0000intermediary, who offers a menu of tests and prices to screen the sender's\u0000type, possibly including a \"threat\" test to punish nonparticipation. We\u0000characterize the intermediary's optimal screening menu and the associated\u0000distortions, which we show may benefit the receiver. We compare the sale of\u0000persuasive information with other forms of influence -- overt bribery and\u0000controlling access.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"74 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141933570","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 Course in Dynamic Optimization 动态优化课程
Pub Date : 2024-08-06 DOI: arxiv-2408.03034
Bar Light
These lecture notes are derived from a graduate-level course in dynamicoptimization, offering an introduction to techniques and models extensivelyused in management science, economics, operations research, engineering, andcomputer science. The course emphasizes the theoretical underpinnings ofdiscrete-time dynamic programming models and advanced algorithmic strategiesfor solving these models. Unlike typical treatments, it provides a proof forthe principle of optimality for upper semi-continuous dynamic programming, amiddle ground between the simpler countable state space casecite{bertsekas2012dynamic}, and the involved universally measurable casecite{bertsekas1996stochastic}. This approach is sufficiently rigorous toinclude important examples such as dynamic pricing, consumption-savings, andinventory management models. The course also delves into the properties ofvalue and policy functions, leveraging classical resultscite{topkis1998supermodularity} and recent developments. Additionally, itoffers an introduction to reinforcement learning, including a formal proof ofthe convergence of Q-learning algorithms. Furthermore, the notes delve intopolicy gradient methods for the average reward case, presenting a convergenceresult for the tabular case in this context. This result is simple and similarto the discounted case but appears to be new.
这些讲义源自动态优化的研究生课程,介绍了在管理科学、经济学、运筹学、工程学和计算机科学中广泛使用的技术和模型。课程强调离散时间动态编程模型的理论基础以及求解这些模型的高级算法策略。与典型的论述不同,它提供了上半连续动态编程最优性原理的证明,这是介于更简单的可数状态空间情况(cite{bertsekas2012dynamic})和涉及的普遍可测情况(cite{bertsekas1996stochastic})之间的中间地带。这种方法非常严谨,足以包含动态定价、消费-节约和库存管理模型等重要示例。课程还利用经典结果({topkis1998supermodularity})和最新发展,深入探讨了价值和政策函数的属性。此外,课程还介绍了强化学习,包括 Q-learning 算法收敛性的正式证明。此外,注释还深入探讨了平均报酬情况下的政策梯度方法,并在此背景下提出了表格情况下的收敛结果。这个结果很简单,与贴现情况类似,但似乎是新的。
{"title":"A Course in Dynamic Optimization","authors":"Bar Light","doi":"arxiv-2408.03034","DOIUrl":"https://doi.org/arxiv-2408.03034","url":null,"abstract":"These lecture notes are derived from a graduate-level course in dynamic\u0000optimization, offering an introduction to techniques and models extensively\u0000used in management science, economics, operations research, engineering, and\u0000computer science. The course emphasizes the theoretical underpinnings of\u0000discrete-time dynamic programming models and advanced algorithmic strategies\u0000for solving these models. Unlike typical treatments, it provides a proof for\u0000the principle of optimality for upper semi-continuous dynamic programming, a\u0000middle ground between the simpler countable state space case\u0000cite{bertsekas2012dynamic}, and the involved universally measurable case\u0000cite{bertsekas1996stochastic}. This approach is sufficiently rigorous to\u0000include important examples such as dynamic pricing, consumption-savings, and\u0000inventory management models. The course also delves into the properties of\u0000value and policy functions, leveraging classical results\u0000cite{topkis1998supermodularity} and recent developments. Additionally, it\u0000offers an introduction to reinforcement learning, including a formal proof of\u0000the convergence of Q-learning algorithms. Furthermore, the notes delve into\u0000policy gradient methods for the average reward case, presenting a convergence\u0000result for the tabular case in this context. This result is simple and similar\u0000to the discounted case but appears to be new.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"39 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141933574","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
Centralization in Attester-Proposer Separation 听证人-提案人分离中的集中化
Pub Date : 2024-08-06 DOI: arxiv-2408.03116
Mallesh Pai, Max Resnick
We show that Execution Tickets and Execution Auctions dramatically increasecentralization in the market for block proposals, even without multi-block MEVconcerns. Previous analyses have insufficiently or incorrectly modeled theinteraction between ahead-of-time auctions and just-in-time (JIT) auctions. Westudy a model where bidders compete in an execution auction ahead of time, andthen the winner holds a JIT auction to resell the proposal rights when the slotarrives. During the execution auction, bidders only know the distribution oftheir valuations. Bidders then draw values from their distributions and competein the JIT auction. We show that a bidder who wins the execution auction issubstantially advantaged in the JIT auction since they can set a reserve pricehigher than their own realized value for the slot to increase their revenue. Asa result, there is a strong centralizing force in the execution auction, whichallows the ex-ante strongest bidder to win the execution auction every time,and similarly gives them the strongest incentive to buy up all the tickets.Similar results trivially apply if the resale market is imperfect, since thatonly reinforces the advantages of the ex-ante strong buyer. To reiterate, theseresults do not require the bidders to employ multi-block MEV strategies,although if they did, it would likely amplify the centralizing effects.
我们的研究表明,即使没有多区块 MEVconcerns,"执行票 "和 "执行拍卖 "也能显著提高区块提案市场的集中度。以前的分析没有充分或错误地模拟超前拍卖和及时拍卖(JIT)之间的互动。在 Westudy 模型中,投标人先在执行拍卖中竞争,然后胜出者再举行 JIT 拍卖,在时段到达时转售提案权。在执行拍卖过程中,投标人只知道他们的估值分布。然后,投标人从他们的分布中抽取价值,并在 JIT 拍卖中竞争。我们的研究表明,在执行拍卖中获胜的投标人在 JIT 拍卖中占有很大优势,因为他们可以设定一个高于自己对该时段的实现价值的底价,以增加自己的收益。因此,在执行拍卖中存在着强大的集中化力量,这使得事前最强的出价人每次都能在执行拍卖中获胜,同样也使他们有最强的动机买下所有门票。如果转售市场不完善,类似的结果也会出现,因为这只会加强事前最强买家的优势。重申一下,这些结果并不要求投标人采用多区块 MEV 策略,尽管如果他们这样做,很可能会放大集中效应。
{"title":"Centralization in Attester-Proposer Separation","authors":"Mallesh Pai, Max Resnick","doi":"arxiv-2408.03116","DOIUrl":"https://doi.org/arxiv-2408.03116","url":null,"abstract":"We show that Execution Tickets and Execution Auctions dramatically increase\u0000centralization in the market for block proposals, even without multi-block MEV\u0000concerns. Previous analyses have insufficiently or incorrectly modeled the\u0000interaction between ahead-of-time auctions and just-in-time (JIT) auctions. We\u0000study a model where bidders compete in an execution auction ahead of time, and\u0000then the winner holds a JIT auction to resell the proposal rights when the slot\u0000arrives. During the execution auction, bidders only know the distribution of\u0000their valuations. Bidders then draw values from their distributions and compete\u0000in the JIT auction. We show that a bidder who wins the execution auction is\u0000substantially advantaged in the JIT auction since they can set a reserve price\u0000higher than their own realized value for the slot to increase their revenue. As\u0000a result, there is a strong centralizing force in the execution auction, which\u0000allows the ex-ante strongest bidder to win the execution auction every time,\u0000and similarly gives them the strongest incentive to buy up all the tickets.\u0000Similar results trivially apply if the resale market is imperfect, since that\u0000only reinforces the advantages of the ex-ante strong buyer. To reiterate, these\u0000results do not require the bidders to employ multi-block MEV strategies,\u0000although if they did, it would likely amplify the centralizing effects.","PeriodicalId":501188,"journal":{"name":"arXiv - ECON - Theoretical Economics","volume":"14 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141968816","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