首页 > 最新文献

Games and Economic Behavior最新文献

英文 中文
Auction design with heterogeneous priors 具有异质先验的拍卖设计
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-04-10 DOI: 10.1016/j.geb.2024.04.002
Hien Pham , Takuro Yamashita

We consider an auction design problem with private values, where the seller and bidders may enjoy heterogeneous priors about their (possibly correlated) valuations. Each bidder forms an (interim) belief about the others based on his own prior updated by observing his own value. If the seller faces uncertainty about the bidders' priors, even if he knows that the bidders' priors are within any given distance from his, he may find it worst-case optimal to propose a dominant-strategy auction mechanism.

我们考虑的是一个具有私人价值的拍卖设计问题,在这个问题中,卖方和竞标者可能对自己的价值(可能是相关的)有不同的先验。每个投标人都会根据自己的先验值形成对其他人的(临时)信念,而先验值是通过观察自己的价值更新的。如果卖方面临投标人先验的不确定性,即使他知道投标人的先验与他的先验在任何给定的距离之内,他也会发现在最坏的情况下,提出占优策略拍卖机制是最优的。
{"title":"Auction design with heterogeneous priors","authors":"Hien Pham ,&nbsp;Takuro Yamashita","doi":"10.1016/j.geb.2024.04.002","DOIUrl":"https://doi.org/10.1016/j.geb.2024.04.002","url":null,"abstract":"<div><p>We consider an auction design problem with private values, where the seller and bidders may enjoy heterogeneous priors about their (possibly correlated) valuations. Each bidder forms an (interim) belief about the others based on his own prior updated by observing his own value. If the seller faces uncertainty about the bidders' priors, even if he knows that the bidders' priors are within any given distance from his, he may find it worst-case optimal to propose a dominant-strategy auction mechanism.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 413-425"},"PeriodicalIF":1.1,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140548502","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Maximal Condorcet domains a further progress report 最大康德塞特域的进一步进展报告
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-04-09 DOI: 10.1016/j.geb.2024.04.001
Clemens Puppe , Arkadii Slinko

Condorcet domains are sets of preference orders such that the majority relation corresponding to any profile of preferences from the domain is acyclic. The best known examples in economics are the single-peaked, the single-crossing, and the group separable domains. We survey the latest developments in the area since Monjardet's magisterial overview (2009), provide some new results and offer two conjectures concerning unsolved problems. The main goal of the presentation is to illuminate the rich internal structure of the class of maximal Condorcet domains. In an appendix, we present the complete classification of all maximal Condorcet domains on four alternatives obtained by Dittrich (2018).

康德赛特域是偏好次序的集合,使得与该域中任何偏好轮廓相对应的多数关系是非循环的。经济学中最著名的例子是单峰域、单交叉域和组可分离域。我们回顾了自蒙雅尔德(Monjardet)的权威综述(2009 年)以来该领域的最新发展,提供了一些新结果,并提出了两个关于未决问题的猜想。介绍的主要目的是阐明最大康德赛域类丰富的内部结构。在附录中,我们介绍了迪特里希(2018)获得的关于四个备选方案的所有最大康德赛域的完整分类。
{"title":"Maximal Condorcet domains a further progress report","authors":"Clemens Puppe ,&nbsp;Arkadii Slinko","doi":"10.1016/j.geb.2024.04.001","DOIUrl":"https://doi.org/10.1016/j.geb.2024.04.001","url":null,"abstract":"<div><p>Condorcet domains are sets of preference orders such that the majority relation corresponding to any profile of preferences from the domain is acyclic. The best known examples in economics are the single-peaked, the single-crossing, and the group separable domains. We survey the latest developments in the area since Monjardet's magisterial overview (2009), provide some new results and offer two conjectures concerning unsolved problems. The main goal of the presentation is to illuminate the rich internal structure of the class of maximal Condorcet domains. In an appendix, we present the complete classification of all maximal Condorcet domains on four alternatives obtained by <span>Dittrich (2018)</span>.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 426-450"},"PeriodicalIF":1.1,"publicationDate":"2024-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0899825624000502/pdfft?md5=d9277baae1326f847f457248b827a036&pid=1-s2.0-S0899825624000502-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140548503","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Contests within and between groups: Theory and experiment 组内和组间竞赛:理论与实验
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-04-08 DOI: 10.1016/j.geb.2024.03.017
Puja Bhattacharya , Jeevant Rampal

