首页 > 最新文献

Games and Economic Behavior最新文献

英文 中文
Marginal contribution and singleton cores in one-sided matching and assignment 单侧匹配与赋值中的边际贡献与单芯
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-12-13 DOI: 10.1016/j.geb.2025.12.003
Hyunjun Cho , Jin Yeub Kim , Jaeok Park
We examine the attainability of marginal contributions in two models of one-sided matching and assignment. For the one-sided matching problem, where agents in a single group are matched with each other, the core may be empty, and even when nonempty, some agents may fail to attain their marginal contributions in the core. By allowing fractional matchings, however, we guarantee the non-emptiness of the core and show that every agent’s marginal contribution is attainable in the core. This implies that all the agents can receive their marginal contributions at the same time if and only if the core is a singleton. For the one-sided assignment problem, where agents are matched to objects they own, we obtain analogous results even without introducing fractional assignments. Finally, extending to linear production games, which encompass both models, we show that the attainability property may fail but is guaranteed under sufficiently many replications.
我们研究了在单侧匹配和分配两种模型下边际贡献的可达性。对于单侧匹配问题,单个组中的agent相互匹配,核心可能是空的,即使非空,一些agent也可能无法达到其在核心中的边际贡献。然而,通过允许分数匹配,我们保证了核心的非空性,并表明每个智能体的边际贡献在核心中是可以实现的。这意味着当且仅当核心是单例时,所有代理可以同时获得其边际贡献。对于片面分配问题,其中代理与其拥有的对象匹配,即使不引入分数分配,我们也可以获得类似的结果。最后,将其扩展到包含这两种模型的线性生产游戏中,我们证明了可获得性可能失效,但在足够多的复制下是有保证的。
{"title":"Marginal contribution and singleton cores in one-sided matching and assignment","authors":"Hyunjun Cho ,&nbsp;Jin Yeub Kim ,&nbsp;Jaeok Park","doi":"10.1016/j.geb.2025.12.003","DOIUrl":"10.1016/j.geb.2025.12.003","url":null,"abstract":"<div><div>We examine the attainability of marginal contributions in two models of one-sided matching and assignment. For the one-sided matching problem, where agents in a single group are matched with each other, the core may be empty, and even when nonempty, some agents may fail to attain their marginal contributions in the core. By allowing fractional matchings, however, we guarantee the non-emptiness of the core and show that every agent’s marginal contribution is attainable in the core. This implies that all the agents can receive their marginal contributions at the same time if and only if the core is a singleton. For the one-sided assignment problem, where agents are matched to objects they own, we obtain analogous results even without introducing fractional assignments. Finally, extending to linear production games, which encompass both models, we show that the attainability property may fail but is guaranteed under sufficiently many replications.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"156 ","pages":"Pages 82-97"},"PeriodicalIF":1.0,"publicationDate":"2025-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145840756","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
Improving the deferred acceptance with minimal compromise 以最小的妥协改善延期接受
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-12-11 DOI: 10.1016/j.geb.2025.12.001
Mustafa Oǧuz Afacan , Umut Dur , A. Arda Gitmez , Özgür Yılmaz
In school choice problems, the pursuit of student welfare (efficiency) is constrained by the requirement to respect schools’ priorities (fairness). Among fair matchings, even the welfare maximizing one, the Student-Optimal Stable Matching (SOSM), is inefficient. Moreover, any mechanism that yields welfare gains over the SOSM is manipulable by students. This paper investigates the fairness and incentive properties of efficient mechanisms. We compare matchings using the notion that one matching is less unfair than another if it generates a smaller set of students whose priorities are violated, and we define minimal unfairness accordingly. We show that the Efficiency-Adjusted Deferred Acceptance (EADA) mechanism is minimally unfair within the class of Pareto efficient mechanisms satisfying a simple incentive requirement, top-manipulation-proofness. Moreover, the EADA satisfies a stronger property, upper-manipulation-proofness. Upper-manipulation-proofness is a broad incentive property one can maintain while improving upon the SOSM. Together, these results highlight a sharp frontier in school choice: when the objective is efficiency and improving student welfare over the SOSM, the EADA emerges as a compelling mechanism in both fairness and incentive terms.
在择校问题中,对学生福利(效率)的追求受到尊重学校优先权(公平)要求的制约。在公平匹配中,即使是福利最大化的学生最优稳定匹配(SOSM)也是低效的。此外,任何能产生比SOSM更大的福利收益的机制都可以被学生操纵。本文研究了有效机制的公平性和激励性质。我们使用这样的概念来比较匹配:如果一个匹配产生的优先级被违反的学生数量较少,那么它就比另一个匹配更不公平,我们据此定义最小的不公平。我们证明了效率调整延迟接受(EADA)机制在帕累托有效机制的类别中是最低限度的不公平的,它满足一个简单的激励要求,即防顶操纵。此外,EADA还具有更强的抗上操作性。抗上操作性是在改进SOSM时可以保持的一种广泛的激励性质。总之,这些结果突出了择校的一个尖锐前沿:当目标是效率和改善学生福利而不是SOSM时,EADA在公平和激励方面都是一个令人信服的机制。
{"title":"Improving the deferred acceptance with minimal compromise","authors":"Mustafa Oǧuz Afacan ,&nbsp;Umut Dur ,&nbsp;A. Arda Gitmez ,&nbsp;Özgür Yılmaz","doi":"10.1016/j.geb.2025.12.001","DOIUrl":"10.1016/j.geb.2025.12.001","url":null,"abstract":"<div><div>In school choice problems, the pursuit of student welfare (efficiency) is constrained by the requirement to respect schools’ priorities (fairness). Among fair matchings, even the welfare maximizing one, the Student-Optimal Stable Matching (<em>SOSM</em>), is inefficient. Moreover, any mechanism that yields welfare gains over the <em>SOSM</em> is manipulable by students. This paper investigates the fairness and incentive properties of efficient mechanisms. We compare matchings using the notion that one matching is <em>less unfair</em> than another if it generates a smaller set of students whose priorities are violated, and we define <em>minimal unfairness</em> accordingly. We show that the Efficiency-Adjusted Deferred Acceptance (<em>EADA</em>) mechanism is minimally unfair within the class of Pareto efficient mechanisms satisfying a simple incentive requirement, <em>top-manipulation-proofness</em>. Moreover, the <em>EADA</em> satisfies a stronger property, <em>upper-manipulation-proofness</em>. Upper-manipulation-proofness is a broad incentive property one can maintain while improving upon the <em>SOSM</em>. Together, these results highlight a sharp frontier in school choice: when the objective is efficiency and improving student welfare over the <em>SOSM</em>, the <em>EADA</em> emerges as a compelling mechanism in both fairness and incentive terms.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"156 ","pages":"Pages 64-81"},"PeriodicalIF":1.0,"publicationDate":"2025-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145840873","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
Algorithmic collusion and a folk theorem from learning with bounded rationality 算法合谋与有限理性学习中的一个民间定理
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-12-04 DOI: 10.1016/j.geb.2025.11.012
Álvaro Cartea , Patrick Chang , José Penalva , Harrison Waldon
We prove a Folk theorem when players with bounded rationality learn as they play a repeated potential game. We use a dynamic generalization of smooth fictitious play with bounded m-recall strategies to model learning with bounded rationality that is consistent with learning by algorithms. In a repeated potential game with perfect monitoring, we use this learning model to show that for any feasible and individually rational payoff profile, if players have sufficient recall, are sufficiently patient, and best respond with sufficiently few mistakes, then the players have a non-zero probability of learning an m-recall strategy profile that achieves an average payoff close to the specified payoff profile for an appropriate continuation game. Moreover, the strategy profile learned is an m-recall ϵ-subgame perfect equilibrium of the repeated game. This finding demonstrates that competition authorities are correct in their concern about algorithmic collusion.
当具有有限理性的玩家在重复的潜在博弈中学习时,我们证明了Folk定理。我们使用有界m-recall策略的光滑虚拟游戏的动态泛化来模拟具有有限理性的学习,这与算法学习一致。在一个具有完美监控的重复潜在博弈中,我们使用这个学习模型来证明,对于任何可行的和个人理性的收益配置,如果玩家有足够的回忆,足够的耐心,并且以足够少的错误做出最佳反应,那么玩家学习m-recall策略配置的概率是非零的,该策略的平均收益接近于适当的延续博弈的指定收益配置。此外,学习到的策略轮廓是一个m-recall ϵ-subgame重复博弈的完美均衡。这一发现表明,竞争监管机构对算法合谋的担忧是正确的。
{"title":"Algorithmic collusion and a folk theorem from learning with bounded rationality","authors":"Álvaro Cartea ,&nbsp;Patrick Chang ,&nbsp;José Penalva ,&nbsp;Harrison Waldon","doi":"10.1016/j.geb.2025.11.012","DOIUrl":"10.1016/j.geb.2025.11.012","url":null,"abstract":"<div><div>We prove a Folk theorem when players with bounded rationality learn as they play a repeated potential game. We use a dynamic generalization of smooth fictitious play with bounded <em>m</em>-recall strategies to model learning with bounded rationality that is consistent with learning by algorithms. In a repeated potential game with perfect monitoring, we use this learning model to show that for any feasible and individually rational payoff profile, if players have sufficient recall, are sufficiently patient, and best respond with sufficiently few mistakes, then the players have a non-zero probability of learning an <em>m</em>-recall strategy profile that achieves an average payoff close to the specified payoff profile for an appropriate continuation game. Moreover, the strategy profile learned is an <em>m</em>-recall ϵ-subgame perfect equilibrium of the repeated game. This finding demonstrates that competition authorities are correct in their concern about algorithmic collusion.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"157 ","pages":"Pages 1-21"},"PeriodicalIF":1.0,"publicationDate":"2025-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145950324","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
A note on the non-coincidence of the core and the bargaining set in many-to-one assignment markets 多对一分配市场中核心与议价集的不重合问题
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-12-02 DOI: 10.1016/j.geb.2025.11.011
Ata Atay , Marina Núñez , Tamás Solymosi
This paper analyzes the extent to which well-known results on the relationship between the bargaining set, the core, and the kernel in one-to-one assignment games generalize to many-to-one assignment markets, and by extension, many-to-many markets. Using a minimal counterexample, we show that the bargaining set does not necessarily coincide with the core and that the kernel may not be contained within the core. We would like to highlight that the failure of the coincidence between the core and the bargaining set, as observed in the many-to-one assignment game, is quite notable. This is especially true when compared to various other highly structured games, many of which emerge from combinatorial optimization problems, such as the one underlying many-to-one assignment games.
本文分析了关于一对一分配对策中交易集、核心和核之间关系的已知结果在多大程度上推广到多对一分配市场,并推广到多对多市场。使用最小反例,我们证明了议价集不一定与核心一致,并且核心可能不包含在核心中。我们想要强调的是,正如在多对一分配博弈中观察到的那样,核心和议价集之间的一致性失败是非常值得注意的。当与其他各种高度结构化的游戏相比时尤其如此,其中许多游戏都来自组合优化问题,例如潜在的多对一分配游戏。
{"title":"A note on the non-coincidence of the core and the bargaining set in many-to-one assignment markets","authors":"Ata Atay ,&nbsp;Marina Núñez ,&nbsp;Tamás Solymosi","doi":"10.1016/j.geb.2025.11.011","DOIUrl":"10.1016/j.geb.2025.11.011","url":null,"abstract":"<div><div>This paper analyzes the extent to which well-known results on the relationship between the bargaining set, the core, and the kernel in one-to-one assignment games generalize to many-to-one assignment markets, and by extension, many-to-many markets. Using a minimal counterexample, we show that the bargaining set does not necessarily coincide with the core and that the kernel may not be contained within the core. We would like to highlight that the failure of the coincidence between the core and the bargaining set, as observed in the many-to-one assignment game, is quite notable. This is especially true when compared to various other highly structured games, many of which emerge from combinatorial optimization problems, such as the one underlying many-to-one assignment games.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"156 ","pages":"Pages 58-63"},"PeriodicalIF":1.0,"publicationDate":"2025-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145750259","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
Risk-taking in financial networks 金融网络中的冒险行为
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-12-02 DOI: 10.1016/j.geb.2025.11.006
Mohamed Belhaj , Renaud Bourlès , Frédéric Deroïan
We analyze risk-taking behaviors of financial institutions linked through cross-shareholding relationships. We endogenize risk exposure accounting for default risk by modeling Value-at-Risk-based risk-management – that is targeted default probabilities – in the presence of extreme risk on asset return. We relate risk-taking behaviors to a centrality measure that captures the propagation of losses within the network, and show that network integration increases risk-taking levels and expected return. However, we show that network integration also results in larger expected shortfall, indicating greater exposure to losses for creditors. We explore the impact of the cross-shareholding network on the implementation of regulation, particularly through capital requirements, and identify key institutions, those with the highest influence on aggregate investments in risky assets.
我们分析了通过交叉持股关系关联的金融机构的风险承担行为。在资产回报存在极端风险的情况下,我们通过建模基于风险价值的风险管理(即目标违约概率),将违约风险的风险暴露会计内化。我们将冒险行为与捕获网络内损失传播的中心性度量联系起来,并表明网络整合增加了冒险水平和预期回报。然而,我们表明网络整合也会导致更大的预期缺口,表明债权人面临更大的损失。我们探讨了交叉持股网络对监管实施的影响,特别是通过资本要求,并确定了对风险资产总投资影响最大的关键机构。
{"title":"Risk-taking in financial networks","authors":"Mohamed Belhaj ,&nbsp;Renaud Bourlès ,&nbsp;Frédéric Deroïan","doi":"10.1016/j.geb.2025.11.006","DOIUrl":"10.1016/j.geb.2025.11.006","url":null,"abstract":"<div><div>We analyze risk-taking behaviors of financial institutions linked through cross-shareholding relationships. We endogenize risk exposure accounting for default risk by modeling Value-at-Risk-based risk-management – that is targeted default probabilities – in the presence of extreme risk on asset return. We relate risk-taking behaviors to a centrality measure that captures the propagation of losses within the network, and show that network integration increases risk-taking levels and expected return. However, we show that network integration also results in larger expected shortfall, indicating greater exposure to losses for creditors. We explore the impact of the cross-shareholding network on the implementation of regulation, particularly through capital requirements, and identify key institutions, those with the highest influence on aggregate investments in risky assets.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"156 ","pages":"Pages 35-57"},"PeriodicalIF":1.0,"publicationDate":"2025-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145694293","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
Choice and welfare under social constraints 社会约束下的选择与福利
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-11-29 DOI: 10.1016/j.geb.2025.11.010
Mauricio Ribeiro
Economists often rely on people’ s choices to infer their preferences. However, inferring preferences from choices becomes problematic when people face unobserved constraints. In this paper, I study how to (cautiously) infer preferences from choices when the choices of the members of a social group are subject to a constraint that we only imperfectly know. When this happens, heterogeneity in the group’ s choices, along with more information about the constraint, helps recover the preferences of group members, whereas homogeneity in choices hinders it. I further argue that standard approaches to choice-based welfare analysis can lead to misleading inferences about welfare when there are unobserved social constraints.
经济学家经常依靠人们的选择来推断他们的偏好。然而,当人们面对未观察到的约束时,从选择中推断偏好就会出现问题。在这篇论文中,我研究了当一个社会群体的成员的选择受制于我们不完全知道的约束时,如何(谨慎地)从选择中推断出偏好。当这种情况发生时,群体选择的异质性,以及更多关于约束的信息,有助于恢复群体成员的偏好,而选择的同质性则会阻碍这种偏好。我进一步认为,当存在未观察到的社会约束时,基于选择的福利分析的标准方法可能导致对福利的误导性推论。
{"title":"Choice and welfare under social constraints","authors":"Mauricio Ribeiro","doi":"10.1016/j.geb.2025.11.010","DOIUrl":"10.1016/j.geb.2025.11.010","url":null,"abstract":"<div><div>Economists often rely on people’ s choices to infer their preferences. However, inferring preferences from choices becomes problematic when people face unobserved constraints. In this paper, I study how to (cautiously) infer preferences from choices when the choices of the members of a social group are subject to a constraint that we only imperfectly know. When this happens, heterogeneity in the group’ s choices, along with more information about the constraint, helps recover the preferences of group members, whereas homogeneity in choices hinders it. I further argue that standard approaches to choice-based welfare analysis can lead to misleading inferences about welfare when there are unobserved social constraints.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"156 ","pages":"Pages 1-13"},"PeriodicalIF":1.0,"publicationDate":"2025-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145659081","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
Provoking the opposition 激怒反对派
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-11-29 DOI: 10.1016/j.geb.2025.11.009
Korhan Kocak
Parties in primary elections often choose between candidates who appeal to their base and those who appeal to the broader electorate. I present a model of primaries where incumbents can exploit this trade-off the opposition faces between ideological congruence and electability. In the model, incumbents reduce their appeal to the median voter by moving away from the center. In doing so, they provoke the opposition into nominating extremists, improving their reelection prospects. This mechanism generates elite polarization as politicians leapfrog voters — not despite electoral concerns, but because of them. The analysis fits the observation that incumbents sometimes move away from the center near the end of their term. Provoking the opposition relies on two conditions: divergence of primary and general electorates and a limited set of potential nominees. I argue that partisan sorting and changes in nomination procedures over the last decades made this strategy viable.
在初选中,各政党通常会在支持本党选民的候选人和支持广大选民的候选人之间做出选择。我提出了一个初选模型,在任者可以利用反对派在意识形态一致性和可选性之间面临的这种权衡。在这个模型中,现任者通过远离中间而降低了他们对中间选民的吸引力。在这样做的过程中,他们刺激反对派提名极端分子,提高了他们连任的前景。这种机制产生了精英阶层的两极分化,因为政客们超越了选民——不是不顾选举的担忧,而是因为选民的担忧。这一分析与观察相符,即现任总统有时会在任期快结束时离开中间立场。激起反对需要两个条件:初选和普选的分歧,以及有限的潜在候选人。我认为,过去几十年的党派分类和提名程序的变化使这种策略变得可行。
{"title":"Provoking the opposition","authors":"Korhan Kocak","doi":"10.1016/j.geb.2025.11.009","DOIUrl":"10.1016/j.geb.2025.11.009","url":null,"abstract":"<div><div>Parties in primary elections often choose between candidates who appeal to their base and those who appeal to the broader electorate. I present a model of primaries where incumbents can exploit this trade-off the opposition faces between ideological congruence and electability. In the model, incumbents reduce their appeal to the median voter by moving away from the center. In doing so, they provoke the opposition into nominating extremists, improving their reelection prospects. This mechanism generates elite polarization as politicians leapfrog voters — not despite electoral concerns, but because of them. The analysis fits the observation that incumbents sometimes move away from the center near the end of their term. Provoking the opposition relies on two conditions: divergence of primary and general electorates and a limited set of potential nominees. I argue that partisan sorting and changes in nomination procedures over the last decades made this strategy viable.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"156 ","pages":"Pages 14-34"},"PeriodicalIF":1.0,"publicationDate":"2025-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145694782","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
Exact Nash-like solutions of blockchain gap games b区块链间隙游戏的精确纳什式解决方案
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-11-24 DOI: 10.1016/j.geb.2025.11.008
Mitsunori Noguchi
This note challenges the belief that mining processes are too complex for traditional game-theoretic analysis. We provide Nash-like equilibrium solutions for two-player gap games, focusing on the strategic delay of mining rig activation in Bitcoin’s Proof-of-Work (PoW) system. By delaying activation, miners can optimize profits, particularly as transaction fees become a more significant portion of their revenues (Carlsten et al., 2016). Building on the game-theoretic model of Tsabary and Eyal (2018), we offer a rigorous, proof-based analysis of this behavior, highlighting the importance of verifying simulation results through precise mathematical methods. The primary technical contribution of this note is a novel method for deriving closed-form equilibrium solutions for potentially non-differentiable ex-ante expected payoff functions Ui, defined as integrals in which the integrands—representing profit at time t—depend discontinuously on miners’ rig start times s.
这篇文章挑战了传统博弈论分析认为采矿过程过于复杂的观点。我们为两人博弈提供了类似纳什的均衡解决方案,重点关注比特币工作量证明(PoW)系统中矿机激活的战略延迟。通过延迟激活,矿工可以优化利润,特别是当交易费用成为其收入中更重要的一部分时(Carlsten et al., 2016)。在Tsabary和Eyal(2018)的博弈论模型的基础上,我们对这种行为进行了严格的、基于证据的分析,强调了通过精确的数学方法验证模拟结果的重要性。本文的主要技术贡献是一种新方法,用于推导潜在不可微的预先预期收益函数Ui的封闭形式均衡解,该函数定义为积分,其中表示时间t的利润的积分不连续地依赖于矿工的钻机启动时间s。
{"title":"Exact Nash-like solutions of blockchain gap games","authors":"Mitsunori Noguchi","doi":"10.1016/j.geb.2025.11.008","DOIUrl":"10.1016/j.geb.2025.11.008","url":null,"abstract":"<div><div>This note challenges the belief that mining processes are too complex for traditional game-theoretic analysis. We provide Nash-like equilibrium solutions for two-player gap games, focusing on the strategic delay of mining rig activation in Bitcoin’s Proof-of-Work (PoW) system. By delaying activation, miners can optimize profits, particularly as transaction fees become a more significant portion of their revenues (Carlsten et al., 2016). Building on the game-theoretic model of Tsabary and Eyal (2018), we offer a rigorous, proof-based analysis of this behavior, highlighting the importance of verifying simulation results through precise mathematical methods. The primary technical contribution of this note is a novel method for deriving closed-form equilibrium solutions for potentially non-differentiable ex-ante expected payoff functions <em>U<sub>i</sub></em>, defined as integrals in which the integrands—representing profit at time <em>t</em>—depend discontinuously on miners’ rig start times <em>s</em>.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"155 ","pages":"Pages 310-320"},"PeriodicalIF":1.0,"publicationDate":"2025-11-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145624169","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
Non-manipulable house exchange under (minimum) equilibrium prices 在(最低)均衡价格下的不可操纵的房屋交换
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-11-17 DOI: 10.1016/j.geb.2025.11.004
Lars-Gunnar Svensson , Tommy Andersson , Lars Ehlers
We consider a market with indivisible objects, called houses, and monetary transfers. Each house is initially occupied by one agent and each agent demands exactly one house. The problem is to identify the complete set of direct allocation mechanisms that can be used to reallocate the houses among the agents. On the one hand, for price eq1uilibrium mechanisms, we show that the only non-manipulable mechanism is one with a minimum equilibrium price vector. The result is not true on the classic or the quasi-linear domains, but on reduced domains of preference profiles containing “almost all” profiles in the classic or the quasi-linear domain, respectively. On the other hand, while minimum price equilibrium mechanisms are not necessarily efficient (as prices are not zero), we show that no non-manipulable mechanism Pareto dominates a minimum price equilibrium mechanism, making them constrained efficient in the class of non-manipulable mechanisms.
我们考虑一个市场,它有不可分割的物体,称为房子,和货币转移。每栋房子最初由一个代理占有,每个代理只需要一幢房子。问题是确定一套完整的直接分配机制,可以用来在代理之间重新分配房屋。一方面,对于价格均衡机制,我们证明了具有最小均衡价格向量的机制是唯一不可操纵的机制。这一结果在经典和准线性域上不成立,但在分别包含经典和准线性域“几乎所有”偏好谱的简化域上成立。另一方面,虽然最小价格均衡机制不一定是有效的(因为价格不是零),但我们表明,没有一个不可操纵的机制帕累托支配最小价格均衡机制,使它们在不可操纵的机制类别中具有约束效率。
{"title":"Non-manipulable house exchange under (minimum) equilibrium prices","authors":"Lars-Gunnar Svensson ,&nbsp;Tommy Andersson ,&nbsp;Lars Ehlers","doi":"10.1016/j.geb.2025.11.004","DOIUrl":"10.1016/j.geb.2025.11.004","url":null,"abstract":"<div><div>We consider a market with indivisible objects, called houses, and monetary transfers. Each house is initially occupied by one agent and each agent demands exactly one house. The problem is to identify the complete set of direct allocation mechanisms that can be used to reallocate the houses among the agents. On the one hand, for price eq1uilibrium mechanisms, we show that the only non-manipulable mechanism is one with a minimum equilibrium price vector. The result is not true on the classic or the quasi-linear domains, but on reduced domains of preference profiles containing “almost all” profiles in the classic or the quasi-linear domain, respectively. On the other hand, while minimum price equilibrium mechanisms are not necessarily efficient (as prices are not zero), we show that no non-manipulable mechanism Pareto dominates a minimum price equilibrium mechanism, making them constrained efficient in the class of non-manipulable mechanisms.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"155 ","pages":"Pages 270-286"},"PeriodicalIF":1.0,"publicationDate":"2025-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145624168","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
Corrigendum to “Values for environments with externalities – the average approach” [Games Econ. Behav. 108 (2018) 49–64.] 《具有外部性的环境价值——平均方法》的勘误[游戏经济学]。行为学报,108(2018)49-64。
IF 1 3区 经济学 Q3 ECONOMICS Pub Date : 2025-11-12 DOI: 10.1016/j.geb.2025.11.002
Inés Macho-Stadler, David Pérez-Castrillo, David Wettstein
Theorem 1 in Macho-Stadler et al. (2018) is incorrect. In this note, we correct the theorem by introducing a new axiom, the non-negative payoffs axiom, and adjusting the proof accordingly. We also discuss the implications of this correction for other results presented in the paper.
Macho-Stadler et al.(2018)中的定理1是不正确的。在这篇笔记中,我们通过引入一个新的公理——非负收益公理来修正定理,并相应地调整证明。我们还讨论了这一修正对论文中提出的其他结果的影响。
{"title":"Corrigendum to “Values for environments with externalities – the average approach” [Games Econ. Behav. 108 (2018) 49–64.]","authors":"Inés Macho-Stadler,&nbsp;David Pérez-Castrillo,&nbsp;David Wettstein","doi":"10.1016/j.geb.2025.11.002","DOIUrl":"10.1016/j.geb.2025.11.002","url":null,"abstract":"<div><div>Theorem 1 in Macho-Stadler et al. (2018) is incorrect. In this note, we correct the theorem by introducing a new axiom, the non-negative payoffs axiom, and adjusting the proof accordingly. We also discuss the implications of this correction for other results presented in the paper.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"155 ","pages":"Pages 267-269"},"PeriodicalIF":1.0,"publicationDate":"2025-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145579328","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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1