首页 > 最新文献

Games最新文献

英文 中文
On a Special Two-Person Dynamic Game 关于一个特殊的双人动态游戏
Q4 ECONOMICS Pub Date : 2023-10-24 DOI: 10.3390/g14060067
Akio Matsumoto, Ferenc Szidarovszky, Maryam Hamidi
The asymptotical properties of a special dynamic two-person game are examined under best-response dynamics in both discrete and continuos time scales. The direction of strategy changes by the players depend on the best responses to the strategies of the competitors and on their own strategies. Conditions are given first for the local asymptotical stability of the equilibrium if instantaneous data are available to the players concerning all current strategies. Next, it is assumed that only delayed information is available about one or more strategies. In the discrete case, the presence of delays has an effect on only the order of the governing difference equations. Under continuous scales, several possibilities are considered: each player has a delay in the strategy of its competitor; player 1 has identical delays in both strategies; the players have identical delays in their own strategies; player 1 has different delays in both strategies; and the players have different delays in their own strategies. In all cases, it is assumed that the equilibrium is asymptotically stable without delays, and we examine how delays can make the equilibrium unstable. For small delays, the stability is preserved. In the cases of one-delay models, the critical value of the delay is determined when stability changes to instability. In the cases of two and three delays, the stability-switching curves are determined in the two-dimensional space of the delays, where stability becomes lost if the delay pair crosses this curve. The methodology is different for the one-, two-, and three-delay cases outlined in this paper.
在离散和连续两种时间尺度下,研究了一类特殊的动态二人对策的渐近性质。参与者的策略变化方向取决于对竞争对手策略的最佳对策和自己的策略。首先给出了当所有当前策略的参与者都能获得瞬时数据时均衡的局部渐近稳定性的条件。接下来,假设只有关于一个或多个策略的延迟信息可用。在离散情况下,时滞的存在只对控制差分方程的阶有影响。在连续尺度下,考虑了几种可能性:每个参与者对其竞争对手的策略有延迟;参与人1在两种策略中都有相同的延迟;参与者在自己的策略中有相同的延迟;参与人1在两种策略中有不同的延迟;参与者在自己的策略中有不同的延迟。在所有情况下,我们都假定平衡点是无延迟的渐近稳定的,并且我们研究了延迟如何使平衡点不稳定。对于小延迟,保持稳定性。对于单延迟模型,当稳定变不稳定时确定延迟的临界值。在两个和三个延迟的情况下,在延迟的二维空间中确定了稳定性切换曲线,如果延迟对穿过该曲线,则失去稳定性。该方法是不同的一,二,三延迟的情况下概述了本文。
{"title":"On a Special Two-Person Dynamic Game","authors":"Akio Matsumoto, Ferenc Szidarovszky, Maryam Hamidi","doi":"10.3390/g14060067","DOIUrl":"https://doi.org/10.3390/g14060067","url":null,"abstract":"The asymptotical properties of a special dynamic two-person game are examined under best-response dynamics in both discrete and continuos time scales. The direction of strategy changes by the players depend on the best responses to the strategies of the competitors and on their own strategies. Conditions are given first for the local asymptotical stability of the equilibrium if instantaneous data are available to the players concerning all current strategies. Next, it is assumed that only delayed information is available about one or more strategies. In the discrete case, the presence of delays has an effect on only the order of the governing difference equations. Under continuous scales, several possibilities are considered: each player has a delay in the strategy of its competitor; player 1 has identical delays in both strategies; the players have identical delays in their own strategies; player 1 has different delays in both strategies; and the players have different delays in their own strategies. In all cases, it is assumed that the equilibrium is asymptotically stable without delays, and we examine how delays can make the equilibrium unstable. For small delays, the stability is preserved. In the cases of one-delay models, the critical value of the delay is determined when stability changes to instability. In the cases of two and three delays, the stability-switching curves are determined in the two-dimensional space of the delays, where stability becomes lost if the delay pair crosses this curve. The methodology is different for the one-, two-, and three-delay cases outlined in this paper.","PeriodicalId":35065,"journal":{"name":"Games","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135315604","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Centralized versus Decentralized Cleanup of River Water Pollution: An Application to the Ganges 集中与分散的河流水污染清理:恒河的应用
Q4 ECONOMICS Pub Date : 2023-10-07 DOI: 10.3390/g14050066
Amitrajeet A. Batabyal, Hamid Beladi
We exploit the public good attributes of Ganges water pollution cleanup and theoretically analyze an aggregate economy of two cities—Kanpur and Varanasi—through which the Ganges flows. Our specific objective is to study whether water pollution cleanup in these two cities ought to be provided in a centralized or in a decentralized manner. We first determine the efficient cleanup amounts that maximize the aggregate surplus from making the Ganges cleaner in the two cities. Second, we compute the optimal amount of water pollution cleanup in the two cities in a decentralized regime in which spending on cleanup is financed by a uniform tax on the city residents. Third, we ascertain the optimal amount of water pollution cleanup in the two cities in a centralized regime subject to equal provision of cleanup and cost sharing. Fourth, we show that if the two cities have the same preference for pollution cleanup, then centralization is preferable to decentralization as long as there is a spillover from pollution cleanup. Finally, we show that if the two cities have dissimilar preferences for pollution cleanup, then centralization is preferable to decentralization as long as the spillover exceeds a certain threshold.
我们利用了恒河水污染清理的公共产品属性,并从理论上分析了恒河流经的两个城市——坎普尔和瓦拉纳西的总经济。我们的具体目标是研究这两个城市的水污染清理工作是应该集中还是分散进行。我们首先确定有效的清理量,使两个城市的恒河变得更清洁,从而使总盈余最大化。其次,我们计算了两个城市在分散制度下的最优水污染清理量,在这种制度下,清理支出由城市居民的统一税收提供资金。第三,我们确定了两个城市在中央集权制度下的最优水污染清除率,且清除率提供和成本分担相等。第四,如果两个城市对污染清理的偏好相同,那么只要污染清理存在溢出效应,集中化优于分散化。最后,我们发现如果两个城市对污染清理的偏好不同,那么只要溢出超过一定的阈值,集中化比分散化更可取。
{"title":"Centralized versus Decentralized Cleanup of River Water Pollution: An Application to the Ganges","authors":"Amitrajeet A. Batabyal, Hamid Beladi","doi":"10.3390/g14050066","DOIUrl":"https://doi.org/10.3390/g14050066","url":null,"abstract":"We exploit the public good attributes of Ganges water pollution cleanup and theoretically analyze an aggregate economy of two cities—Kanpur and Varanasi—through which the Ganges flows. Our specific objective is to study whether water pollution cleanup in these two cities ought to be provided in a centralized or in a decentralized manner. We first determine the efficient cleanup amounts that maximize the aggregate surplus from making the Ganges cleaner in the two cities. Second, we compute the optimal amount of water pollution cleanup in the two cities in a decentralized regime in which spending on cleanup is financed by a uniform tax on the city residents. Third, we ascertain the optimal amount of water pollution cleanup in the two cities in a centralized regime subject to equal provision of cleanup and cost sharing. Fourth, we show that if the two cities have the same preference for pollution cleanup, then centralization is preferable to decentralization as long as there is a spillover from pollution cleanup. Finally, we show that if the two cities have dissimilar preferences for pollution cleanup, then centralization is preferable to decentralization as long as the spillover exceeds a certain threshold.","PeriodicalId":35065,"journal":{"name":"Games","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135300759","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
When Efficiency Requires Arbitrary Discrimination: Theoretical and Experimental Analysis of Equilibrium Selection 当效率需要任意歧视:均衡选择的理论与实验分析
Q4 ECONOMICS Pub Date : 2023-09-30 DOI: 10.3390/g14050065
Werner Güth, Hironori Otsubo
Institutions may rely on fundamental principles, e.g., of legal philosophy, but may also have evolved according to institutional fitness, as gauged by a society’s well-being. In our stylized framework where two fundamental principles, equality and efficiency, conflict with each other, one of the three players is the third party who faces two symmetric co-players as culprits and determines whether to sanction the two culprits discriminatorily or treat them with parity. Relying on the theory of equilibrium selection, we derived equilibrium solutions and experimentally tested our behavioral hypotheses. We found that asymmetry in wealth between the two culprits let the sanctioning agent hold the richer culprit more responsible. Furthermore, our results demonstrated that when the sanctioning agent’s decision was observable, sanctioning the two culprits discriminatorily induced them to coordinate on an efficient outcome.
制度可能依赖于基本原则,例如法律哲学,但也可能根据制度适应性而发展,这是由社会福祉来衡量的。在我们的程式化框架中,平等和效率这两个基本原则相互冲突,三个参与者中的一个是第三方,他面对两个对称的共同参与者作为罪犯,并决定是歧视地制裁这两个罪犯还是平等地对待他们。基于均衡选择理论,我们推导了均衡解,并对我们的行为假设进行了实验验证。我们发现,两个罪犯之间的财富不对称让制裁代理人认为更富有的罪犯承担更多的责任。此外,我们的研究结果表明,当制裁主体的决策是可观察的,制裁两个罪犯歧视性诱导他们协调一个有效的结果。
{"title":"When Efficiency Requires Arbitrary Discrimination: Theoretical and Experimental Analysis of Equilibrium Selection","authors":"Werner Güth, Hironori Otsubo","doi":"10.3390/g14050065","DOIUrl":"https://doi.org/10.3390/g14050065","url":null,"abstract":"Institutions may rely on fundamental principles, e.g., of legal philosophy, but may also have evolved according to institutional fitness, as gauged by a society’s well-being. In our stylized framework where two fundamental principles, equality and efficiency, conflict with each other, one of the three players is the third party who faces two symmetric co-players as culprits and determines whether to sanction the two culprits discriminatorily or treat them with parity. Relying on the theory of equilibrium selection, we derived equilibrium solutions and experimentally tested our behavioral hypotheses. We found that asymmetry in wealth between the two culprits let the sanctioning agent hold the richer culprit more responsible. Furthermore, our results demonstrated that when the sanctioning agent’s decision was observable, sanctioning the two culprits discriminatorily induced them to coordinate on an efficient outcome.","PeriodicalId":35065,"journal":{"name":"Games","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136344431","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Game Theoretic Foundations of the Gately Power Measure for Directed Networks 有向网络门功率测度的博弈论基础
Q4 ECONOMICS Pub Date : 2023-09-26 DOI: 10.3390/g14050064
Robert P. Gilles, Lina Mallozzi
We introduce a new network centrality measure founded on the Gately value for cooperative games with transferable utilities. A directed network is interpreted as representing control or authority relations between players—constituting a hierarchical network. The power distribution embedded within a hierarchical network can be represented through appropriate TU-games. We investigate the properties of these TU-representations and investigate the Gately value of the TU-representation resulting in the Gately power measure. We establish when the Gately measure is a core power gauge, investigate the relationship of the Gately with the β-measure, and construct an axiomatisation of the Gately measure.
对于具有可转移效用的合作博弈,我们引入了一种基于gate值的网络中心性度量。一个有向网络被解释为代表玩家之间的控制或权力关系——构成一个层次网络。嵌入在分层网络中的权力分布可以通过适当的tu -博弈来表示。我们研究了这些tu -表示的性质,并研究了tu -表示的门特值,从而产生门特功率度量。我们确定了门特测度何时为核心功率测度,研究了门特测度与β测度的关系,并构造了门特测度的公理化。
{"title":"Game Theoretic Foundations of the Gately Power Measure for Directed Networks","authors":"Robert P. Gilles, Lina Mallozzi","doi":"10.3390/g14050064","DOIUrl":"https://doi.org/10.3390/g14050064","url":null,"abstract":"We introduce a new network centrality measure founded on the Gately value for cooperative games with transferable utilities. A directed network is interpreted as representing control or authority relations between players—constituting a hierarchical network. The power distribution embedded within a hierarchical network can be represented through appropriate TU-games. We investigate the properties of these TU-representations and investigate the Gately value of the TU-representation resulting in the Gately power measure. We establish when the Gately measure is a core power gauge, investigate the relationship of the Gately with the β-measure, and construct an axiomatisation of the Gately measure.","PeriodicalId":35065,"journal":{"name":"Games","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134960612","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Game-Theoretic Analysis of Baccara Chemin de Fer, II Baccara Chemin de Fer的博弈论分析,2
Q4 ECONOMICS Pub Date : 2023-09-25 DOI: 10.3390/g14050063
Stewart N. Ethier, Jiyeon Lee
In a previous paper, we considered several models of the parlor game baccara chemin de fer, including Model B2 (a 2×2484 matrix game) and Model B3 (a 25×2484 matrix game), both of which depend on a positive-integer parameter d, the number of decks. The key to solving the game under Model B2 was what we called Foster’s algorithm, which applies to additive 2×2n matrix games. Here “additive” means that the payoffs are additive in the n binary choices that comprise a player II pure strategy. In the present paper, we consider analogous models of the casino game baccara chemin de fer that take into account the 100α percent commission on Banker (player II) wins, where 0≤α≤1/10. Thus, the game now depends not just on the discrete parameter d but also on a continuous parameter α. Moreover, the game is no longer zero sum. To find all Nash equilibria under Model B2, we generalize Foster’s algorithm to additive 2×2n bimatrix games. We find that, with rare exceptions, the Nash equilibrium is unique. We also obtain a Nash equilibrium under Model B3, based on Model B2 results, but here we are unable to prove uniqueness.
在之前的一篇论文中,我们考虑了室内游戏baccara chemin de fer的几个模型,包括模型B2 (2×2484矩阵博弈)和模型B3 (25×2484矩阵博弈),它们都依赖于一个正整数参数d,即牌数。解决B2模型下博弈的关键是我们所说的福斯特算法,它适用于可加性2×2n矩阵博弈。这里的“可加性”指的是组成参与人II纯策略的n个二元选择中的收益是可加性的。在本文中,我们考虑了赌博游戏baccara chemindefer的类似模型,该模型考虑了庄家(玩家II)获胜的100%佣金,其中0≤α≤1/10。因此,博弈现在不仅依赖于离散参数d,还依赖于连续参数α。此外,这场游戏不再是零和博弈。为了找到B2模型下的所有纳什均衡,我们将福斯特算法推广到可加性2×2n双矩阵对策。我们发现,除了极少数例外,纳什均衡是唯一的。基于模型B2的结果,我们也得到了模型B3下的纳什均衡,但我们无法证明唯一性。
{"title":"A Game-Theoretic Analysis of Baccara Chemin de Fer, II","authors":"Stewart N. Ethier, Jiyeon Lee","doi":"10.3390/g14050063","DOIUrl":"https://doi.org/10.3390/g14050063","url":null,"abstract":"In a previous paper, we considered several models of the parlor game baccara chemin de fer, including Model B2 (a 2×2484 matrix game) and Model B3 (a 25×2484 matrix game), both of which depend on a positive-integer parameter d, the number of decks. The key to solving the game under Model B2 was what we called Foster’s algorithm, which applies to additive 2×2n matrix games. Here “additive” means that the payoffs are additive in the n binary choices that comprise a player II pure strategy. In the present paper, we consider analogous models of the casino game baccara chemin de fer that take into account the 100α percent commission on Banker (player II) wins, where 0≤α≤1/10. Thus, the game now depends not just on the discrete parameter d but also on a continuous parameter α. Moreover, the game is no longer zero sum. To find all Nash equilibria under Model B2, we generalize Foster’s algorithm to additive 2×2n bimatrix games. We find that, with rare exceptions, the Nash equilibrium is unique. We also obtain a Nash equilibrium under Model B3, based on Model B2 results, but here we are unable to prove uniqueness.","PeriodicalId":35065,"journal":{"name":"Games","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135817515","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Nash Equilibria of a Duel with Terminal Payoffs 论具有终端收益的决斗的纳什均衡
Q4 ECONOMICS Pub Date : 2023-09-21 DOI: 10.3390/g14050062
Athanasios Kehagias
We formulate and study a two-player duel game as a terminal payoffs stochastic game. Players P1,P2 are standing in place and, in every turn, each may shoot at the other (in other words, abstention is allowed). If Pn shoots Pm (m≠n), either they hit and kill them (with probability pn) or they miss and Pm is unaffected (with probability 1−pn). The process continues until at least one player dies; if no player ever dies, the game lasts an infinite number of turns. Each player receives a positive payoff upon killing their opponent and a negative payoff upon being killed. We show that the unique stationary equilibrium is for both players to always shoot at each other. In addition, we show that the game also possesses “cooperative” (i.e., non-shooting) non-stationary equilibria. We also discuss a certain similarity that the duel has to the iterated Prisoner’s Dilemma.
我们将二人决斗博弈作为一种终端收益随机博弈进行了形式化研究。玩家P1和P2站在原地,在每个回合中,每个人都可以向对方射击(换句话说,弃权是允许的)。如果Pn射击Pm (m≠n),要么击中并杀死Pm(概率为Pn),要么没有击中Pm而不受影响(概率为1 - Pn)。这个过程一直持续到至少一名玩家死亡;如果没有玩家死亡,游戏将持续无限回合。每个玩家在杀死对手时获得正收益,在被杀死时获得负收益。我们证明了唯一的静止平衡是两个玩家总是互相射击。此外,我们还证明了该博弈还具有“合作”(即非射击)非平稳均衡。我们还讨论了决斗与迭代囚徒困境的某种相似性。
{"title":"On the Nash Equilibria of a Duel with Terminal Payoffs","authors":"Athanasios Kehagias","doi":"10.3390/g14050062","DOIUrl":"https://doi.org/10.3390/g14050062","url":null,"abstract":"We formulate and study a two-player duel game as a terminal payoffs stochastic game. Players P1,P2 are standing in place and, in every turn, each may shoot at the other (in other words, abstention is allowed). If Pn shoots Pm (m≠n), either they hit and kill them (with probability pn) or they miss and Pm is unaffected (with probability 1−pn). The process continues until at least one player dies; if no player ever dies, the game lasts an infinite number of turns. Each player receives a positive payoff upon killing their opponent and a negative payoff upon being killed. We show that the unique stationary equilibrium is for both players to always shoot at each other. In addition, we show that the game also possesses “cooperative” (i.e., non-shooting) non-stationary equilibria. We also discuss a certain similarity that the duel has to the iterated Prisoner’s Dilemma.","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136153842","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Two-Player Resource-Sharing Game with Asymmetric Information 信息不对称的二人资源共享博弈
Q4 ECONOMICS Pub Date : 2023-09-17 DOI: 10.3390/g14050061
Mevan Wijewardena, Michael J. Neely
This paper considers a two-player game where each player chooses a resource from a finite collection of options. Each resource brings a random reward. Both players have statistical information regarding the rewards of each resource. Additionally, there exists an information asymmetry where each player has knowledge of the reward realizations of different subsets of the resources. If both players choose the same resource, the reward is divided equally between them, whereas if they choose different resources, each player gains the full reward of the resource. We first implement the iterative best response algorithm to find an ϵ-approximate Nash equilibrium for this game. This method of finding a Nash equilibrium may not be desirable when players do not trust each other and place no assumptions on the incentives of the opponent. To handle this case, we solve the problem of maximizing the worst-case expected utility of the first player. The solution leads to counter-intuitive insights in certain special cases. To solve the general version of the problem, we develop an efficient algorithmic solution that combines online convex optimization and the drift-plus penalty technique.
本文考虑一个二人博弈,其中每个参与者从有限的选项集合中选择一种资源。每种资源都会带来随机奖励。两名玩家都拥有关于每种资源奖励的统计信息。此外,还存在信息不对称,即每个玩家都知道不同资源子集的奖励实现情况。如果两个玩家都选择了相同的资源,那么奖励将在他们之间平分,而如果他们选择了不同的资源,那么每个玩家都将获得该资源的全部奖励。我们首先实现迭代最佳对策算法来找到ϵ-approximate纳什均衡。当玩家不相互信任并且不假设对手的动机时,这种寻找纳什均衡的方法可能并不可取。为了处理这种情况,我们要解决第一个参与人的最坏情况期望效用最大化的问题。在某些特殊情况下,解决方案会导致反直觉的见解。为了解决这个问题的一般版本,我们开发了一种有效的算法解决方案,结合了在线凸优化和漂移加惩罚技术。
{"title":"A Two-Player Resource-Sharing Game with Asymmetric Information","authors":"Mevan Wijewardena, Michael J. Neely","doi":"10.3390/g14050061","DOIUrl":"https://doi.org/10.3390/g14050061","url":null,"abstract":"This paper considers a two-player game where each player chooses a resource from a finite collection of options. Each resource brings a random reward. Both players have statistical information regarding the rewards of each resource. Additionally, there exists an information asymmetry where each player has knowledge of the reward realizations of different subsets of the resources. If both players choose the same resource, the reward is divided equally between them, whereas if they choose different resources, each player gains the full reward of the resource. We first implement the iterative best response algorithm to find an ϵ-approximate Nash equilibrium for this game. This method of finding a Nash equilibrium may not be desirable when players do not trust each other and place no assumptions on the incentives of the opponent. To handle this case, we solve the problem of maximizing the worst-case expected utility of the first player. The solution leads to counter-intuitive insights in certain special cases. To solve the general version of the problem, we develop an efficient algorithmic solution that combines online convex optimization and the drift-plus penalty technique.","PeriodicalId":35065,"journal":{"name":"Games","volume":"227 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135257907","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Delay to Deal: Bargaining with Indivisibility and Round-Dependent Transfer 交易延迟:具有不可分割性和轮依赖转移的议价
Q4 ECONOMICS Pub Date : 2023-09-13 DOI: 10.3390/g14050060
Jijian Fan
We examine a bargaining game in which players cannot make arbitrary offers. Instead, players alternately decide whether to accept or delay, and are rewarded with an indivisible portion and a perishable transfer that depends on the round. Our analysis demonstrates that when the initial transfer is large enough, the subgame perfect Nash equilibrium consists of a finite number of rounds of delay before an agreement is reached. The equilibrium delay is longer when the players are more patient, and when the transfer is initially higher and depreciates slower. Nevertheless, the game’s chaotic characteristic makes it arduous to forecast the exact number of delayed rounds or which player will make the ultimate decision. This game can be applied to many social scenarios, particularly those with exogenous costs.
我们研究的是一个博弈博弈,在这个博弈中,参与者不能任意给出条件。相反,玩家可以选择是接受还是延迟,并根据回合的不同获得不可分割的部分和易逝的转移奖励。我们的分析表明,当初始转移足够大时,子博弈的完美纳什均衡在达成协议之前包含有限轮的延迟。当参与者更有耐心时,当转移初始较高且贬值较慢时,均衡延迟更长。然而,游戏的混乱特性使得预测延迟回合的确切数量或哪位玩家将做出最终决定变得困难。这个游戏可以应用于许多社会场景,特别是那些具有外生成本的场景。
{"title":"Delay to Deal: Bargaining with Indivisibility and Round-Dependent Transfer","authors":"Jijian Fan","doi":"10.3390/g14050060","DOIUrl":"https://doi.org/10.3390/g14050060","url":null,"abstract":"We examine a bargaining game in which players cannot make arbitrary offers. Instead, players alternately decide whether to accept or delay, and are rewarded with an indivisible portion and a perishable transfer that depends on the round. Our analysis demonstrates that when the initial transfer is large enough, the subgame perfect Nash equilibrium consists of a finite number of rounds of delay before an agreement is reached. The equilibrium delay is longer when the players are more patient, and when the transfer is initially higher and depreciates slower. Nevertheless, the game’s chaotic characteristic makes it arduous to forecast the exact number of delayed rounds or which player will make the ultimate decision. This game can be applied to many social scenarios, particularly those with exogenous costs.","PeriodicalId":35065,"journal":{"name":"Games","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135784483","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum Tapsilou—A Quantum Game Inspired by the Traditional Greek Coin Tossing Game Tapsilou 量子塔普西罗--受希腊传统掷硬币游戏 "塔普西罗 "启发的量子游戏
IF 0.9 Q4 ECONOMICS Pub Date : 2023-09-03 DOI: 10.3390/g14060072
Kalliopi Kastampolidou, T. Andronikos
This paper introduces a new quantum game called Quantum Tapsilou that is inspired by the classical traditional Greek coin tossing game tapsilou. The new quantum game, despite its increased complexity and scope, retains the most important characteristic of the traditional game. In the classical game, both players have 14 probability to win. The quantum version retains this characteristic feature, which is that both players have the same probability to win, but only now this probability varies considerably and depends on previous moves and choices. The two most important novelties of Quantum Tapsilou can be attributed to its implementation of entanglement via the use of rotation gates instead of Hadamard gates, which generates Bell-like states with unequal probability amplitudes, and the integral use of groups. In Quantum Tapsilou both players agree on a specific cyclic rotation group of order n, for some sufficiently large n. The game is based on the chosen group, in the sense that both players will draw their moves from its elements. More specifically, both players will pick rotations from this group to realize their actions using the corresponding Ry rotation gates. In the Quantum Tapsilou game, it is equally probable for both players to win. This fact is in accordance with a previous result in the literature showing that quantum games where both players choose their actions from the same group, exhibit perfect symmetry by providing each player with the possibility to pick the move that counteracts the other player’s action.
本文介绍了一种名为 "量子塔普西罗"(Quantum Tapsilou)的新量子游戏,其灵感来自希腊传统的经典掷硬币游戏 "塔普西罗"(tapsilou)。尽管新量子游戏的复杂性和范围都有所增加,但它保留了传统游戏最重要的特点。在古典游戏中,双方都有 14 的概率获胜。量子版保留了这一特点,即双方都有相同的获胜概率,只是现在这种概率变化很大,而且取决于之前的棋步和选择。量子塔普西罗的两个最重要的新颖之处可归因于它通过使用旋转门而不是哈达玛门实现了纠缠,从而产生了具有不等概率振幅的类似贝尔的状态,以及组的整体使用。在量子塔普西罗棋中,棋手双方都同意在某个足够大的 n 中选择一个特定的 n 阶循环旋转群。更具体地说,双方都将从这个组中选择旋转,使用相应的 Ry 旋转门来实现他们的行动。在量子塔普西罗棋局中,双方获胜的可能性相同。这一事实与之前文献中的一个结果相一致,即量子博弈中,如果双方都从同一组中选择棋子,那么双方都有可能选择与对方的棋子相抵消的棋子,从而表现出完美的对称性。
{"title":"Quantum Tapsilou—A Quantum Game Inspired by the Traditional Greek Coin Tossing Game Tapsilou","authors":"Kalliopi Kastampolidou, T. Andronikos","doi":"10.3390/g14060072","DOIUrl":"https://doi.org/10.3390/g14060072","url":null,"abstract":"This paper introduces a new quantum game called Quantum Tapsilou that is inspired by the classical traditional Greek coin tossing game tapsilou. The new quantum game, despite its increased complexity and scope, retains the most important characteristic of the traditional game. In the classical game, both players have 14 probability to win. The quantum version retains this characteristic feature, which is that both players have the same probability to win, but only now this probability varies considerably and depends on previous moves and choices. The two most important novelties of Quantum Tapsilou can be attributed to its implementation of entanglement via the use of rotation gates instead of Hadamard gates, which generates Bell-like states with unequal probability amplitudes, and the integral use of groups. In Quantum Tapsilou both players agree on a specific cyclic rotation group of order n, for some sufficiently large n. The game is based on the chosen group, in the sense that both players will draw their moves from its elements. More specifically, both players will pick rotations from this group to realize their actions using the corresponding Ry rotation gates. In the Quantum Tapsilou game, it is equally probable for both players to win. This fact is in accordance with a previous result in the literature showing that quantum games where both players choose their actions from the same group, exhibit perfect symmetry by providing each player with the possibility to pick the move that counteracts the other player’s action.","PeriodicalId":35065,"journal":{"name":"Games","volume":"47 1","pages":""},"PeriodicalIF":0.9,"publicationDate":"2023-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139343065","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Art of Sharing Resources: How to Distribute Water during a Drought Period 资源共享的艺术:干旱时期如何分配水
IF 0.9 Q4 ECONOMICS Pub Date : 2023-08-25 DOI: 10.3390/g14050059
Sebastián Cano-Berlanga, María-José Solís-Baltodano, Cori Vilella
Water scarcity is a growing problem in many regions worldwide. According to the United Nations, around one-fifth of the world’s population lives in areas where water is scarce. Another one-quarter of the world’s population has to face water supply cuts, mainly because this proportion of the population lacks the necessary infrastructure to acquire water from rivers and aquifers (UN, 2005). Water is a resource that is essential to human survival and is also present in all productive processes in the economy. Therefore, we are challenged to adequately manage water to ensure the population’s well-being and to achieve socioeconomic development. Specifically, this paper analyzes the situation present in the summer of 2022 at Riudecanyes (a village in Catalonia, Spain), where a drought problem exists. We propose applying the conflicting claims problem theory to give possible solutions to distribute the water. We propose to use this theory to describe the distribution of the available irrigation hours in 2022, considering the demand made by the farmers in the previous year, when there was regular irrigation.
在世界许多地区,缺水是一个日益严重的问题。根据联合国的数据,世界上大约五分之一的人口生活在缺水地区。世界上还有四分之一的人口不得不面临供水中断,主要是因为这一比例的人口缺乏从河流和含水层取水的必要基础设施(联合国,2005年)。水是一种对人类生存至关重要的资源,也存在于经济的所有生产过程中。因此,我们面临着充分管理水资源以确保人民福祉和实现社会经济发展的挑战。具体而言,本文分析了2022年夏天Riudecanyes(西班牙加泰罗尼亚的一个村庄)的情况,那里存在干旱问题。我们建议应用冲突索赔问题理论来给出分配水的可能解决方案。我们建议使用这一理论来描述2022年可用灌溉小时数的分布,考虑到前一年农民的需求,当时有定期灌溉。
{"title":"The Art of Sharing Resources: How to Distribute Water during a Drought Period","authors":"Sebastián Cano-Berlanga, María-José Solís-Baltodano, Cori Vilella","doi":"10.3390/g14050059","DOIUrl":"https://doi.org/10.3390/g14050059","url":null,"abstract":"Water scarcity is a growing problem in many regions worldwide. According to the United Nations, around one-fifth of the world’s population lives in areas where water is scarce. Another one-quarter of the world’s population has to face water supply cuts, mainly because this proportion of the population lacks the necessary infrastructure to acquire water from rivers and aquifers (UN, 2005). Water is a resource that is essential to human survival and is also present in all productive processes in the economy. Therefore, we are challenged to adequately manage water to ensure the population’s well-being and to achieve socioeconomic development. Specifically, this paper analyzes the situation present in the summer of 2022 at Riudecanyes (a village in Catalonia, Spain), where a drought problem exists. We propose applying the conflicting claims problem theory to give possible solutions to distribute the water. We propose to use this theory to describe the distribution of the available irrigation hours in 2022, considering the demand made by the farmers in the previous year, when there was regular irrigation.","PeriodicalId":35065,"journal":{"name":"Games","volume":" ","pages":""},"PeriodicalIF":0.9,"publicationDate":"2023-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48570039","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Games
全部 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