We examine behavior in a two-stage group contest where intra-group contests are followed by an inter-group contest. Rewards accrue to the winning group, with winners of the intra-group contest within that group receiving a greater reward. The model generates a discouragement effect, where losers from the first stage exert less effort in the second stage than winners. In contrast to the related literature, we show that a prior win may be disadvantageous, generating lower profits for first stage winners as compared to losers. We consider exogenous asymmetry between groups arising from a biased group contest success function. Although the asymmetry occurs in the second stage, its effect plays out in the first stage, with higher intra-group conflict in the advantaged group. Experimental results support the qualitative predictions of the model. However, losers from the first stage bear a higher burden of the group contribution than the theoretical prediction.

我们研究了两阶段小组竞赛中的行为,即组内竞赛之后是组间竞赛。获胜组将获得奖励,组内竞赛的获胜者将获得更多奖励。该模型会产生挫败效应,即第一阶段的失败者在第二阶段付出的努力少于获胜者。与相关文献不同的是,我们的研究表明,先前的胜利可能是不利的,与失败者相比,第一阶段的胜利者获得的利润更低。我们考虑了群体竞赛成功函数的偏差所导致的群体间外生不对称性。虽然不对称发生在第二阶段,但其影响在第一阶段就已显现,优势组的组内冲突更高。实验结果支持模型的定性预测。然而,与理论预测相比,第一阶段的失败者承担了更高的群体贡献负担。
{"title":"Contests within and between groups: Theory and experiment","authors":"Puja Bhattacharya ,&nbsp;Jeevant Rampal","doi":"10.1016/j.geb.2024.03.017","DOIUrl":"https://doi.org/10.1016/j.geb.2024.03.017","url":null,"abstract":"<div><p>We examine behavior in a two-stage group contest where intra-group contests are followed by an inter-group contest. Rewards accrue to the winning group, with winners of the intra-group contest within that group receiving a greater reward. The model generates a discouragement effect, where losers from the first stage exert less effort in the second stage than winners. In contrast to the related literature, we show that a prior win may be disadvantageous, generating lower profits for first stage winners as compared to losers. We consider exogenous asymmetry between groups arising from a biased group contest success function. Although the asymmetry occurs in the second stage, its effect plays out in the first stage, with higher intra-group conflict in the advantaged group. Experimental results support the qualitative predictions of the model. However, losers from the first stage bear a higher burden of the group contribution than the theoretical prediction.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 467-492"},"PeriodicalIF":1.1,"publicationDate":"2024-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140638772","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Information flows and memory in games 游戏中的信息流和记忆
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-04-03 DOI: 10.1016/j.geb.2024.03.018
Pierpaolo Battigalli , Nicolò Generoso

The standard extensive-form partitional representation of information in sequential games fails to distinguish the description of the rules of interaction from the description of players' personal traits. Indeed, this representation does not model how the information given to players as per the rules of the game blends with players' cognitive abilities. We propose a representation of sequential games that explicitly describes the flow of information accruing to players rather than the stock of information retained by players encoded in information partitions. Then, we add a game-independent description of players' mnemonic abilities. If players have perfect memory, our flow representation gives rise to information partitions satisfying the perfect recall property, but different combinations of information flows and players' mnemonic abilities may induce the same information partitions. We show how to use our framework to explicitly model a wide array of cognitive limitations and embed them in the representation of game situations.

