首页 > 最新文献

Mathematical Social Sciences最新文献

英文 中文
Project selection with partially verifiable information 利用部分可核实信息选择项目
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-11-04 DOI: 10.1016/j.mathsocsci.2024.10.003
Sumit Goel , Wade Hann-Caruthers
We study a principal–agent project selection problem with asymmetric information. The principal must choose exactly one of N projects, each defined by the utility it provides to the principal and to the agent. The agent knows all the utilities, and the principal can commit to a mechanism (without transfers) that maps the agent’s report about the utilities to a chosen project. Unlike the typical literature, which assumes the agent can lie arbitrarily, we examine the principal’s problem under partial verifiability constraints. We characterize the class of truthful mechanisms under a family of partial verifiability constraints and study the principal’s problem for the specific cases of no-overselling and no-underselling. Our results suggest significant benefits for the principal from identifying or inducing such partial verifiability constraints, while also highlighting the simple mechanisms that perform well.
我们研究的是一个信息不对称的委托代理项目选择问题。委托人必须从 N 个项目中准确地选择一个,每个项目由它为委托人和代理人提供的效用所决定。代理人知道所有的效用,而委托人可以承诺采用一种机制(无需转让),将代理人关于效用的报告映射到所选项目上。与假定代理人可以任意撒谎的典型文献不同,我们研究的是部分可验证性约束下的委托人问题。我们描述了一系列部分可验证性约束条件下的真实机制,并研究了无过度销售和无遗漏销售等特定情况下的委托人问题。我们的结果表明,识别或诱导这类部分可验证性约束对委托人大有裨益,同时也强调了表现良好的简单机制。
{"title":"Project selection with partially verifiable information","authors":"Sumit Goel ,&nbsp;Wade Hann-Caruthers","doi":"10.1016/j.mathsocsci.2024.10.003","DOIUrl":"10.1016/j.mathsocsci.2024.10.003","url":null,"abstract":"<div><div>We study a principal–agent project selection problem with asymmetric information. The principal must choose exactly one of <span><math><mi>N</mi></math></span> projects, each defined by the utility it provides to the principal and to the agent. The agent knows all the utilities, and the principal can commit to a mechanism (without transfers) that maps the agent’s report about the utilities to a chosen project. Unlike the typical literature, which assumes the agent can lie arbitrarily, we examine the principal’s problem under partial verifiability constraints. We characterize the class of truthful mechanisms under a family of partial verifiability constraints and study the principal’s problem for the specific cases of no-overselling and no-underselling. Our results suggest significant benefits for the principal from identifying or inducing such partial verifiability constraints, while also highlighting the simple mechanisms that perform well.</div></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"132 ","pages":"Pages 105-113"},"PeriodicalIF":0.5,"publicationDate":"2024-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142662081","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the decomposability of fractional allocations 论分数分配的可分解性
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-10-28 DOI: 10.1016/j.mathsocsci.2024.10.002
Shurojit Chatterji , Peng Liu
A common practice in dealing with the allocation of indivisible objects is to treat them as infinitely divisible and specify a fractional allocation, which is then implemented as a lottery on integer allocations that are feasible. The question we study is whether an arbitrary fractional allocation can be decomposed as a lottery on an arbitrary set of feasible integer allocations. The main result is a characterization of decomposable fractional allocations, that is obtained by transforming the decomposability problem into a maximum flow problem. We also provide a separate necessary condition for decomposability.
在处理不可分割对象的分配问题时,一种常见的做法是将它们视为无限可分的对象,并指定一种分数分配,然后在可行的整数分配上以抽签的形式来实现。我们要研究的问题是,任意小数分配是否可以分解为任意可行整数分配集合上的抽签。主要结果是对可分解分数分配的描述,它是通过将可分解性问题转化为最大流量问题而得到的。我们还为可分解性提供了一个单独的必要条件。
{"title":"On the decomposability of fractional allocations","authors":"Shurojit Chatterji ,&nbsp;Peng Liu","doi":"10.1016/j.mathsocsci.2024.10.002","DOIUrl":"10.1016/j.mathsocsci.2024.10.002","url":null,"abstract":"<div><div>A common practice in dealing with the allocation of indivisible objects is to treat them as infinitely divisible and specify a fractional allocation, which is then implemented as a lottery on integer allocations that are feasible. The question we study is whether an arbitrary fractional allocation can be decomposed as a lottery on an arbitrary set of feasible integer allocations. The main result is a characterization of decomposable fractional allocations, that is obtained by transforming the decomposability problem into a maximum flow problem. We also provide a separate necessary condition for decomposability.</div></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"132 ","pages":"Pages 79-89"},"PeriodicalIF":0.5,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142571650","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Node centrality based on its edges importance: The Position centrality 节点中心性基于其边缘的重要性:位置中心度
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-10-26 DOI: 10.1016/j.mathsocsci.2024.10.001
Susana López , Elisenda Molina , Martha Saboyá , Juan Tejada
We propose a novel family of node centralities in social networks, named family of position centralities, which explicitly takes into account the importance of the links to assess the centrality of the nodes that support them through the Position value (Meessen, 1988). Our proposal shares with the family of Myerson centralities (Gómez et al., 2003) that it is a game-theoretic family of measures that allows to consider the functionality of the network modelled by a symmetric cooperative game. We prove that, like the Myerson centrality measures, every Position centrality measure also satisfies essential properties expected of a centrality measure. We analyse in detail the main differences between the Myerson and the position families of centrality measures. Specifically, we study the differences regarding the connection structures that share dividends and the fairness and stability properties. Along this analysis we consider the case of hub-and-spoke clusters, a prevalent model for studying transportation networks. Finally, a characterisation of the Position Attachment centrality is given, which is the Position centrality obtained when the functionality of the network is modelled by the attachment game. Some comparisons are made with the Attachment centrality introduced by Skibski et al. (2019), which is the analogue member of the family of Myerson centralities.
我们提出了一种新的社会网络节点中心性系列,名为位置中心性系列,它明确考虑了链接的重要性,通过位置值(Meessen,1988 年)来评估支持这些链接的节点的中心性。我们的建议与迈尔森中心性系列(Gómez 等人,2003 年)相同,都是博弈论的测量系列,可以考虑以对称合作博弈为模型的网络功能。我们证明,与迈尔森中心度量一样,每个位置中心度量也满足中心度量的基本预期属性。我们详细分析了迈尔森中心度量系列和位置中心度量系列之间的主要区别。具体来说,我们研究了共享红利的连接结构以及公平性和稳定性属性方面的差异。在分析过程中,我们考虑了枢纽-辐条集群的情况,这是研究交通网络的一个普遍模型。最后,我们给出了位置附着中心度的特征,即通过附着博弈模拟网络功能时获得的位置中心度。我们将其与 Skibski 等人(2019)提出的附着中心度进行了一些比较,后者是迈尔森中心度家族的类似成员。
{"title":"Node centrality based on its edges importance: The Position centrality","authors":"Susana López ,&nbsp;Elisenda Molina ,&nbsp;Martha Saboyá ,&nbsp;Juan Tejada","doi":"10.1016/j.mathsocsci.2024.10.001","DOIUrl":"10.1016/j.mathsocsci.2024.10.001","url":null,"abstract":"<div><div>We propose a novel family of node centralities in social networks, named <em>family of position centralities</em>, which explicitly takes into account the importance of the links to assess the centrality of the nodes that support them through the Position value (Meessen, 1988). Our proposal shares with the family of Myerson centralities (Gómez et al., 2003) that it is a game-theoretic family of measures that allows to consider the functionality of the network modelled by a symmetric cooperative game. We prove that, like the Myerson centrality measures, every Position centrality measure also satisfies essential properties expected of a centrality measure. We analyse in detail the main differences between the Myerson and the position families of centrality measures. Specifically, we study the differences regarding the connection structures that share dividends and the fairness and stability properties. Along this analysis we consider the case of hub-and-spoke clusters, a prevalent model for studying transportation networks. Finally, a characterisation of the Position Attachment centrality is given, which is the Position centrality obtained when the functionality of the network is modelled by the attachment game. Some comparisons are made with the Attachment centrality introduced by Skibski et al. (2019), which is the analogue member of the family of Myerson centralities.</div></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"132 ","pages":"Pages 90-104"},"PeriodicalIF":0.5,"publicationDate":"2024-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142571651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evidence disclosure with heterogeneous priors 异质先验的证据披露
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-09-25 DOI: 10.1016/j.mathsocsci.2024.09.006
Antonio Jiménez-Martínez, Isabel Melguizo-López
We investigate an interesting type of equilibrium of a game where a collective decision is reached by aggregating the preferred alternatives of a group of Receivers. A Sender that cares about the collective decision must make efforts (not below a normative-minimum) to gather evidence relevant for the Receivers to gauge their preferred alternatives. Research efforts may be unsuccessful, which allows for strategic concealment. Each Receiver cares only about her preferred alternative so that the goal of the Sender is achieved by affecting the beliefs of a single representative Receiver (e.g., pivotal voter). Disagreement between the players about the best alternative is based solely on heterogeneous priors. The type of equilibrium that we study arises when the Sender and the representative Receiver agree based on their priors but disagree based on some evidence. In such situations, while unfavorable evidence is concealed always, both disclosure and concealment of favorable evidence may happen with positive probability. Interestingly, for sufficiently low normative-minimum efforts, there arises a continuum of equilibria in which the Sender discloses favorable evidence with higher probability.
我们研究了一种有趣的博弈均衡,在这种博弈中,通过汇总一组接收者的首选方案来达成集体决策。关心集体决策的发送方必须努力(不低于规范最小值)收集与接收方相关的证据,以衡量他们的首选方案。研究工作可能不成功,这就允许策略性隐瞒。每个接受者只关心自己偏好的备选方案,因此发送者的目标是通过影响单个代表性接受者(如关键投票人)的信念来实现的。参与者之间关于最佳选择的分歧完全基于异质先验。当发送方和代表性接收方基于各自的先验达成一致,但又基于某些证据产生分歧时,就会出现我们所研究的均衡类型。在这种情况下,虽然不利证据总是被隐藏,但有利证据的披露和隐藏都可能以正概率发生。有趣的是,对于足够低的规范最小努力,会出现一个连续的均衡,其中发送方披露有利证据的概率更高。
{"title":"Evidence disclosure with heterogeneous priors","authors":"Antonio Jiménez-Martínez,&nbsp;Isabel Melguizo-López","doi":"10.1016/j.mathsocsci.2024.09.006","DOIUrl":"10.1016/j.mathsocsci.2024.09.006","url":null,"abstract":"<div><div>We investigate an interesting type of equilibrium of a game where a collective decision is reached by aggregating the preferred alternatives of a group of Receivers. A Sender that cares about the collective decision must make efforts (not below a normative-minimum) to gather evidence relevant for the Receivers to gauge their preferred alternatives. Research efforts may be unsuccessful, which allows for strategic concealment. Each Receiver cares only about her preferred alternative so that the goal of the Sender is achieved by affecting the beliefs of a single representative Receiver (e.g., pivotal voter). Disagreement between the players about the best alternative is based solely on heterogeneous priors. The type of equilibrium that we study arises when the Sender and the representative Receiver agree based on their priors but disagree based on some evidence. In such situations, while unfavorable evidence is concealed always, both disclosure and concealment of favorable evidence may happen with positive probability. Interestingly, for sufficiently low normative-minimum efforts, there arises a continuum of equilibria in which the Sender discloses favorable evidence with higher probability.</div></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"132 ","pages":"Pages 69-74"},"PeriodicalIF":0.5,"publicationDate":"2024-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142357876","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Very weakly dominant strategies 极弱优势战略
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-09-18 DOI: 10.1016/j.mathsocsci.2024.09.005
Benjamin Bachi, Shiran Rachmilevitch
We introduce a new solution concept for n-person strategic games — very weak dominance — which is weaker than ordinary weak dominance, but stronger than Nash equilibrium. One of the attractive features of this concept is that it can provide intuitive predictions to games in which weakly dominant strategies exist, but they seem unappealing.
我们为 n 人策略博弈引入了一个新的解概念--极弱优势,它比普通的弱优势弱,但比纳什均衡强。这个概念的一个吸引人的特点是,它可以为存在弱支配策略的博弈提供直观的预测,但这些策略似乎并不吸引人。
{"title":"Very weakly dominant strategies","authors":"Benjamin Bachi,&nbsp;Shiran Rachmilevitch","doi":"10.1016/j.mathsocsci.2024.09.005","DOIUrl":"10.1016/j.mathsocsci.2024.09.005","url":null,"abstract":"<div><div>We introduce a new solution concept for <span><math><mi>n</mi></math></span>-person strategic games — <em>very weak dominance</em> — which is weaker than ordinary weak dominance, but stronger than Nash equilibrium. One of the attractive features of this concept is that it can provide intuitive predictions to games in which weakly dominant strategies exist, but they seem unappealing.</div></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"132 ","pages":"Pages 75-78"},"PeriodicalIF":0.5,"publicationDate":"2024-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142526127","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stable cartel configurations and product differentiation: The case of multiple cartels 稳定的卡特尔配置和产品差异化:多重卡特尔的案例
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-09-17 DOI: 10.1016/j.mathsocsci.2024.09.004
Abhimanyu Khan , Ronald Peeters
We develop a framework to analyse stable cartelisation when firms can form multiple cartels. This contrasts with the existing literature which generally assumes, without further justification, that at most one cartel may form. We define cartelisation to be stable in the multiple cartels framework if: (i) a firm in a cartel does not find it more profitable to leave the cartel and operate independently, (ii) a firm that operates independently does not find it more profitable to join an existing cartel, (iii) a firm in a cartel does not find it more profitable to join another existing cartel or form a new cartel with an independent firm, and (iv) two independent firms do not find it more profitable to form a new cartel. In the context of quantity competition in differentiated markets, we show that a single cartel is never stable whenever multiple cartels may be formed. We completely characterise the stable cartelisation structure — there is at most one firm that is not a part of any cartel while each of the remaining firms is part of a two-firm cartel. The implication for competition policy is that efforts towards the detection of cartels should also be directed at smaller cartels that may operate in less concentrated markets rather than only on large dominant cartels in concentrated markets.
我们建立了一个分析稳定卡特尔化的框架,当企业可以形成多个卡特尔时,就可以分析稳定卡特尔化。这与现有文献形成了鲜明对比,现有文献通常假定最多只能形成一个卡特尔,而不做进一步论证。在多卡特尔框架下,我们将卡特尔化定义为稳定卡特尔化,条件是:(i) 卡特尔中的一家企业不认为脱离卡特尔独立经营更有利可图;(ii) 独立经营的一家企业不认为加入现有卡特尔更有利可图;(iii) 卡特尔中的一家企业不认为加入另一个现有卡特尔或与一家独立企业组成新卡特尔更有利可图;(iv) 两家独立企业不认为组成新卡特尔更有利可图。在差异化市场的数量竞争背景下,我们证明,只要可能形成多个卡特尔,单一卡特尔就永远不会稳定。我们完全描述了稳定卡特尔化结构的特征--最多有一家企业不属于任何卡特尔,而其余每家企业都属于双企业卡特尔。这对竞争政策的启示是,发现卡特尔的工作也应针对可能在集中度较低的市场中运作的较小卡特尔,而不是只针对集中市场中占支配地位的大型卡特尔。
{"title":"Stable cartel configurations and product differentiation: The case of multiple cartels","authors":"Abhimanyu Khan ,&nbsp;Ronald Peeters","doi":"10.1016/j.mathsocsci.2024.09.004","DOIUrl":"10.1016/j.mathsocsci.2024.09.004","url":null,"abstract":"<div><div>We develop a framework to analyse stable cartelisation when firms can form multiple cartels. This contrasts with the existing literature which generally assumes, without further justification, that at most one cartel may form. We define cartelisation to be stable in the multiple cartels framework if: (i) a firm in a cartel does not find it more profitable to leave the cartel and operate independently, (ii) a firm that operates independently does not find it more profitable to join an existing cartel, (iii) a firm in a cartel does not find it more profitable to join another existing cartel or form a new cartel with an independent firm, and (iv) two independent firms do not find it more profitable to form a new cartel. In the context of quantity competition in differentiated markets, we show that a single cartel is never stable whenever multiple cartels may be formed. We completely characterise the stable cartelisation structure — there is at most one firm that is not a part of any cartel while each of the remaining firms is part of a two-firm cartel. The implication for competition policy is that efforts towards the detection of cartels should also be directed at smaller cartels that may operate in less concentrated markets rather than only on large dominant cartels in concentrated markets.</div></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"132 ","pages":"Pages 57-68"},"PeriodicalIF":0.5,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0165489624000866/pdfft?md5=b025962ed7c1720027752a67cfc7b0f2&pid=1-s2.0-S0165489624000866-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142312918","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The ascending auction with flexible reporting 灵活报告的升序拍卖
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-09-10 DOI: 10.1016/j.mathsocsci.2024.09.003
Xieji Zhang

In the assignment problem where multiple heterogeneous indivisible items are assigned to unit-demand bidders, we introduce a novel ascending auction called the Flexible Reporting Ascending Auction to balance the privacy preservation and the speed of the ascending auction. Assuming bidders behave truthfully, it always results in a Walrasian equilibrium, along with the minimum Walrasian equilibrium price vector. If each bidder reports without a contradiction, bidders’ truthful behavior forms a Nash equilibrium. Our auction generalizes some well-known ascending auctions in literature, and we also provide simulation results to compare these auctions.

在将多个异质不可分割物品分配给单位需求竞标者的分配问题中,我们引入了一种名为 "灵活报告递升拍卖 "的新型递升拍卖,以平衡隐私保护和递升拍卖的速度。假设竞拍者的行为都是真实的,那么它总是会产生一个瓦尔拉斯均衡以及最小瓦尔拉斯均衡价格向量。如果每个出价人的报告都没有矛盾,出价人的真实行为就会形成纳什均衡。我们的拍卖概括了文献中一些著名的升序拍卖,我们还提供了模拟结果来比较这些拍卖。
{"title":"The ascending auction with flexible reporting","authors":"Xieji Zhang","doi":"10.1016/j.mathsocsci.2024.09.003","DOIUrl":"10.1016/j.mathsocsci.2024.09.003","url":null,"abstract":"<div><p>In the assignment problem where multiple heterogeneous indivisible items are assigned to unit-demand bidders, we introduce a novel ascending auction called the Flexible Reporting Ascending Auction to balance the privacy preservation and the speed of the ascending auction. Assuming bidders behave truthfully, it always results in a Walrasian equilibrium, along with the minimum Walrasian equilibrium price vector. If each bidder reports without a contradiction, bidders’ truthful behavior forms a Nash equilibrium. Our auction generalizes some well-known ascending auctions in literature, and we also provide simulation results to compare these auctions.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"132 ","pages":"Pages 28-39"},"PeriodicalIF":0.5,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Weighted school choice problems and the weighted top trading cycles mechanism 加权择校问题和加权顶层交易循环机制
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-09-05 DOI: 10.1016/j.mathsocsci.2024.09.001
Nadja Stroh-Maraun

There are a number of school choice problems in which students are heterogeneous according to the number of seats they occupy at the school they are assigned to. We propose a weighted school choice problem by assigning each student a so-called weight and formulate the weighted top trading cycles algorithm (WTTC) to find a matching. The WTTC is strategy-proof and results in a Pareto efficient matching. While the WTTC is a robust extension of the TTC when weights are introduced, it is no longer guaranteed that each student gets a seat at a school even if the overall capacity exceeds the sum of weights. Additionally, the WTTC introduces a trade-off between weights and priorities as a student with a higher weight has a disadvantage to be matched to a particular school compared to a student with the same schools’ priorities but a smaller weight.

在许多择校问题中,学生根据其在学校所占座位数的不同而具有异质性。我们提出了一种加权择校问题,为每个学生分配一个所谓的权重,并制定了加权顶层交易循环算法(WTTC)来寻找匹配。WTTC 不受策略影响,并能实现帕累托效率匹配。虽然引入权重后,WTTC 是 TTC 的稳健扩展,但即使学校的总体容量超过权重之和,也不能保证每个学生都能获得一个座位。此外,WTTC 还引入了权重和优先级之间的权衡,因为与优先级相同但权重较小的学生相比,权重较高的学生在匹配到特定学校时处于劣势。
{"title":"Weighted school choice problems and the weighted top trading cycles mechanism","authors":"Nadja Stroh-Maraun","doi":"10.1016/j.mathsocsci.2024.09.001","DOIUrl":"10.1016/j.mathsocsci.2024.09.001","url":null,"abstract":"<div><p>There are a number of school choice problems in which students are heterogeneous according to the number of seats they occupy at the school they are assigned to. We propose a weighted school choice problem by assigning each student a so-called weight and formulate the weighted top trading cycles algorithm (WTTC) to find a matching. The WTTC is strategy-proof and results in a Pareto efficient matching. While the WTTC is a robust extension of the TTC when weights are introduced, it is no longer guaranteed that each student gets a seat at a school even if the overall capacity exceeds the sum of weights. Additionally, the WTTC introduces a trade-off between weights and priorities as a student with a higher weight has a disadvantage to be matched to a particular school compared to a student with the same schools’ priorities but a smaller weight.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"132 ","pages":"Pages 49-56"},"PeriodicalIF":0.5,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0165489624000817/pdfft?md5=20c6d6ce7944d3dcfc320f58184efcf4&pid=1-s2.0-S0165489624000817-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142243137","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Rent dissipation in difference-form contests 差异形式竞赛中的租金消散
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-09-05 DOI: 10.1016/j.mathsocsci.2024.09.002
Ratul Lahkar

We consider rent-seeking contests where the impact function, which measures how much impact effort has, takes an exponential form. The resulting contest success function (CSF) is a difference-form CSF and the contest is a difference-form contest. Rent dissipation measures the rent lost due to rent-seeking. Cost functions in our difference-form contest are also exponential. We establish the equivalence between such difference-form contests and Tullock contests. We then solve finite-player symmetric difference-form contests in closed form. But if there are asymmetries, the contest cannot be solved. We, therefore, approximate an asymmetric difference-form contest with a large population contest, which can be solved. Rent dissipation in the large population contest is the ratio of the elasticity of the impact function to that of the cost function. Hence, this ratio also approximates rent dissipation in a finite-player contest.

我们考虑的是寻租竞赛,在这种竞赛中,衡量努力产生多大影响的影响函数是指数形式的。由此产生的竞赛成功函数(CSF)是一种差分形式的 CSF,竞赛也是一种差分形式的竞赛。租金耗散衡量的是因寻租而损失的租金。我们的差分形式竞赛中的成本函数也是指数函数。我们建立了这种差异形式竞赛与塔洛克竞赛之间的等价关系。然后,我们以封闭形式求解有限玩家对称差分形式竞赛。但如果存在不对称性,竞赛就无法求解。因此,我们用可以求解的大人口竞赛来近似非对称差分形式竞赛。大量人口竞争中的租金耗散是影响函数弹性与成本函数弹性之比。因此,这一比率也近似于有限参与者竞赛中的租金耗散。
{"title":"Rent dissipation in difference-form contests","authors":"Ratul Lahkar","doi":"10.1016/j.mathsocsci.2024.09.002","DOIUrl":"10.1016/j.mathsocsci.2024.09.002","url":null,"abstract":"<div><p>We consider rent-seeking contests where the impact function, which measures how much impact effort has, takes an exponential form. The resulting contest success function (CSF) is a difference-form CSF and the contest is a difference-form contest. Rent dissipation measures the rent lost due to rent-seeking. Cost functions in our difference-form contest are also exponential. We establish the equivalence between such difference-form contests and Tullock contests. We then solve finite-player symmetric difference-form contests in closed form. But if there are asymmetries, the contest cannot be solved. We, therefore, approximate an asymmetric difference-form contest with a large population contest, which can be solved. Rent dissipation in the large population contest is the ratio of the elasticity of the impact function to that of the cost function. Hence, this ratio also approximates rent dissipation in a finite-player contest.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"132 ","pages":"Pages 40-48"},"PeriodicalIF":0.5,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142229465","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Some further results on random OBIC rules 关于随机 OBIC 规则的一些进一步结果
IF 0.5 4区 经济学 Q4 ECONOMICS Pub Date : 2024-08-16 DOI: 10.1016/j.mathsocsci.2024.08.005
Madhuparna Karmokar , Dipjyoti Majumdar , Souvik Roy

We study the structure of probabilistic voting rules that are ordinal Bayesian incentive compatible (OBIC) with respect to independently distributed prior beliefs that can be considered generic (Majumdar and Sen (2004)). We first identify a class of priors, such that for each prior in that class there exists a probabilistic voting rule that puts a positive probability weight on “compromise” candidates. The class of priors include generic priors. Next, we consider a class of randomized voting rules that have a “finite range”. For this class of rules, we identify an appropriate generic condition on priors such that, any rule in this class is OBIC with respect to a prior satisfying the generic condition if and only if the rule is a random dictatorship.

我们研究了概率投票规则的结构,这些规则在独立分布的先验信念方面是顺序贝叶斯激励兼容(OBIC)的,可被视为通用规则(Majumdar 和 Sen (2004))。我们首先确定一类先验,对于该类先验中的每个先验,都存在一种概率投票规则,该规则对 "折中 "候选人赋予正概率权重。该类先验包括一般先验。接下来,我们考虑一类具有 "有限范围 "的随机投票规则。对于这一类规则,我们确定了一个关于先验的适当的通用条件,这样,当且仅当该规则是一个随机独裁规则时,这一类规则中的任何规则对于满足通用条件的先验都是 OBIC 的。
{"title":"Some further results on random OBIC rules","authors":"Madhuparna Karmokar ,&nbsp;Dipjyoti Majumdar ,&nbsp;Souvik Roy","doi":"10.1016/j.mathsocsci.2024.08.005","DOIUrl":"10.1016/j.mathsocsci.2024.08.005","url":null,"abstract":"<div><p>We study the structure of probabilistic voting rules that are ordinal Bayesian incentive compatible (OBIC) with respect to independently distributed prior beliefs that can be considered <em>generic</em> (Majumdar and Sen (2004)). We first identify a class of priors, such that for each prior in that class there exists a probabilistic voting rule that puts a positive probability weight on “compromise” candidates. The class of priors include generic priors. Next, we consider a class of randomized voting rules that have a “finite range”. For this class of rules, we identify an appropriate generic condition on priors such that, any rule in this class is OBIC with respect to a prior satisfying the generic condition if and only if the rule is a random dictatorship.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"131 ","pages":"Pages 102-112"},"PeriodicalIF":0.5,"publicationDate":"2024-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142083493","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Mathematical Social Sciences
全部 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