首页 > 最新文献

Games最新文献

英文 中文
A Complete Analysis on the Risk of Using Quantal Response: When Attacker Maliciously Changes Behavior under Uncertainty 全面分析使用数量反应的风险:当攻击者在不确定性下恶意改变行为时
IF 0.9 Q4 ECONOMICS Pub Date : 2022-12-02 DOI: 10.3390/g13060081
T. Nguyen, A. Yadav
In security games, the defender often has to predict the attacker’s behavior based on some observed attack data. However, a clever attacker can intentionally change its behavior to mislead the defender’s learning, leading to an ineffective defense strategy. This paper investigates the attacker’s imitative behavior deception under uncertainty, in which the attacker mimics a (deceptive) Quantal Response behavior model by consistently playing according to a certain parameter value of that model, given that it is uncertain about the defender’s actual learning outcome. We have three main contributions. First, we introduce a new maximin-based algorithm to compute a robust attacker deception decision under uncertainty, given the defender is unaware of the attacker deception. Our polynomial algorithm is built via characterizing the decomposability of the attacker deception space as well optimal deception behavior of the attacker against the worst case of uncertainty. Second, we propose a new counter-deception algorithm to tackle the attacker’s deception. We theoretically show that there is a universal optimal defense solution, regardless of any private knowledge the defender has about the relation between their learning outcome and the attacker deception choice. Third, we conduct extensive experiments in various security game settings, demonstrating the effectiveness of our proposed counter-deception algorithms to handle the attacker manipulation.
在安全游戏中,防御者通常必须根据观察到的一些攻击数据来预测攻击者的行为。然而,聪明的攻击者可以故意改变自己的行为来误导防御者的学习,从而导致无效的防御策略。本文研究了攻击者在不确定条件下的模仿行为欺骗,其中攻击者在防御者的实际学习结果不确定的情况下,通过根据一定的参数值一致地玩来模仿(欺骗性的)数量反应行为模型。我们有三个主要贡献。首先,我们引入了一种新的基于maximin的算法来计算不确定性下的鲁棒攻击者欺骗决策,假设防御者不知道攻击者的欺骗。我们的多项式算法是通过表征攻击者欺骗空间的可分解性以及攻击者在最坏的不确定性情况下的最优欺骗行为来构建的。其次,我们提出了一种新的反欺骗算法来解决攻击者的欺骗问题。我们从理论上证明了存在一个普遍的最优防御解决方案,无论防御者对他们的学习结果和攻击者的欺骗选择之间的关系有任何私人知识。第三,我们在各种安全游戏设置中进行了广泛的实验,证明了我们提出的反欺骗算法在处理攻击者操纵方面的有效性。
{"title":"A Complete Analysis on the Risk of Using Quantal Response: When Attacker Maliciously Changes Behavior under Uncertainty","authors":"T. Nguyen, A. Yadav","doi":"10.3390/g13060081","DOIUrl":"https://doi.org/10.3390/g13060081","url":null,"abstract":"In security games, the defender often has to predict the attacker’s behavior based on some observed attack data. However, a clever attacker can intentionally change its behavior to mislead the defender’s learning, leading to an ineffective defense strategy. This paper investigates the attacker’s imitative behavior deception under uncertainty, in which the attacker mimics a (deceptive) Quantal Response behavior model by consistently playing according to a certain parameter value of that model, given that it is uncertain about the defender’s actual learning outcome. We have three main contributions. First, we introduce a new maximin-based algorithm to compute a robust attacker deception decision under uncertainty, given the defender is unaware of the attacker deception. Our polynomial algorithm is built via characterizing the decomposability of the attacker deception space as well optimal deception behavior of the attacker against the worst case of uncertainty. Second, we propose a new counter-deception algorithm to tackle the attacker’s deception. We theoretically show that there is a universal optimal defense solution, regardless of any private knowledge the defender has about the relation between their learning outcome and the attacker deception choice. Third, we conduct extensive experiments in various security game settings, demonstrating the effectiveness of our proposed counter-deception algorithms to handle the attacker manipulation.","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 1","pages":"81"},"PeriodicalIF":0.9,"publicationDate":"2022-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46142499","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 over Probability Distributions Revisited: New Equilibrium Models and Refinements 重新审视概率分布上的博弈:新的均衡模型及其改进
IF 0.9 Q4 ECONOMICS Pub Date : 2022-12-01 DOI: 10.3390/g13060080
S. Rass, Sandra König, S. Schauer
This article is an overview of recent progress on a theory of games, whose payoffs are probability distributions rather than real numbers, and which have their equilibria defined and computed over a (suitably restricted yet dense) set of distributions. While the classical method of defining game models with real-valued utility functions has proven strikingly successful in many domains, some use cases from the security area revealed shortcomings of the classical real-valued game models. These issues motivated the use of probability distributions as a more complex object to express revenues. The resulting class of games displays a variety of phenomena not encountered in classical games, such as games that have continuous payoff functions but still no equilibrium, or games that are zero-sum but for which fictitious play does not converge. We discuss suitable restrictions of how such games should be defined to allow the definition of equilibria, and show the notion of a lexicographic Nash equilibrium, as a proposed solution concept in this generalized class of games.
这篇文章概述了博弈论的最新进展,其收益是概率分布,而不是实数,并且在一组(适当限制但密集的)分布上定义和计算了它们的平衡。虽然用实值效用函数定义游戏模型的经典方法在许多领域都取得了惊人的成功,但来自安全领域的一些用例揭示了经典实值游戏模型的缺点。这些问题促使使用概率分布作为一个更复杂的对象来表示收入。由此产生的一类游戏显示了经典游戏中没有遇到的各种现象,例如具有连续回报函数但仍然没有平衡的游戏,或者是零和但虚构游戏不收敛的游戏。我们讨论了如何定义这类对策以允许定义均衡的适当限制,并展示了字典纳什均衡的概念,作为这类广义对策中的一个拟议解概念。
{"title":"Games over Probability Distributions Revisited: New Equilibrium Models and Refinements","authors":"S. Rass, Sandra König, S. Schauer","doi":"10.3390/g13060080","DOIUrl":"https://doi.org/10.3390/g13060080","url":null,"abstract":"This article is an overview of recent progress on a theory of games, whose payoffs are probability distributions rather than real numbers, and which have their equilibria defined and computed over a (suitably restricted yet dense) set of distributions. While the classical method of defining game models with real-valued utility functions has proven strikingly successful in many domains, some use cases from the security area revealed shortcomings of the classical real-valued game models. These issues motivated the use of probability distributions as a more complex object to express revenues. The resulting class of games displays a variety of phenomena not encountered in classical games, such as games that have continuous payoff functions but still no equilibrium, or games that are zero-sum but for which fictitious play does not converge. We discuss suitable restrictions of how such games should be defined to allow the definition of equilibria, and show the notion of a lexicographic Nash equilibrium, as a proposed solution concept in this generalized class of games.","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 1","pages":"80"},"PeriodicalIF":0.9,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44174203","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
An Experimental Investigation of Trusting Behaviour 信任行为的实验研究
IF 0.9 Q4 ECONOMICS Pub Date : 2022-11-22 DOI: 10.3390/g13060079
Clelia Mazzoni, Patrizia Sbriglia
In this paper, we present the results of an experiment conducted in Italy on trusting behaviour. Our subjects participated in a trust game and filled in a questionnaire on trust and trustworthiness based on the attitudinal questions reported in the European Value Survey. The aims of the research are twofold. Firstly, using the experimental dataset, we construct two measures of trustworthiness among all recipients in the experiment, one based on the questionnaires’ answers and another based on the strategy method. We then compare the ex-ante behavioural decision to trust (before participants are allocated to a group) with the ex-post decision to trust (after participants are allocated to a group and trustors are informed of the level of trustworthiness of all the recipients who have been randomly allocated to each group). Our main finding is that trust strongly varies once the information is disclosed to trustors. The effect on trust is greater when the strategy method is used. Secondly, we compare the behavioural measure of trust with the attitudinal measures of trust and trustworthiness and find that there is only a weak correlation between the two measures, thus confirming, for the Italian case, similar findings in country-based studies on trust.
在这篇论文中,我们介绍了在意大利进行的一项关于信任行为的实验结果。我们的受试者参加了一场信任游戏,并根据欧洲价值调查中报告的态度问题填写了一份关于信任和可信度的问卷。这项研究的目的有两个。首先,使用实验数据集,我们在实验中构建了两个受试者的可信度测度,一个基于问卷的答案,另一个基于策略方法。然后,我们将事前的信任行为决定(在参与者被分配到一个组之前)与事后的信任决定(在将参与者分配到一组之后,信任者被告知被随机分配到每个组的所有接受者的可信度水平)进行比较。我们的主要发现是,一旦信息被披露给委托人,信任度就会发生很大变化。当使用策略方法时,对信任的影响更大。其次,我们将信任的行为测量与信任和可信度的态度测量进行了比较,发现这两种测量之间只有微弱的相关性,从而证实了意大利案例中基于国家的信任研究中的类似发现。
{"title":"An Experimental Investigation of Trusting Behaviour","authors":"Clelia Mazzoni, Patrizia Sbriglia","doi":"10.3390/g13060079","DOIUrl":"https://doi.org/10.3390/g13060079","url":null,"abstract":"In this paper, we present the results of an experiment conducted in Italy on trusting behaviour. Our subjects participated in a trust game and filled in a questionnaire on trust and trustworthiness based on the attitudinal questions reported in the European Value Survey. The aims of the research are twofold. Firstly, using the experimental dataset, we construct two measures of trustworthiness among all recipients in the experiment, one based on the questionnaires’ answers and another based on the strategy method. We then compare the ex-ante behavioural decision to trust (before participants are allocated to a group) with the ex-post decision to trust (after participants are allocated to a group and trustors are informed of the level of trustworthiness of all the recipients who have been randomly allocated to each group). Our main finding is that trust strongly varies once the information is disclosed to trustors. The effect on trust is greater when the strategy method is used. Secondly, we compare the behavioural measure of trust with the attitudinal measures of trust and trustworthiness and find that there is only a weak correlation between the two measures, thus confirming, for the Italian case, similar findings in country-based studies on trust.","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 1","pages":"79"},"PeriodicalIF":0.9,"publicationDate":"2022-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44583430","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
A Note on Binary Strategy-Proof Social Choice Functions 关于二元防策略社会选择函数的注解
IF 0.9 Q4 ECONOMICS Pub Date : 2022-11-18 DOI: 10.3390/g13060078
A. Basile, A. Simone, C. Tarantino
Let Φn be the set of the binary strategy-proof social choice functions referred to a group of n voters who are allowed to declare indifference between the alternatives. We provide a recursive way to obtain the set Φn+1 from the set Φn. Computing the cardinalities |Φn| presents difficulties as the computation of the Dedekind numbers. The latter give the analogous number of social choice functions when only strict preferences are admitted. A comparison is given for the known values. Based on our results, we present a graphical description of the binary strategy-proof social choice functions in the case of three voters.
设Φn为二元策略证明的社会选择函数的集合,指的是一组n个选民,他们被允许在两个选项之间宣布冷漠。我们提供了一种从集合Φn获得集合Φn+1的递归方法。计算基数|Φn|在计算Dedekind数时存在困难。后者给出了当只允许严格偏好时类似数量的社会选择函数。给出了已知值的比较。基于我们的结果,我们给出了三个选民情况下二元策略证明的社会选择函数的图形描述。
{"title":"A Note on Binary Strategy-Proof Social Choice Functions","authors":"A. Basile, A. Simone, C. Tarantino","doi":"10.3390/g13060078","DOIUrl":"https://doi.org/10.3390/g13060078","url":null,"abstract":"Let Φn be the set of the binary strategy-proof social choice functions referred to a group of n voters who are allowed to declare indifference between the alternatives. We provide a recursive way to obtain the set Φn+1 from the set Φn. Computing the cardinalities |Φn| presents difficulties as the computation of the Dedekind numbers. The latter give the analogous number of social choice functions when only strict preferences are admitted. A comparison is given for the known values. Based on our results, we present a graphical description of the binary strategy-proof social choice functions in the case of three voters.","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 1","pages":"78"},"PeriodicalIF":0.9,"publicationDate":"2022-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44289456","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 Unanimity Rule under a Two-Agent Fixed Sequential Order Voting 双代理固定顺序投票下的一致同意规则
IF 0.9 Q4 ECONOMICS Pub Date : 2022-11-17 DOI: 10.3390/g13060077
M. Bannikova, José-Manuel Giménez-Gómez
This paper studies how the cost of delay and voting order affect agents’ decisions in a unanimity voting mechanism. Specifically, we consider two-voter conclaves with commonly known preferences over two alternatives, the cost of delay, and the following novelty: each voter has a subjective deadline—a moment in time when he/she prefers immediate agreement on any alternative, rather than future agreement on his/her most-preferred alternative. Our key finding shows that patience is not necessarily a main attribute of strategic advantage. When the first voter is the same at every stage, this voter will obtain his/her preferred alternative, even if he/she is the least patient one. However, this first movement advantage disappears when agents alternate as the first voter of each stage: in this case, the most patient voter always wins.
本文研究了在一致投票机制下,延迟成本和投票顺序对代理决策的影响。具体来说,我们考虑了两个选民的秘密会议,他们通常对两个备选方案有偏好,延迟的成本,以及以下的新颖性:每个选民都有一个主观的截止日期——他/她更愿意立即就任何备选方案达成协议,而不是未来就他/她最喜欢的备选方案达成协议。我们的主要发现表明,耐心不一定是战略优势的主要特征。如果第一选民在每个阶段都是相同的,即使他/她是最没有耐心的人,他/她也会选择他/她喜欢的选择。然而,当代理交替作为每个阶段的第一个投票人时,这种第一次移动优势就消失了:在这种情况下,最耐心的投票人总是获胜。
{"title":"The Unanimity Rule under a Two-Agent Fixed Sequential Order Voting","authors":"M. Bannikova, José-Manuel Giménez-Gómez","doi":"10.3390/g13060077","DOIUrl":"https://doi.org/10.3390/g13060077","url":null,"abstract":"This paper studies how the cost of delay and voting order affect agents’ decisions in a unanimity voting mechanism. Specifically, we consider two-voter conclaves with commonly known preferences over two alternatives, the cost of delay, and the following novelty: each voter has a subjective deadline—a moment in time when he/she prefers immediate agreement on any alternative, rather than future agreement on his/her most-preferred alternative. Our key finding shows that patience is not necessarily a main attribute of strategic advantage. When the first voter is the same at every stage, this voter will obtain his/her preferred alternative, even if he/she is the least patient one. However, this first movement advantage disappears when agents alternate as the first voter of each stage: in this case, the most patient voter always wins.","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 1","pages":"77"},"PeriodicalIF":0.9,"publicationDate":"2022-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42742109","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
Invasion of Optimal Social Contracts 最优社会契约的入侵
IF 0.9 Q4 ECONOMICS Pub Date : 2022-11-17 DOI: 10.3390/g14030042
Alessandra F. Lütz, M. Amaral, I. Braga, L. Wardil
The stag-hunt game is a prototype for social contracts. Adopting a new and better social contract is usually challenging because the current one is already well established and stable due to sanctions imposed on non-conforming members. Thus, how does a population shift from the current social contract to a better one? In other words, how can a social system leave a locally optimum configuration to achieve a globally optimum state? Here, we investigate the effect of promoting diversity on the evolution of social contracts. We consider group-structured populations where individuals play the stag-hunt game in all groups. We model the diversity incentive as a snowdrift game played in a single focus group where the individual is more prone to adopting a deviant norm. We show that a moderate diversity incentive is sufficient to change the system dynamics, driving the population over the stag-hunt invasion barrier that prevents the global optimum being reached. Thus, an initial fraction of adopters of the new, better norm can drive the system toward the optimum social contract. If the diversity incentive is not too large, the better social contract is the new equilibrium and remains stable even if the incentive is turned off. However, if the incentive is large, the population is trapped in a mixed equilibrium and the better social norm can only be reached if the incentive is turned off after the equilibrium is reached. The results are obtained using Monte Carlo simulations and analytical approximation methods.
猎鹿游戏是社会契约的原型。采用一种新的、更好的社会契约通常是具有挑战性的,因为由于对不符合规定的成员的制裁,目前的社会契约已经很好地建立和稳定了。因此,人口如何从当前的社会契约向更好的社会契约转变?换句话说,一个社会系统如何离开局部最优配置来达到全局最优状态?本文研究了促进多样性对社会契约演化的影响。我们考虑的是群体结构的种群,其中个体在所有群体中都玩猎鹿游戏。我们将多样性激励机制建模为在单一焦点小组中进行的雪堆游戏,在这种情况下,个体更倾向于采用不正常的规范。我们发现适度的多样性激励足以改变系统动力学,驱动种群越过猎鹿入侵屏障,从而阻止达到全局最优。因此,采用新的、更好的规范的最初部分可以推动系统走向最优的社会契约。如果多样性激励不太大,那么更好的社会契约就是新的均衡,即使这种激励被关闭也能保持稳定。但是,如果激励很大,人口就会陷入混合均衡,只有在达到均衡后关闭激励才能达到更好的社会规范。利用蒙特卡罗模拟和解析逼近方法得到了结果。
{"title":"Invasion of Optimal Social Contracts","authors":"Alessandra F. Lütz, M. Amaral, I. Braga, L. Wardil","doi":"10.3390/g14030042","DOIUrl":"https://doi.org/10.3390/g14030042","url":null,"abstract":"The stag-hunt game is a prototype for social contracts. Adopting a new and better social contract is usually challenging because the current one is already well established and stable due to sanctions imposed on non-conforming members. Thus, how does a population shift from the current social contract to a better one? In other words, how can a social system leave a locally optimum configuration to achieve a globally optimum state? Here, we investigate the effect of promoting diversity on the evolution of social contracts. We consider group-structured populations where individuals play the stag-hunt game in all groups. We model the diversity incentive as a snowdrift game played in a single focus group where the individual is more prone to adopting a deviant norm. We show that a moderate diversity incentive is sufficient to change the system dynamics, driving the population over the stag-hunt invasion barrier that prevents the global optimum being reached. Thus, an initial fraction of adopters of the new, better norm can drive the system toward the optimum social contract. If the diversity incentive is not too large, the better social contract is the new equilibrium and remains stable even if the incentive is turned off. However, if the incentive is large, the population is trapped in a mixed equilibrium and the better social norm can only be reached if the incentive is turned off after the equilibrium is reached. The results are obtained using Monte Carlo simulations and analytical approximation methods.","PeriodicalId":35065,"journal":{"name":"Games","volume":"14 1","pages":"42"},"PeriodicalIF":0.9,"publicationDate":"2022-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48845986","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
The Black Box as a Control for Payoff-Based Learning in Economic Games. 黑盒作为经济游戏中基于回报学习的控制工具。
IF 0.6 Q4 ECONOMICS Pub Date : 2022-11-16 DOI: 10.3390/g13060076
Maxwell N Burton-Chellew, Stuart A West

The black box method was developed as an "asocial control" to allow for payoff-based learning while eliminating social responses in repeated public goods games. Players are told they must decide how many virtual coins they want to input into a virtual black box that will provide uncertain returns. However, in truth, they are playing with each other in a repeated social game. By "black boxing" the game's social aspects and payoff structure, the method creates a population of self-interested but ignorant or confused individuals that must learn the game's payoffs. This low-information environment, stripped of social concerns, provides an alternative, empirically derived null hypothesis for testing social behaviours, as opposed to the theoretical predictions of rational self-interested agents (Homo economicus). However, a potential problem is that participants can unwittingly affect the learning of other participants. Here, we test a solution to this problem in a range of public goods games by making participants interact, unknowingly, with simulated players ("computerised black box"). We find no significant differences in rates of learning between the original and the computerised black box, therefore either method can be used to investigate learning in games. These results, along with the fact that simulated agents can be programmed to behave in different ways, mean that the computerised black box has great potential for complementing studies of how individuals and groups learn under different environments in social dilemmas.

黑盒子方法是作为一种 "非社会控制 "而开发的,它允许在重复的公共产品游戏中进行基于回报的学习,同时消除社会反应。游戏者被告知,他们必须决定向一个虚拟黑盒投入多少虚拟硬币,黑盒将提供不确定的回报。但实际上,他们是在重复的社交游戏中相互博弈。通过 "黑箱 "游戏的社会方面和回报结构,该方法创造了一群自利但无知或困惑的个体,他们必须学习游戏的回报。相对于理性自利行为主体(经济人)的理论预测,这种剔除了社会因素的低信息环境为测试社会行为提供了另一种根据经验得出的无效假设。然而,一个潜在的问题是,参与者可能会在不知不觉中影响其他参与者的学习。在此,我们通过让参与者在不知情的情况下与模拟参与者("电脑黑盒")互动,在一系列公益游戏中测试了解决这一问题的方法。我们发现原始黑盒和电脑黑盒的学习率没有明显差异,因此这两种方法都可以用来研究游戏中的学习。这些结果以及模拟代理可以通过编程以不同方式进行行为的事实,意味着电脑黑盒在补充研究个人和群体如何在不同环境下学习社会困境方面具有巨大潜力。
{"title":"The Black Box as a Control for Payoff-Based Learning in Economic Games.","authors":"Maxwell N Burton-Chellew, Stuart A West","doi":"10.3390/g13060076","DOIUrl":"10.3390/g13060076","url":null,"abstract":"<p><p>The black box method was developed as an \"asocial control\" to allow for payoff-based learning while eliminating social responses in repeated public goods games. Players are told they must decide how many virtual coins they want to input into a virtual black box that will provide uncertain returns. However, in truth, they are playing with each other in a repeated social game. By \"black boxing\" the game's social aspects and payoff structure, the method creates a population of self-interested but ignorant or confused individuals that must learn the game's payoffs. This low-information environment, stripped of social concerns, provides an alternative, empirically derived null hypothesis for testing social behaviours, as opposed to the theoretical predictions of rational self-interested agents (<i>Homo economicus</i>). However, a potential problem is that participants can unwittingly affect the learning of other participants. Here, we test a solution to this problem in a range of public goods games by making participants interact, unknowingly, with simulated players (\"computerised black box\"). We find no significant differences in rates of learning between the original and the computerised black box, therefore either method can be used to investigate learning in games. These results, along with the fact that simulated agents can be programmed to behave in different ways, mean that the computerised black box has great potential for complementing studies of how individuals and groups learn under different environments in social dilemmas.</p>","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 6","pages":"76"},"PeriodicalIF":0.6,"publicationDate":"2022-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7614088/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10583103","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Egalitarian-Equivalence and Strategy-Proofness in the Object Allocation Problem with Non-Quasi-Linear Preferences 具有非拟线性偏好的对象分配问题的对等性和策略证明
IF 0.9 Q4 ECONOMICS Pub Date : 2022-11-15 DOI: 10.3390/g13060075
Hiroki Shinozaki
We consider the problem of allocating heterogeneous objects to agents with money, where the number of agents exceeds that of objects. Each agent can receive at most one object, and some objects may remain unallocated. A bundle is a pair consisting of an object and a payment. An agent’s preference over bundles may not be quasi-linear, which exhibits income effects or reflects borrowing costs. We investigate the class of rules satisfying one of the central properties of fairness in the literature, egalitarian-equivalence, together with the other desirable properties. We propose (i) a novel class of rules that we call the independent second-prices rules with variable constraints and (ii) a novel condition on constraints that we call respecting the valuation coincidence. Then, we establish that the independent second-prices rule with variable constraints that respects the valuation coincidence is the only rule satisfying egalitarian-equivalence, strategy-proofness, individual rationality, and no subsidy for losers. Our characterization result implies that in the case of three or more agents, there are few opportunities for agents to receive objects under a rule satisfying egalitarian-equivalence and the other desirable properties, which highlights the strong tension between egalitarian-equivalence and efficiency. In contrast, in the case of two agents and a single object, egalitarian-equivalence is compatible with efficiency.
我们考虑了在智能体数量超过对象数量的情况下,将异构对象分配给有钱的智能体的问题。每个代理最多可以接收一个对象,有些对象可能仍然未分配。捆绑包是由对象和支付组成的一对。代理对捆绑包的偏好可能不是准线性的,这表现出收入效应或反映了借贷成本。我们研究了一类满足文献中公平的中心性质之一的规则,平等-等价,以及其他可取的性质。我们提出了(i)一类新的规则,我们称之为具有变量约束的独立二次价格规则,以及(ii)一个新的约束条件,我们称之为尊重估值一致性。然后,我们证明了尊重估值一致性的变量约束的独立二次价格规则是唯一满足平均等价性、策略证明性、个体理性和不补贴输家的规则。我们的表征结果表明,在三个或更多智能体的情况下,智能体很少有机会在满足平等等价和其他期望属性的规则下接收对象,这突出了平等等价和效率之间的强烈张力。相反,在两个主体和一个对象的情况下,平均对等与效率是相容的。
{"title":"Egalitarian-Equivalence and Strategy-Proofness in the Object Allocation Problem with Non-Quasi-Linear Preferences","authors":"Hiroki Shinozaki","doi":"10.3390/g13060075","DOIUrl":"https://doi.org/10.3390/g13060075","url":null,"abstract":"We consider the problem of allocating heterogeneous objects to agents with money, where the number of agents exceeds that of objects. Each agent can receive at most one object, and some objects may remain unallocated. A bundle is a pair consisting of an object and a payment. An agent’s preference over bundles may not be quasi-linear, which exhibits income effects or reflects borrowing costs. We investigate the class of rules satisfying one of the central properties of fairness in the literature, egalitarian-equivalence, together with the other desirable properties. We propose (i) a novel class of rules that we call the independent second-prices rules with variable constraints and (ii) a novel condition on constraints that we call respecting the valuation coincidence. Then, we establish that the independent second-prices rule with variable constraints that respects the valuation coincidence is the only rule satisfying egalitarian-equivalence, strategy-proofness, individual rationality, and no subsidy for losers. Our characterization result implies that in the case of three or more agents, there are few opportunities for agents to receive objects under a rule satisfying egalitarian-equivalence and the other desirable properties, which highlights the strong tension between egalitarian-equivalence and efficiency. In contrast, in the case of two agents and a single object, egalitarian-equivalence is compatible with efficiency.","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 1","pages":"75"},"PeriodicalIF":0.9,"publicationDate":"2022-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44790813","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
Endogenous Game Choice and Giving Behavior in Distribution Games 分配博弈中的内生博弈选择与给予行为
IF 0.9 Q4 ECONOMICS Pub Date : 2022-11-03 DOI: 10.3390/g13060074
Emin Karagözoğlu, Elif Tosun
We experimentally investigated the effects of the possibility of taking in the dictator game and the choices of passive players between the dictator game and the taking game on the distribution decisions of active players. Our main findings support our hypothesis: when the dictator game is not exogenously given but chosen by the receivers (or passive players), this makes them accountable, which leads to less giving by dictators. We also conducted an online survey to gain further insights about our experimental results. Survey participants predicted most of the observed behavior in the experiment and explained the factors that might have driven the predicted behavior using reasoning similar to ours. Our results provide a new perspective for the dependence of giving in the dictator game on contextual factors.
我们通过实验研究了独裁者游戏中接管的可能性以及被动玩家在独裁者游戏和接管游戏之间的选择对主动玩家分配决策的影响。我们的主要发现支持了我们的假设:当独裁者游戏不是外源性的,而是由接受者(或被动玩家)选择时,这会让他们承担责任,从而导致独裁者的付出减少。我们还进行了一项在线调查,以进一步了解我们的实验结果。调查参与者预测了实验中观察到的大多数行为,并使用与我们类似的推理解释了可能驱动预测行为的因素。我们的结果为独裁者游戏中给予对情境因素的依赖提供了一个新的视角。
{"title":"Endogenous Game Choice and Giving Behavior in Distribution Games","authors":"Emin Karagözoğlu, Elif Tosun","doi":"10.3390/g13060074","DOIUrl":"https://doi.org/10.3390/g13060074","url":null,"abstract":"We experimentally investigated the effects of the possibility of taking in the dictator game and the choices of passive players between the dictator game and the taking game on the distribution decisions of active players. Our main findings support our hypothesis: when the dictator game is not exogenously given but chosen by the receivers (or passive players), this makes them accountable, which leads to less giving by dictators. We also conducted an online survey to gain further insights about our experimental results. Survey participants predicted most of the observed behavior in the experiment and explained the factors that might have driven the predicted behavior using reasoning similar to ours. Our results provide a new perspective for the dependence of giving in the dictator game on contextual factors.","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 1","pages":"74"},"PeriodicalIF":0.9,"publicationDate":"2022-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42812670","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
Characterizing Agent Behavior in Revision Games with Uncertain Deadline 期限不确定复习博弈中Agent行为的表征
IF 0.9 Q4 ECONOMICS Pub Date : 2022-11-01 DOI: 10.3390/g13060073
Zhuohan Wang, Dong Hao
Revision game is a very recent advance in dynamic game theory and it can be used to analyze the trading in the pre-opening stock market. In such games, players prepare actions that will be implemented at a given deadline, before which they may have opportunities to revise actions. For the first time, we study the role of the deadline in revision games, which is the core component that distinguishes revision games from classic games. We introduce the deadline distribution into revision game model and characterize the sufficient and necessary condition for players’ strategies to constitute an equilibrium. The equilibrium strategy with respect to the deadline uncertainty is given by a simple differential equation set. Governed by this differential equation set, players initially fully cooperate, and the cooperation level decreases as time progresses. The uncertainty has a great impact on players’ behavior. As the uncertainty increases, players become more risk averse, in the sense that they prefer lower mutual cooperation rate rather than higher payoff with higher uncertainty. Specifically, they will not stay in full cooperation for a long time, while after they deviate from the full cooperation, they adjust their plans more slowly and cautiously. The deadline uncertainty can improve the competition and avoid collusion in games, which could be utilized for auction design and pre-opening stock market regulations.
修正博弈是动态博弈理论的一个最新进展,它可以用来分析开盘前股票市场的交易。在这样的游戏中,玩家准备在给定的截止日期执行的动作,在此之前他们可能有机会修改动作。我们首次研究了修订游戏中截止日期的作用,这是修订游戏区别于经典游戏的核心组成部分。我们将期限分布引入修正博弈模型,刻画了玩家策略构成均衡的充要条件。最后期限不确定性的均衡策略由一个简单的微分方程组给出。在这个微分方程组的控制下,玩家最初充分合作,合作水平随着时间的推移而降低。这种不确定性对玩家的行为有很大影响。随着不确定性的增加,参与者变得更加厌恶风险,因为他们更喜欢更低的相互合作率,而不是在不确定性更高的情况下获得更高的回报。具体来说,他们不会长期保持充分合作,而在偏离充分合作后,他们会更加缓慢和谨慎地调整计划。截止日期的不确定性可以改善竞争,避免游戏中的串通,这可以用于拍卖设计和股票市场开盘前的监管。
{"title":"Characterizing Agent Behavior in Revision Games with Uncertain Deadline","authors":"Zhuohan Wang, Dong Hao","doi":"10.3390/g13060073","DOIUrl":"https://doi.org/10.3390/g13060073","url":null,"abstract":"Revision game is a very recent advance in dynamic game theory and it can be used to analyze the trading in the pre-opening stock market. In such games, players prepare actions that will be implemented at a given deadline, before which they may have opportunities to revise actions. For the first time, we study the role of the deadline in revision games, which is the core component that distinguishes revision games from classic games. We introduce the deadline distribution into revision game model and characterize the sufficient and necessary condition for players’ strategies to constitute an equilibrium. The equilibrium strategy with respect to the deadline uncertainty is given by a simple differential equation set. Governed by this differential equation set, players initially fully cooperate, and the cooperation level decreases as time progresses. The uncertainty has a great impact on players’ behavior. As the uncertainty increases, players become more risk averse, in the sense that they prefer lower mutual cooperation rate rather than higher payoff with higher uncertainty. Specifically, they will not stay in full cooperation for a long time, while after they deviate from the full cooperation, they adjust their plans more slowly and cautiously. The deadline uncertainty can improve the competition and avoid collusion in games, which could be utilized for auction design and pre-opening stock market regulations.","PeriodicalId":35065,"journal":{"name":"Games","volume":"13 1","pages":"73"},"PeriodicalIF":0.9,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49204948","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