顺序游戏中信息的标准广义形式分区表示法未能区分对互动规则的描述和对游戏者个人特征的描述。事实上,这种表示法并没有模拟按照游戏规则给予玩家的信息是如何与玩家的认知能力相融合的。我们提出的顺序博弈表征明确描述了博弈者获得的信息流,而不是博弈者保留在信息分区中的信息存量。然后,我们对棋手的记忆能力添加了与博弈无关的描述。如果棋手拥有完美的记忆力,我们的信息流表示法就会产生满足完美回忆特性的信息分区,但信息流和棋手记忆能力的不同组合可能会产生相同的信息分区。我们展示了如何利用我们的框架来明确模拟各种认知限制,并将其嵌入游戏情境的表示中。
{"title":"Information flows and memory in games","authors":"Pierpaolo Battigalli ,&nbsp;Nicolò Generoso","doi":"10.1016/j.geb.2024.03.018","DOIUrl":"https://doi.org/10.1016/j.geb.2024.03.018","url":null,"abstract":"<div><p>The standard extensive-form partitional representation of information in sequential games fails to distinguish the description of the rules of interaction from the description of players' personal traits. Indeed, this representation does not model how the information given to players as per the rules of the game blends with players' cognitive abilities. We propose a representation of sequential games that explicitly describes the flow of information accruing to players rather than the stock of information retained by players encoded in information partitions. Then, we add a game-independent description of players' mnemonic abilities. If players have perfect memory, our flow representation gives rise to information partitions satisfying the perfect recall property, but different combinations of information flows and players' mnemonic abilities may induce the same information partitions. We show how to use our framework to explicitly model a wide array of cognitive limitations and embed them in the representation of game situations.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 356-376"},"PeriodicalIF":1.1,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140534895","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Experimental evidence on the relationship between perceived ambiguity and likelihood insensitivity 感知模糊性与可能性不敏感之间关系的实验证据
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-03-29 DOI: 10.1016/j.geb.2024.03.015
Luca Henkel

Observed individual behavior in the presence of ambiguity shows insufficient responsiveness to changes in subjective likelihoods. Despite being integral to theoretical models and relevant in many domains, evidence on the causes and determining factors of such likelihood insensitive behavior is scarce. This paper investigates the role of beliefs in the form of ambiguity perception – the extent to which a decision-maker has difficulties assigning a single probability to each possible event – as a potential determinant. Using an experiment, I elicit measures of ambiguity perception and likelihood insensitivity and exogenously vary the level of perceived ambiguity. The results provide strong support for a perception-based explanation of likelihood insensitivity. The two measures are highly correlated at the individual level, and exogenously increasing ambiguity perception increases insensitivity, suggesting a causal relationship. In contrast, ambiguity perception is unrelated to ambiguity aversion – the extent to which a decision-maker dislikes the presence of ambiguity.

