首页 > 最新文献

Behavioral and Quantitative Game Theory最新文献

英文 中文
A two tiered dynamic oligopoly model 两层动态寡头垄断模型
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807472
Bar Ifrach, V. Farias, G. Weintraub
Dynamic oligopoly models are used in industrial organization and the management sciences to analyze diverse dynamic phenomena such as investments in R&D or capacity, the entry and exit of firms, and dynamic pricing. The applicability of these models has been severely limited, however, by the curse of dimensionality involved in the Markov perfect equilibrium (MPE) computation. In this work we introduce a new model and equilibrium concept that alleviates the curse of dimensionality. Our model focuses on "two-tiered" industries in which few "dominant" firms have a significant market share and there are many "fringe" firms with a small market share each; this is a prevalent market structure in many industries. In MPE each firm keeps track of all of its competitors' individual states, which for example, represent their quality level. In our approach each firm keeps track of the individual states of dominant firms only and of few aggregate statistics that summarize the state of fringe firms; this dramatically reduces the dimensionality of the equilibrium computation problem. We present an asymptotic result that provides a theoretical justification for our approach. We introduce an efficient algorithm to compute our equilibrium concept and report results from computational case studies that illustrate applications. Our results suggest that our approach greatly increases the applicability of dynamic oligopoly models and opens up the door to studying novel issues in industry dynamics.
动态寡头垄断模型在产业组织和管理科学中被用于分析各种动态现象,如研发或产能投资、企业进入和退出以及动态定价。然而,这些模型的适用性受到马尔可夫完美平衡(MPE)计算中的维数诅咒的严重限制。在这项工作中,我们引入了一个新的模型和平衡概念,减轻了维度的诅咒。我们的模型关注的是“两层”行业,在这些行业中,很少有“主导”企业占有显著的市场份额,而有许多“边缘”企业各占有很小的市场份额;这是许多行业普遍存在的市场结构。在MPE中,每个公司都跟踪其所有竞争对手的个别状态,例如,这些状态代表了他们的质量水平。在我们的方法中,每个公司只跟踪占主导地位的公司的个别状态,而很少跟踪汇总边缘公司状态的统计数据;这极大地降低了平衡计算问题的维数。我们提出了一个渐近的结果,为我们的方法提供了理论依据。我们介绍了一种有效的算法来计算我们的均衡概念,并报告了说明应用的计算案例研究的结果。我们的研究结果表明,我们的方法大大提高了动态寡头垄断模型的适用性,并为研究行业动态中的新问题打开了大门。
{"title":"A two tiered dynamic oligopoly model","authors":"Bar Ifrach, V. Farias, G. Weintraub","doi":"10.1145/1807406.1807472","DOIUrl":"https://doi.org/10.1145/1807406.1807472","url":null,"abstract":"Dynamic oligopoly models are used in industrial organization and the management sciences to analyze diverse dynamic phenomena such as investments in R&D or capacity, the entry and exit of firms, and dynamic pricing. The applicability of these models has been severely limited, however, by the curse of dimensionality involved in the Markov perfect equilibrium (MPE) computation. In this work we introduce a new model and equilibrium concept that alleviates the curse of dimensionality. Our model focuses on \"two-tiered\" industries in which few \"dominant\" firms have a significant market share and there are many \"fringe\" firms with a small market share each; this is a prevalent market structure in many industries. In MPE each firm keeps track of all of its competitors' individual states, which for example, represent their quality level. In our approach each firm keeps track of the individual states of dominant firms only and of few aggregate statistics that summarize the state of fringe firms; this dramatically reduces the dimensionality of the equilibrium computation problem. We present an asymptotic result that provides a theoretical justification for our approach. We introduce an efficient algorithm to compute our equilibrium concept and report results from computational case studies that illustrate applications. Our results suggest that our approach greatly increases the applicability of dynamic oligopoly models and opens up the door to studying novel issues in industry dynamics.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124859087","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
Aggregate matchings 总拼毛
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807477
Federique Echenique, SangMok Lee, M. Shum
This paper characterizes the testable implications of stability for aggregate matchings. We consider data on matchings where individuals are aggregated, based on their observable characteristics, into types, and we know how many agents of each type match. We derive stability conditions for an aggregate matching, and, based on these, provide a simple necessary and sufficient condition for an observed aggregate matching to be rationalizable (i.e. such that preferences can be found so that the observed aggregate matching is stable). Subsequently, we derive moment inequalities based on the stability conditions, and provide an empirical illustration using the cross-sectional marriage distributions across the US states.
本文描述了集合匹配稳定性的可测试含义。我们考虑匹配的数据,其中个体根据其可观察的特征聚合为类型,并且我们知道每种类型匹配的代理数量。我们推导了一个聚合匹配的稳定性条件,并在此基础上,提供了一个简单的必要和充分条件,使观察到的聚合匹配合理化(即,可以找到偏好,使观察到的聚合匹配是稳定的)。随后,我们推导了基于稳定性条件的矩不等式,并使用美国各州的横截面婚姻分布提供了一个实证说明。
{"title":"Aggregate matchings","authors":"Federique Echenique, SangMok Lee, M. Shum","doi":"10.1145/1807406.1807477","DOIUrl":"https://doi.org/10.1145/1807406.1807477","url":null,"abstract":"This paper characterizes the testable implications of stability for aggregate matchings. We consider data on matchings where individuals are aggregated, based on their observable characteristics, into types, and we know how many agents of each type match. We derive stability conditions for an aggregate matching, and, based on these, provide a simple necessary and sufficient condition for an observed aggregate matching to be rationalizable (i.e. such that preferences can be found so that the observed aggregate matching is stable). Subsequently, we derive moment inequalities based on the stability conditions, and provide an empirical illustration using the cross-sectional marriage distributions across the US states.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124892948","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}
引用次数: 20
Pricing with markups under horizontal and vertical competition 横向和纵向竞争下的加价定价
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807498
J. Correa, R. Lederman, N. Stier-Moses
We model a market for a single product that may be composed of sub-products that face horizontal and vertical competition. Each firm, offering all or some portion of the product, adopts a price function proportional to its costs by deciding on the size of a markup. Customers then choose a set of providers that offers the lowest total cost. We characterize equilibria of the two-stage game and study the efficiency resulting from the competitive structure of the market.
我们为单个产品建立市场模型,该市场可能由面临水平和垂直竞争的子产品组成。每个提供全部或部分产品的公司,通过决定加价的大小,采用与成本成比例的价格函数。然后,客户选择一组提供最低总成本的供应商。我们描述了两阶段博弈的均衡,并研究了市场竞争结构导致的效率。
{"title":"Pricing with markups under horizontal and vertical competition","authors":"J. Correa, R. Lederman, N. Stier-Moses","doi":"10.1145/1807406.1807498","DOIUrl":"https://doi.org/10.1145/1807406.1807498","url":null,"abstract":"We model a market for a single product that may be composed of sub-products that face horizontal and vertical competition. Each firm, offering all or some portion of the product, adopts a price function proportional to its costs by deciding on the size of a markup. Customers then choose a set of providers that offers the lowest total cost. We characterize equilibria of the two-stage game and study the efficiency resulting from the competitive structure of the market.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129319640","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}
引用次数: 4
n-newsvendor biform game of trading capacity futures n-新闻供应商能力期货交易的双形式博弈
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807438
Yick-hin Hung, Leon Y. O. Li, T. Cheng
We consider a group of suppliers who have the same facilities and similar capabilities to produce goods with a very short lead-time for n retailers (newsvendors) who sell non-identical products. We treat such short lead-time capacity as a commodity that can be traded as futures to the retailers. In a two-stage inventory model, retailers buy physical goods and capacity futures as inventory portfolios in the first stage to determine their inventory positions in the selling season. After realization of demand is observed in the second stage, retailers make a replenishment decision that is limited to the capacity futures on hand. However, retailers are allowed to form coalitions to transfer the residual capacity futures among themselves. Therefore, retailers have bidirectional adjustments to their inventory positions. We prove that this mechanism is a good tool to induce suppliers to offer their capacities in the season, and the futures market provides a hedge for them. We employ a biform game to analyze the risk and payoff of retailers as players in both non-cooperative and cooperative stages. The Nash equilibrium in the first stage and the core in the second stage have been identified. Our findings suggest retailers can share risk among different supply chains with different products to mitigate inventory risk and improve their payoffs. However, the game discriminates against those retailers that have lower profit margin, lower inventory cost and lower lost sales penalty.
我们考虑一组供应商,他们拥有相同的设施和类似的能力,可以在很短的交货期内为 n 个销售非同类产品的零售商(newsvendors)生产商品。我们将这种短交货期能力视为一种商品,可以作为期货交易提供给零售商。在两阶段库存模型中,零售商在第一阶段购买实物商品和产能期货作为库存组合,以确定其在销售季节的库存头寸。在第二阶段观察到需求实现后,零售商做出的补货决策仅限于手头的产能期货。然而,零售商之间可以结成联盟,转让剩余的产能期货。因此,零售商可以双向调整其库存头寸。我们证明了这一机制是促使供应商在旺季提供产能的良好工具,而期货市场则为供应商提供了对冲工具。我们采用双形式博弈来分析零售商作为博弈方在非合作和合作阶段的风险和收益。我们确定了第一阶段的纳什均衡和第二阶段的核心均衡。我们的研究结果表明,零售商可以在不同产品的不同供应链之间分担风险,从而降低库存风险,提高收益。然而,博弈会歧视那些利润率较低、库存成本较低和销售损失惩罚较低的零售商。
{"title":"n-newsvendor biform game of trading capacity futures","authors":"Yick-hin Hung, Leon Y. O. Li, T. Cheng","doi":"10.1145/1807406.1807438","DOIUrl":"https://doi.org/10.1145/1807406.1807438","url":null,"abstract":"We consider a group of suppliers who have the same facilities and similar capabilities to produce goods with a very short lead-time for n retailers (newsvendors) who sell non-identical products. We treat such short lead-time capacity as a commodity that can be traded as futures to the retailers. In a two-stage inventory model, retailers buy physical goods and capacity futures as inventory portfolios in the first stage to determine their inventory positions in the selling season. After realization of demand is observed in the second stage, retailers make a replenishment decision that is limited to the capacity futures on hand. However, retailers are allowed to form coalitions to transfer the residual capacity futures among themselves. Therefore, retailers have bidirectional adjustments to their inventory positions. We prove that this mechanism is a good tool to induce suppliers to offer their capacities in the season, and the futures market provides a hedge for them. We employ a biform game to analyze the risk and payoff of retailers as players in both non-cooperative and cooperative stages. The Nash equilibrium in the first stage and the core in the second stage have been identified. Our findings suggest retailers can share risk among different supply chains with different products to mitigate inventory risk and improve their payoffs. However, the game discriminates against those retailers that have lower profit margin, lower inventory cost and lower lost sales penalty.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130052453","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
Bounded rationality in games 游戏中的有限理性
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807434
W. Kets
How do people reason about others in strategic situations and how does that affect their behavior? These questions have been at the forefront of game theory since its inception in the first half of the twentieth century. Traditionally, the focus has been on the question how "rational" players behave. As already observed by VonNeumann and Morgenstern (1944), however, the question how rational players should behave cannot be separated from the question how non-rational players behave. Even if one is concerned only with rational behavior, the interactive nature of the problem makes that one has to deal with all possible types of players: What is optimal for a rational player depends on what he expects his opponents to do, and these opponents may be boundedly rational. It is therefore desirable to have a theory of behavior in strategic settings that encompasses both perfect rationality and forms of bounded rationality. In this talk, I describe a general theoretical framework that takes into account that individuals may have limited capacities to reason about others, and sometimes only have access to a very coarse description of the game. I discuss the strategic implications of such a framework.
在战略情境中,人们如何推断他人,这又如何影响他们的行为?自20世纪上半叶博弈论诞生以来,这些问题一直处于博弈论的前沿。传统上,人们关注的焦点是“理性”参与者的行为。然而,正如VonNeumann和Morgenstern(1944)所观察到的那样,理性参与者应该如何行为的问题与非理性参与者如何行为的问题是分不开的。即使你只关注理性行为,问题的互动性也会让你不得不面对所有可能的玩家类型:对于理性玩家来说,什么是最优的取决于他对对手的预期,而这些对手可能是有限理性的。因此,在战略环境中建立一种既包含完美理性又包含有限理性形式的行为理论是可取的。在这次演讲中,我将描述一个通用的理论框架,该框架考虑到个人可能具有有限的推断他人的能力,有时只能获得非常粗糙的游戏描述。我将讨论这一框架的战略意义。
{"title":"Bounded rationality in games","authors":"W. Kets","doi":"10.1145/1807406.1807434","DOIUrl":"https://doi.org/10.1145/1807406.1807434","url":null,"abstract":"How do people reason about others in strategic situations and how does that affect their behavior? These questions have been at the forefront of game theory since its inception in the first half of the twentieth century. Traditionally, the focus has been on the question how \"rational\" players behave. As already observed by VonNeumann and Morgenstern (1944), however, the question how rational players should behave cannot be separated from the question how non-rational players behave. Even if one is concerned only with rational behavior, the interactive nature of the problem makes that one has to deal with all possible types of players: What is optimal for a rational player depends on what he expects his opponents to do, and these opponents may be boundedly rational. It is therefore desirable to have a theory of behavior in strategic settings that encompasses both perfect rationality and forms of bounded rationality. In this talk, I describe a general theoretical framework that takes into account that individuals may have limited capacities to reason about others, and sometimes only have access to a very coarse description of the game. I discuss the strategic implications of such a framework.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132495041","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
Rationalizability, adaptive dynamics, and the correspondence principle in games with strategic substitutes 策略替代博弈中的合理性、适应性动态与对应原则
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807431
Sunanda Roy, Tarun Sabarwal
New insights into the theory of games with strategic substitutes (GSS) are developed. These games possess extremal serially undominated strategies that provide bounds on predicted behavior and on limiting behavior of adaptive dynamics, similar to games with strategic complements (GSC). In parameterized GSS, monotone equilibrium selections are dynamically stable under natural conditions, as in parameterized GSC. Dominance solvability in GSS is not equivalent to uniqueness of Nash equilibrium, but is equivalent to uniqueness of simply rationalizable strategies. Convergence of best response dynamics in GSS is equivalent to global convergence of adaptive dynamics, is equivalent to dominance solvability, and implies uniqueness of equilibrium, all in contrast to GSC. In particular, Cournot stability is equivalent to dominance solvability in GSS. The results shed light on predicted behavior, learning, global stability, uniqueness of equilibrium, and dynamic stability of monotone comparative statics in GSS. Several examples are provided.
对战略替代博弈理论(GSS)有了新的认识。这些游戏拥有极端的序列非支配策略,提供了预测行为和自适应动态限制行为的界限,类似于具有战略互补(GSC)的游戏。在参数化GSS中,单调平衡选择在自然条件下是动态稳定的,与参数化GSC一样。GSS中的优势可解性并不等同于纳什均衡的唯一性,而是等同于简单合理化策略的唯一性。与GSC相比,GSS中最优响应动力学的收敛性等价于自适应动力学的全局收敛性,等价于优势可解性,并隐含均衡的唯一性。特别地,古诺稳定性等价于GSS中的优势可解性。结果揭示了GSS中单调比较静力学的预测行为、学习、全局稳定性、平衡的唯一性和动态稳定性。提供了几个示例。
{"title":"Rationalizability, adaptive dynamics, and the correspondence principle in games with strategic substitutes","authors":"Sunanda Roy, Tarun Sabarwal","doi":"10.1145/1807406.1807431","DOIUrl":"https://doi.org/10.1145/1807406.1807431","url":null,"abstract":"New insights into the theory of games with strategic substitutes (GSS) are developed. These games possess extremal serially undominated strategies that provide bounds on predicted behavior and on limiting behavior of adaptive dynamics, similar to games with strategic complements (GSC). In parameterized GSS, monotone equilibrium selections are dynamically stable under natural conditions, as in parameterized GSC. Dominance solvability in GSS is not equivalent to uniqueness of Nash equilibrium, but is equivalent to uniqueness of simply rationalizable strategies. Convergence of best response dynamics in GSS is equivalent to global convergence of adaptive dynamics, is equivalent to dominance solvability, and implies uniqueness of equilibrium, all in contrast to GSC. In particular, Cournot stability is equivalent to dominance solvability in GSS. The results shed light on predicted behavior, learning, global stability, uniqueness of equilibrium, and dynamic stability of monotone comparative statics in GSS. Several examples are provided.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115433379","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
Structural estimation of discrete-choice games of incomplete information with multiple equilibria 具有多均衡的不完全信息离散选择对策的结构估计
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807445
Che-Lin Su, K. Judd
Estimation of games with multiple equilibria has received much attention in the recent econometrics literature. Unlike other estimation problems such as single-agent dynamic decision models or demand estimation, in which there is a unique solution in the underlying structural models, games usually admit multiple equilibria and the number of equilibria in a game can vary for different structural parameters. This fact makes the estimation of games far more challenging because the likelihood function or other criterion function defined in the space of structural parameters can be discontinuous or non-differentiable. Two-step estimators by Bajari et al. (2007) and Pesendorfer and Schmidt-Dengler (2008) and Nested Pusedo Likelihood (NPL) estimators by Aguirregabiria and Mira (2007) are proposed to address this problem. We recast the estimation problem as a constrained optimization problem with the Bayesian-Nash equilibrium condition being the constraints. The advantage of our formulation is that the likelihood function, now defined in the equilibrium probability space, is continuous and smooth. This allows researchers to use state-of-the-art optimization software to solve the estimation problem. In a Monte Carlo study, we compare the performance of a two-step estimator, NLP estimator, and our constrained optimization estimator.
在最近的计量经济学文献中,多重均衡博弈的估计受到了广泛的关注。不像其他估计问题,如单智能体动态决策模型或需求估计,在潜在的结构模型中有一个唯一的解决方案,博弈通常允许多个均衡,博弈中均衡的数量可以因不同的结构参数而变化。这一事实使得游戏的估计更具挑战性,因为在结构参数空间中定义的可能性函数或其他标准函数可能是不连续的或不可微的。提出了Bajari等人(2007)和Pesendorfer和Schmidt-Dengler(2008)的两步估计器以及Aguirregabiria和Mira(2007)的嵌套Pusedo似然(NPL)估计器来解决这个问题。我们以贝叶斯-纳什均衡条件为约束条件,将估计问题转化为约束优化问题。我们的公式的优点是,现在在均衡概率空间中定义的似然函数是连续的和光滑的。这使得研究人员可以使用最先进的优化软件来解决估计问题。在蒙特卡罗研究中,我们比较了两步估计器、NLP估计器和我们的约束优化估计器的性能。
{"title":"Structural estimation of discrete-choice games of incomplete information with multiple equilibria","authors":"Che-Lin Su, K. Judd","doi":"10.1145/1807406.1807445","DOIUrl":"https://doi.org/10.1145/1807406.1807445","url":null,"abstract":"Estimation of games with multiple equilibria has received much attention in the recent econometrics literature. Unlike other estimation problems such as single-agent dynamic decision models or demand estimation, in which there is a unique solution in the underlying structural models, games usually admit multiple equilibria and the number of equilibria in a game can vary for different structural parameters. This fact makes the estimation of games far more challenging because the likelihood function or other criterion function defined in the space of structural parameters can be discontinuous or non-differentiable. Two-step estimators by Bajari et al. (2007) and Pesendorfer and Schmidt-Dengler (2008) and Nested Pusedo Likelihood (NPL) estimators by Aguirregabiria and Mira (2007) are proposed to address this problem. We recast the estimation problem as a constrained optimization problem with the Bayesian-Nash equilibrium condition being the constraints. The advantage of our formulation is that the likelihood function, now defined in the equilibrium probability space, is continuous and smooth. This allows researchers to use state-of-the-art optimization software to solve the estimation problem. In a Monte Carlo study, we compare the performance of a two-step estimator, NLP estimator, and our constrained optimization estimator.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115564704","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}
引用次数: 3
Cognitive hierarchy modelling of lab, field and neural data 实验室,现场和神经数据的认知层次模型
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807440
Colin Camerer
Cognitive hierarchy and level-k models assume players use steps of reasoning iteratively. Precision comes from making (and testing) various assumptions about the step distribution, beliefs of players at each step, and responsiveness to expected payoff. I describe several empirical examples of these models applied to lab experiments and two field settings. In addition, eyetracking and some neural evidence are supportive of the concept of limits of iterated thinking and suggest some interesting research directions.
认知层次和k级模型假设玩家迭代地使用推理步骤。精确度来自于对步骤分布、玩家在每一步的信念以及对预期收益的反应做出(和测试)各种假设。我描述了这些模型应用于实验室实验和两个现场设置的几个经验例子。此外,眼动追踪和一些神经证据支持迭代思维极限的概念,并提出了一些有趣的研究方向。
{"title":"Cognitive hierarchy modelling of lab, field and neural data","authors":"Colin Camerer","doi":"10.1145/1807406.1807440","DOIUrl":"https://doi.org/10.1145/1807406.1807440","url":null,"abstract":"Cognitive hierarchy and level-k models assume players use steps of reasoning iteratively. Precision comes from making (and testing) various assumptions about the step distribution, beliefs of players at each step, and responsiveness to expected payoff. I describe several empirical examples of these models applied to lab experiments and two field settings. In addition, eyetracking and some neural evidence are supportive of the concept of limits of iterated thinking and suggest some interesting research directions.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124774426","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
Lottery mechanism design for school choice 择校抽签机制设计
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807504
Onur Kesten, M. Utku Ünver
A new centralized mechanism was introduced in New York City and Boston to assign students to public schools in district school-choice programs. This mechanism was advocated for its superior fairness property, besides others, over the mechanisms it replaced. In this paper, we introduce a new framework for investigating school-choice matching problems and two notions of fairness in lottery design, strong ex-ante stability and ex-ante stability. This framework generalizes known one-to-many two-sided and one-sided matching models. We first show that the new NYC/Boston mechanism fails to satisfy these fairness properties. We then propose two new mechanisms, the fractional deferred acceptance mechanism, which is ordinally Pareto dominant within the class of strongly ex-ante stable mechanisms, and the fractional deferred acceptance and trading mechanism which is constrained ordinally Pareto efficient within the class of exante stable mechanisms.
在纽约市和波士顿引入了一种新的集中机制,将学生分配到公立学校参加地区择校计划。这一机制因其优越的公平性而受到推崇,而且优于它所取代的其他机制。本文引入了一个研究择校匹配问题的新框架,以及彩票设计中的两个公平概念:强事前稳定性和事前稳定性。该框架概括了已知的一对多双边和单边匹配模型。我们首先证明了新的NYC/Boston机制不能满足这些公平性质。在此基础上,提出了在强事前稳定机制中具有有序帕累托优势的分数阶延迟接受机制和在扩展稳定机制中具有有序帕累托效率约束的分数阶延迟接受与交易机制。
{"title":"Lottery mechanism design for school choice","authors":"Onur Kesten, M. Utku Ünver","doi":"10.1145/1807406.1807504","DOIUrl":"https://doi.org/10.1145/1807406.1807504","url":null,"abstract":"A new centralized mechanism was introduced in New York City and Boston to assign students to public schools in district school-choice programs. This mechanism was advocated for its superior fairness property, besides others, over the mechanisms it replaced. In this paper, we introduce a new framework for investigating school-choice matching problems and two notions of fairness in lottery design, strong ex-ante stability and ex-ante stability. This framework generalizes known one-to-many two-sided and one-sided matching models. We first show that the new NYC/Boston mechanism fails to satisfy these fairness properties. We then propose two new mechanisms, the fractional deferred acceptance mechanism, which is ordinally Pareto dominant within the class of strongly ex-ante stable mechanisms, and the fractional deferred acceptance and trading mechanism which is constrained ordinally Pareto efficient within the class of exante stable mechanisms.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123957758","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
Disclosure of belief-dependent preferences in the trust game 信任博弈中信念依赖偏好的披露
Pub Date : 2010-05-14 DOI: 10.1145/1807406.1807457
G. Attanasi, Pierpaolo Battigalli, R. Nagel
We adopt a psychological games perspective to analyze behavior and beliefs in a Trust Game experiment. Subjects are randomly assigned to the role of "truster", A player, and "trustee", B player. Assuming that B subjects may be affected by guilt aversion and reciprocity, we try to elicit their belief dependent motivations with a set of hypothetical questions. We design the experiment so that subjects have no incentives to manipulate and we check that answers are reliable. We have two main treatments. In the No-Transmission (control) treatment, B's (belief dependent) preferences cannot be common knowledge, hence the game has incomplete information. In the Transmission treatment, B's answers to the hypothetical questions are transmitted and made common knowledge between the two matched subjects. In so far as such answers reveal the "psychological type" of B, this treatment approximates a psychological game with complete information. In this case, assuming that players coordinate their expectations on the efficient equilibrium, we should observe trust/cooperation when the revealed type of B is guilt averse (or reciprocal) and no-trust/defection when he is selfish. We also provide qualitative predictions for the incomplete information case, based on a simplified Bayesian psychological game. The main insight is that average behavior is intermediate. We analyze the set of answers of each B subject with a grid estimation algorithm. Most B subjects are not selfish and we observe a dominance of guilt aversion over reciprocity. Coherently with our theoretical insights, our experimental results show that in the Transmission treatment inducing a psychological game with (approximately) complete information behavior is more extreme: in the subpopulation of matched pairs where B is highly guilt averse there is more trust and cooperation than in the corresponding incomplete information setting without transmission; whereas in the subpopulation of matched pairs where B has low guilt aversion there is less trust and cooperation than in the corresponding incomplete information setting. In both information settings, we find that the B subjects' cooperation rate is positively related to guilt aversion.
在信任博弈实验中,我们采用心理游戏的视角来分析行为和信念。受试者被随机分配为“受托人”(A玩家)和“受托人”(B玩家)。假设B被试可能受到内疚厌恶和互惠的影响,我们试图通过一系列假设问题引出他们的信念依赖动机。我们设计实验,使实验对象没有操纵的动机,我们检查答案是可靠的。我们有两种主要的治疗方法。在无传递(控制)处理中,B的(依赖于信念的)偏好不可能是常识,因此博弈具有不完全信息。在传递处理中,B对假设问题的答案在两个匹配的被试之间传递并成为常识。就这些答案揭示了B的“心理类型”而言,这种处理方法近似于具有完整信息的心理游戏。在这种情况下,假设参与者在有效均衡上协调他们的期望,当揭示类型的B是内疚厌恶(或互惠)时,我们应该观察到信任/合作,当他是自私的时候,我们应该观察到不信任/背叛。我们也提供了定性预测不完全信息的情况下,基于简化贝叶斯心理博弈。主要的观点是,平均行为是中间的。我们用网格估计算法分析了每个B科目的答案集。大多数B类实验对象并不自私,我们观察到他们的内疚厌恶情绪高于互惠情绪。与我们的理论见解一致,我们的实验结果表明,在传递处理中,诱导(近似)完全信息行为的心理博弈更为极端:在匹配对的亚群体中,B高度厌恶罪恶感,比相应的不完全信息设置中有更多的信任和合作;而在配对配对的亚群体中,当B的罪恶感厌恶程度较低时,他们的信任和合作程度就会低于相应的不完全信息环境。在两种信息设置下,我们发现B被试的合作率与内疚厌恶正相关。
{"title":"Disclosure of belief-dependent preferences in the trust game","authors":"G. Attanasi, Pierpaolo Battigalli, R. Nagel","doi":"10.1145/1807406.1807457","DOIUrl":"https://doi.org/10.1145/1807406.1807457","url":null,"abstract":"We adopt a psychological games perspective to analyze behavior and beliefs in a Trust Game experiment. Subjects are randomly assigned to the role of \"truster\", A player, and \"trustee\", B player. Assuming that B subjects may be affected by guilt aversion and reciprocity, we try to elicit their belief dependent motivations with a set of hypothetical questions. We design the experiment so that subjects have no incentives to manipulate and we check that answers are reliable. We have two main treatments. In the No-Transmission (control) treatment, B's (belief dependent) preferences cannot be common knowledge, hence the game has incomplete information. In the Transmission treatment, B's answers to the hypothetical questions are transmitted and made common knowledge between the two matched subjects. In so far as such answers reveal the \"psychological type\" of B, this treatment approximates a psychological game with complete information. In this case, assuming that players coordinate their expectations on the efficient equilibrium, we should observe trust/cooperation when the revealed type of B is guilt averse (or reciprocal) and no-trust/defection when he is selfish. We also provide qualitative predictions for the incomplete information case, based on a simplified Bayesian psychological game. The main insight is that average behavior is intermediate.\u0000 We analyze the set of answers of each B subject with a grid estimation algorithm. Most B subjects are not selfish and we observe a dominance of guilt aversion over reciprocity. Coherently with our theoretical insights, our experimental results show that in the Transmission treatment inducing a psychological game with (approximately) complete information behavior is more extreme: in the subpopulation of matched pairs where B is highly guilt averse there is more trust and cooperation than in the corresponding incomplete information setting without transmission; whereas in the subpopulation of matched pairs where B has low guilt aversion there is less trust and cooperation than in the corresponding incomplete information setting. In both information settings, we find that the B subjects' cooperation rate is positively related to guilt aversion.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129973652","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}
引用次数: 44
期刊
Behavioral and Quantitative Game Theory
全部 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