在模棱两可的情况下,观察到的个人行为对主观可能性的变化反应不足。尽管这种行为与理论模型密不可分,并与许多领域相关,但有关这种对可能性不敏感行为的原因和决定因素的证据却很少。本文研究了模糊感知形式的信念所起的潜在决定性作用--模糊感知是指决策者在多大程度上难以为每种可能事件分配单一概率。通过一项实验,我引出了模糊感知和可能性不敏感性的测量方法,并外生地改变了感知模糊的程度。实验结果为基于感知的可能性不敏感解释提供了有力支持。这两种测量方法在个体水平上高度相关,外生增加模糊感知会增加不敏感性,这表明两者之间存在因果关系。与此相反,模糊感知与模糊厌恶--即决策者不喜欢模糊存在的程度--无关。
{"title":"Experimental evidence on the relationship between perceived ambiguity and likelihood insensitivity","authors":"Luca Henkel","doi":"10.1016/j.geb.2024.03.015","DOIUrl":"https://doi.org/10.1016/j.geb.2024.03.015","url":null,"abstract":"<div><p>Observed individual behavior in the presence of ambiguity shows insufficient responsiveness to changes in subjective likelihoods. Despite being integral to theoretical models and relevant in many domains, evidence on the causes and determining factors of such likelihood insensitive behavior is scarce. This paper investigates the role of beliefs in the form of ambiguity perception – the extent to which a decision-maker has difficulties assigning a single probability to each possible event – as a potential determinant. Using an experiment, I elicit measures of ambiguity perception and likelihood insensitivity and exogenously vary the level of perceived ambiguity. The results provide strong support for a perception-based explanation of likelihood insensitivity. The two measures are highly correlated at the individual level, and exogenously increasing ambiguity perception increases insensitivity, suggesting a causal relationship. In contrast, ambiguity perception is unrelated to ambiguity aversion – the extent to which a decision-maker dislikes the presence of ambiguity.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 312-338"},"PeriodicalIF":1.1,"publicationDate":"2024-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140347093","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Collusion-proof mechanisms for full surplus extraction 充分提取盈余的防串通机制
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-03-28 DOI: 10.1016/j.geb.2024.03.016
Huiyi Guo

The paper examines information structures that can guarantee full surplus extraction via collusion-proof mechanisms. Our collusion-proofness notion requires that there does not exist any coalition whose manipulation can affect the mechanism designer's payoff. When the mechanism designer is restricted to using standard Bayesian mechanisms, we show that under almost every prior distribution of agents' types, there exist payoff structures under which there is no collusion-proof full surplus extracting mechanism. However, when ambiguous mechanisms are allowed, we provide a weak necessary and sufficient condition on the prior such that collusion-proof full surplus extraction can be guaranteed. Thus, the paper sheds light on how the collusion-proofness requirement resolves the full surplus extraction paradox of Crémer and McLean, 1985, Crémer and McLean, 1988 and how engineering ambiguity in mechanism rules restores the paradox.

本文研究了能够通过防串通机制保证充分提取盈余的信息结构。我们的防串通概念要求不存在任何联盟,其操纵可以影响机制设计者的收益。当机制设计者仅限于使用标准贝叶斯机制时,我们证明在几乎所有代理类型的先验分布下,都存在不存在防串通全盈余提取机制的报酬结构。然而,当允许使用模棱两可的机制时,我们提供了一个关于先验的弱必要条件和充分条件,从而保证了防串通的完全盈余提取机制。因此,本文揭示了防串通要求如何解决了 Crémer 和 McLean,1985 年;Crémer 和 McLean,1988 年的完全盈余提取悖论,以及机制规则中的工程模糊性如何恢复了这一悖论。
{"title":"Collusion-proof mechanisms for full surplus extraction","authors":"Huiyi Guo","doi":"10.1016/j.geb.2024.03.016","DOIUrl":"https://doi.org/10.1016/j.geb.2024.03.016","url":null,"abstract":"<div><p>The paper examines information structures that can guarantee full surplus extraction via collusion-proof mechanisms. Our collusion-proofness notion requires that there does not exist any coalition whose manipulation can affect the mechanism designer's payoff. When the mechanism designer is restricted to using standard Bayesian mechanisms, we show that under almost every prior distribution of agents' types, there exist payoff structures under which there is no collusion-proof full surplus extracting mechanism. However, when ambiguous mechanisms are allowed, we provide a weak necessary and sufficient condition on the prior such that collusion-proof full surplus extraction can be guaranteed. Thus, the paper sheds light on how the collusion-proofness requirement resolves the full surplus extraction paradox of <span>Crémer and McLean, 1985</span>, <span>Crémer and McLean, 1988</span> and how engineering ambiguity in mechanism rules restores the paradox.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 263-284"},"PeriodicalIF":1.1,"publicationDate":"2024-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140343690","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Myopic oligopoly pricing 近视寡头定价
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-03-27 DOI: 10.1016/j.geb.2024.03.014
Iwan Bos , Marco A. Marini , Riccardo D. Saulle

This paper examines capacity-constrained oligopoly pricing with sellers who seek myopic improvements. We employ the Myopic Stable Set solution concept and establish the existence of a unique pure-strategy price solution for any given level of capacity. This solution is shown to coincide with the set of pure-strategy Nash equilibria when capacities are large or small. For an intermediate range of capacities, it predicts a price interval that includes the mixed-strategy support. This stability concept thus encompasses all Nash equilibria and offers a pure-strategy solution when there is none in Nash terms. It particularly provides a behavioral rationale for different pricing patterns, including Edgeworth price cycles and states of hyper-competition with supply shortages. We also analyze the impact of a change in firm size distribution. A merger among the biggest firms may lead to more price dispersion as it increases the maximum and decreases the minimum myopically stable price.

本文研究了卖方寻求近视改进的产能受限寡头垄断定价问题。我们采用了近视稳定集求解概念,并为任何给定的产能水平确定了唯一的纯策略价格求解。结果表明,当产能较大或较小时,该方案与纯策略纳什均衡点的集合相吻合。对于中间范围的产能,它预测了一个包含混合策略支持的价格区间。因此,这一稳定性概念包含了所有纳什均衡,并在没有纳什均衡时提供了纯策略解决方案。它尤其为不同的定价模式提供了行为理论依据,包括埃奇沃思价格周期和供应短缺的超竞争状态。我们还分析了企业规模分布变化的影响。最大企业之间的合并可能会导致更多的价格离散,因为它增加了最大近视稳定价格,减少了最小近视稳定价格。
{"title":"Myopic oligopoly pricing","authors":"Iwan Bos ,&nbsp;Marco A. Marini ,&nbsp;Riccardo D. Saulle","doi":"10.1016/j.geb.2024.03.014","DOIUrl":"https://doi.org/10.1016/j.geb.2024.03.014","url":null,"abstract":"<div><p>This paper examines capacity-constrained oligopoly pricing with sellers who seek myopic improvements. We employ the Myopic Stable Set solution concept and establish the existence of a unique pure-strategy price solution for any given level of capacity. This solution is shown to coincide with the set of pure-strategy Nash equilibria when capacities are large or small. For an intermediate range of capacities, it predicts a price interval that includes the mixed-strategy support. This stability concept thus encompasses all Nash equilibria and offers a pure-strategy solution when there is none in Nash terms. It particularly provides a behavioral rationale for different pricing patterns, including Edgeworth price cycles and states of hyper-competition with supply shortages. We also analyze the impact of a change in firm size distribution. A merger among the biggest firms may lead to more price dispersion as it increases the maximum and decreases the minimum myopically stable price.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 377-412"},"PeriodicalIF":1.1,"publicationDate":"2024-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0899825624000459/pdfft?md5=115c54119f0ff5d03f281dc3dc00088b&pid=1-s2.0-S0899825624000459-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140534896","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains 词典偏好域下多伙伴匹配问题的强核心和帕累托最优性
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-03-26 DOI: 10.1016/j.geb.2024.03.010
Péter Biró , Gergely Csáji

We study strong core and Pareto-optimal solutions for multiple partners matching problem under lexicographic preference domains from a computational point of view. The restriction to the two-sided case is called stable many-to-many matching problem and the general one-sided case is called stable fixtures problem. We provide an example to show that the strong core can be empty even for many-to-many problems, and that deciding the non-emptiness of the strong core is NP-hard. On the positive side, we give efficient algorithms for finding a near feasible strong core solution and for finding a fractional matching in the strong core of fractional matchings. In contrast with the NP-hardness result for the stable fixtures problem, we show that finding a maximum size matching that is Pareto-optimal can be done efficiently for many-to-many problems. Finally, we show that for reverse-lexicographic preferences the strong core is always non-empty in the many-to-many case.

我们从计算的角度研究了词典偏好域下多伙伴匹配问题的强核心和帕累托最优解。对双面情况的限制称为稳定的多对多匹配问题,一般的单面情况称为稳定的固定问题。我们举例说明,即使对于多对多问题,强核心也可能是空的,而判定强核心的非空性是 NP 难的。从积极的方面看,我们给出了寻找接近可行的强核心解以及在强核心中寻找分数匹配的高效算法。与稳定固定问题的 NP-困难性结果相反,我们证明,对于多对多问题,找到帕累托最优的最大匹配大小是可以高效完成的。最后,我们证明,对于反向词法偏好,在多对多的情况下,强核心总是非空的。
{"title":"Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains","authors":"Péter Biró ,&nbsp;Gergely Csáji","doi":"10.1016/j.geb.2024.03.010","DOIUrl":"https://doi.org/10.1016/j.geb.2024.03.010","url":null,"abstract":"<div><p>We study strong core and Pareto-optimal solutions for multiple partners matching problem under lexicographic preference domains from a computational point of view. The restriction to the two-sided case is called stable many-to-many matching problem and the general one-sided case is called stable fixtures problem. We provide an example to show that the strong core can be empty even for many-to-many problems, and that deciding the non-emptiness of the strong core is NP-hard. On the positive side, we give efficient algorithms for finding a near feasible strong core solution and for finding a fractional matching in the strong core of fractional matchings. In contrast with the NP-hardness result for the stable fixtures problem, we show that finding a maximum size matching that is Pareto-optimal can be done efficiently for many-to-many problems. Finally, we show that for reverse-lexicographic preferences the strong core is always non-empty in the many-to-many case.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 217-238"},"PeriodicalIF":1.1,"publicationDate":"2024-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0899825624000411/pdfft?md5=4a869788f27287d18e0e8840260a5d18&pid=1-s2.0-S0899825624000411-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140328266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Information avoidance in school choice 择校中的信息回避
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-03-25 DOI: 10.1016/j.geb.2024.03.012
Paola Moscariello

I explain puzzles in the school assignment literature using a many-to-one matching model in which participants on one side of the market, the students, are endowed with ego-utilities à la Köszegi (2006). Ego concerns generate a form of information avoidance that results in non-truthful participation in DA matching mechanisms. In particular, students' best replies may be non-monotonic in school ranks. I show that truthful reporting can be restored by imposing a limit on the measure of students that a school can deem acceptable. Furthermore, students may be sensitive to signal garbling, in the sense of Blackwell (1953). In terms of policy, the results imply that admission committees' reliance on application dimensions that are seemingly weak proxies of academic performance may be beneficial. Other implications suggest that affirmative action policies might be beneficial. However, when students' best replies exhibit non-monotonicity in schools' selectivity, such policies might backfire.

我用一个多对一匹配模型来解释学校分配文献中的困惑,在这个模型中,市场一方的参与者,即学生,被赋予了类似于 Köszegi(2006 年)的自我效用。对自我的关注会产生一种信息回避,从而导致不真实地参与 DA 匹配机制。特别是,学生的最佳回答在学校排名中可能是非单调的。我的研究表明,通过对学校认为可以接受的学生人数进行限制,可以恢复真实的报告。此外,按照布莱克韦尔(Blackwell,1953 年)的观点,学生可能对信号干扰很敏感。在政策方面,研究结果表明,招生委员会依赖于那些看似学业成绩弱代理变量的申请维度可能是有益的。其他影响还表明,平权行动政策可能是有益的。然而,当学生的最佳答案在学校的选择性中表现出非单调性时,这种政策可能会适得其反。
{"title":"Information avoidance in school choice","authors":"Paola Moscariello","doi":"10.1016/j.geb.2024.03.012","DOIUrl":"https://doi.org/10.1016/j.geb.2024.03.012","url":null,"abstract":"<div><p>I explain puzzles in the school assignment literature using a many-to-one matching model in which participants on one side of the market, the students, are endowed with ego-utilities à la <span>Köszegi</span> (<span>2006</span>). Ego concerns generate a form of information avoidance that results in non-truthful participation in DA matching mechanisms. In particular, students' best replies may be non-monotonic in school ranks. I show that truthful reporting can be restored by imposing a limit on the measure of students that a school can deem acceptable. Furthermore, students may be sensitive to signal garbling, in the sense of <span>Blackwell</span> (<span>1953</span>). In terms of policy, the results imply that admission committees' reliance on application dimensions that are seemingly weak proxies of academic performance may be beneficial. Other implications suggest that affirmative action policies might be beneficial. However, when students' best replies exhibit non-monotonicity in schools' selectivity, such policies might backfire.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 339-355"},"PeriodicalIF":1.1,"publicationDate":"2024-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140346847","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Relative performance evaluation in spillover networks 溢出网络中的相对性能评估
IF 1.1 3区 经济学 Q3 ECONOMICS Pub Date : 2024-03-25 DOI: 10.1016/j.geb.2024.03.009
Yang Sun , Wei Zhao

In a multi-agent contracting problem, agents are linked in performance through two channels, effort spillover, governed by spillover network, and risk correlation, governed by risk structure. Assigning compensation weights on peers' performances can not only filter out common risks but also alter agent's incentives. We study how the network and risk structure jointly determine the optimal linear contract. First, the relative compensation sensitivity is determined by ratio of the dot product, between spillover vector and pure hedge portfolio, to unhedgeable risk. We then propose an index named informativeness along the spillover direction and argue that this index measures how precisely the principal can infer the agent's effort. By showing that both the implemented effort and induced welfare are increasing in the informativeness index, we argue that this index captures how central each agent is in this economy. Finally, results regarding relative sensitivities still hold under optimal contract with bounded compensation.

在多代理契约问题中,代理的绩效通过两个渠道联系在一起,一个是由溢出网络支配的努力溢出,另一个是由风险结构支配的风险关联。根据同行的表现分配报酬权重不仅能过滤掉共同风险,还能改变代理人的激励机制。我们将研究网络和风险结构如何共同决定最优线性合约。首先,相对补偿敏感度由溢出向量和纯对冲组合与不可对冲风险之间的点积之比决定。然后,我们提出了一个名为 "溢出方向信息度 "的指数,并认为该指数可以衡量委托人如何精确地推断代理人的努力。通过证明实施的努力和诱导的福利都会随信息指数的增加而增加,我们认为该指数可以反映出每个代理人在该经济中的核心地位。最后,关于相对敏感性的结果在有约束报酬的最优合约下仍然成立。
{"title":"Relative performance evaluation in spillover networks","authors":"Yang Sun ,&nbsp;Wei Zhao","doi":"10.1016/j.geb.2024.03.009","DOIUrl":"https://doi.org/10.1016/j.geb.2024.03.009","url":null,"abstract":"<div><p>In a multi-agent contracting problem, agents are linked in performance through two channels, effort spillover, governed by spillover network, and risk correlation, governed by risk structure. Assigning compensation weights on peers' performances can not only filter out common risks but also alter agent's incentives. We study how the network and risk structure jointly determine the optimal linear contract. First, the relative compensation sensitivity is determined by ratio of the dot product, between spillover vector and pure hedge portfolio, to unhedgeable risk. We then propose an index named informativeness along the spillover direction and argue that this index measures how precisely the principal can infer the agent's effort. By showing that both the implemented effort and induced welfare are increasing in the informativeness index, we argue that this index captures how central each agent is in this economy. Finally, results regarding relative sensitivities still hold under optimal contract with bounded compensation.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"145 ","pages":"Pages 285-311"},"PeriodicalIF":1.1,"publicationDate":"2024-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140346846","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Games and Economic Behavior
全部 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