This paper considers a special type of technology evolution, referred to in the literature as disruptive technology vs. sustaining technology. In general, "old" products based on sustaining technology are perceived to be superior to the "new" ones based on disruptive technology. However, the latter have distinctive features that allow them to attract an exclusive set of customers. Examples include notebooks vs. netbooks, hard-disk drives vs. solid-state drives, laser printers vs. inkjet printers, etc. We set up a model with an established firm and an entrant firm that have heterogeneous product-offering capabilities: the established firm can offer either or both types of products, while the entrant firm can only offer the new products. Firms make capacity, pricing, and quantity decisions that maximize their ex-ante profit. Within this framework, we analyze deterministic games with perfect information and stochastic games with uncertain valuation of the disruptive technology. Equilibriums decisions are discussed under various market conditions as well as dedicated vs. flexible capacity assumptions. While over-investment and over-production may occur in a stochastic game with dedicated capacities, the equilibrium capacity decision seems to be more rational if the establish firm utilizes flexibly capacity or if the dedicated capacity can be converted ex-post at some expense.
{"title":"Industry equilibrium with sustaining and disruptive technology","authors":"Xiao Huang, Greys Sošić","doi":"10.1145/1807406.1807473","DOIUrl":"https://doi.org/10.1145/1807406.1807473","url":null,"abstract":"This paper considers a special type of technology evolution, referred to in the literature as disruptive technology vs. sustaining technology. In general, \"old\" products based on sustaining technology are perceived to be superior to the \"new\" ones based on disruptive technology. However, the latter have distinctive features that allow them to attract an exclusive set of customers. Examples include notebooks vs. netbooks, hard-disk drives vs. solid-state drives, laser printers vs. inkjet printers, etc. We set up a model with an established firm and an entrant firm that have heterogeneous product-offering capabilities: the established firm can offer either or both types of products, while the entrant firm can only offer the new products. Firms make capacity, pricing, and quantity decisions that maximize their ex-ante profit. Within this framework, we analyze deterministic games with perfect information and stochastic games with uncertain valuation of the disruptive technology. Equilibriums decisions are discussed under various market conditions as well as dedicated vs. flexible capacity assumptions. While over-investment and over-production may occur in a stochastic game with dedicated capacities, the equilibrium capacity decision seems to be more rational if the establish firm utilizes flexibly capacity or if the dedicated capacity can be converted ex-post at some expense.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131880299","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}
Motivated by online matching marketplaces such as social lending, we study markets where capacity-constrained bidders participate in multiple auctions that they have preferences over. While bidders have explicit preferences over auctions, we observe that the auctioneer side of the market has implicit preferences over bidders induced by the bids; this allows us to model these marketplaces in a matching framework with two-sided preferences. The problem of clearing the market leads naturally to the algorithmic question of computing Pareto-optimal stable matchings in a many-to-many setting with ties and incomplete lists. We will provide a fast algorithm for computing Pareto-stable assignments for this very general multi-unit matching problem with arbitrary preference lists on both sides, with running time that is polynomial in the number of agents in the market, rather than the sum of capacities of all agents.
{"title":"Pareto stability in matching marketplaces","authors":"Ning Chen","doi":"10.1145/1807406.1807468","DOIUrl":"https://doi.org/10.1145/1807406.1807468","url":null,"abstract":"Motivated by online matching marketplaces such as social lending, we study markets where capacity-constrained bidders participate in multiple auctions that they have preferences over. While bidders have explicit preferences over auctions, we observe that the auctioneer side of the market has implicit preferences over bidders induced by the bids; this allows us to model these marketplaces in a matching framework with two-sided preferences. The problem of clearing the market leads naturally to the algorithmic question of computing Pareto-optimal stable matchings in a many-to-many setting with ties and incomplete lists. We will provide a fast algorithm for computing Pareto-stable assignments for this very general multi-unit matching problem with arbitrary preference lists on both sides, with running time that is polynomial in the number of agents in the market, rather than the sum of capacities of all agents.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"13 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132424781","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}
This study examines how early business relationships in company networks may predict later performance and centrality. We define a way of classifying centrality trajectories in social networks, providing a method that can be used more generally to predict network change over time. Employing a game simulation, we show that there are strategies that correlate with eventual centrality and profit, and other strategies that correlate with poor performance.
{"title":"Social networks analysis: a game experiment","authors":"T. Ben-Zvi","doi":"10.1145/1807406.1807490","DOIUrl":"https://doi.org/10.1145/1807406.1807490","url":null,"abstract":"This study examines how early business relationships in company networks may predict later performance and centrality. We define a way of classifying centrality trajectories in social networks, providing a method that can be used more generally to predict network change over time. Employing a game simulation, we show that there are strategies that correlate with eventual centrality and profit, and other strategies that correlate with poor performance.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132402631","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}
Belief-dependent motivation is important for understanding economic outcomes regarding e.g. anxiety & health, status & conformity, vengeance & wage rigidity, and guilt & contracts. The intellectual/mathematical home for describing belief-dependent motivation is an extension of traditional game theory labeled psychological game theory. My lecture will present this framework, as well as discuss how one can shed light on the empirical relevance of applications through experimental tests.
{"title":"Psychological games: theory & experiments","authors":"M. Dufwenberg","doi":"10.1145/1807406.1807493","DOIUrl":"https://doi.org/10.1145/1807406.1807493","url":null,"abstract":"Belief-dependent motivation is important for understanding economic outcomes regarding e.g. anxiety & health, status & conformity, vengeance & wage rigidity, and guilt & contracts. The intellectual/mathematical home for describing belief-dependent motivation is an extension of traditional game theory labeled psychological game theory. My lecture will present this framework, as well as discuss how one can shed light on the empirical relevance of applications through experimental tests.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126953836","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}
The talk will be an overview of mechanisms for the one-sided matching problem, also called the house-allocation problem. This and related problems serve as useful models for many allocation problems that arise in practice: prominent recent examples include organizing kidney exchanges and assigning students to schools. We'll briefly discuss these applications, and discuss a recent result that establishes the equivalence of a broad class of mechanisms to the uniform lottery mechanism (also called the random priority mechanism).
{"title":"Matching mechanisms and their application to school choice","authors":"J. Sethuraman","doi":"10.1145/1807406.1807478","DOIUrl":"https://doi.org/10.1145/1807406.1807478","url":null,"abstract":"The talk will be an overview of mechanisms for the one-sided matching problem, also called the house-allocation problem. This and related problems serve as useful models for many allocation problems that arise in practice: prominent recent examples include organizing kidney exchanges and assigning students to schools. We'll briefly discuss these applications, and discuss a recent result that establishes the equivalence of a broad class of mechanisms to the uniform lottery mechanism (also called the random priority mechanism).","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122167634","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}
We consider a class of n-player stochastic games with the following properties: (1) in every state, the transitions are controlled by one player, (2) the payoffs are equal to zero in every non-absorbing state, (3) the payoffs are non-negative in every absorbing state. We propose a new iterative method to analyze these games. With respect to the expected average reward, we prove the existence of a subgame-perfect ε-equilibrium in pure strategies, for every ε > 0. Moreover, if all transitions are deterministic, we obtain a subgame-perfect 0-equilibrium in pure strategies.
{"title":"Subgame-perfection in positive recursive games","authors":"J. Flesch, G. Schoenmakers, J. Kuipers, K. Vrieze","doi":"10.1145/1807406.1807415","DOIUrl":"https://doi.org/10.1145/1807406.1807415","url":null,"abstract":"We consider a class of n-player stochastic games with the following properties: (1) in every state, the transitions are controlled by one player, (2) the payoffs are equal to zero in every non-absorbing state, (3) the payoffs are non-negative in every absorbing state. We propose a new iterative method to analyze these games. With respect to the expected average reward, we prove the existence of a subgame-perfect ε-equilibrium in pure strategies, for every ε > 0. Moreover, if all transitions are deterministic, we obtain a subgame-perfect 0-equilibrium in pure strategies.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114735523","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}
I consider several variants of dictator and ultimatum games in which the proposer not only offers an allocation of funds but also selects the rules that will govern that distribution. In the dictator/ultimatum choice game, the proposer first selects whether or not the receiver will have the power to reject the offer. Effectively, the proposer decides between playing a dictator and an ultimatum game. Whether a player is self-regarding or motivated by distributive concerns, the player should elect the dictator game as it enables full control over the allocation. Yet, a majority of subjects select the ultimatum game. Further, even those selecting the dictator game make substantially higher offers than those in a control dictator experiment. Additional experiments and surveys explore various explanations for these results. The additional experiments suggest that players' willingness to share decision-making power with other players is quite robust. I conclude that subjects have an innate preference for "voice," a key component of procedural justice.
{"title":"Procedural justice in bargaining games","authors":"Mikhael Shor","doi":"10.1145/1807406.1807487","DOIUrl":"https://doi.org/10.1145/1807406.1807487","url":null,"abstract":"I consider several variants of dictator and ultimatum games in which the proposer not only offers an allocation of funds but also selects the rules that will govern that distribution. In the dictator/ultimatum choice game, the proposer first selects whether or not the receiver will have the power to reject the offer. Effectively, the proposer decides between playing a dictator and an ultimatum game. Whether a player is self-regarding or motivated by distributive concerns, the player should elect the dictator game as it enables full control over the allocation. Yet, a majority of subjects select the ultimatum game. Further, even those selecting the dictator game make substantially higher offers than those in a control dictator experiment. Additional experiments and surveys explore various explanations for these results. The additional experiments suggest that players' willingness to share decision-making power with other players is quite robust. I conclude that subjects have an innate preference for \"voice,\" a key component of procedural justice.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125776207","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}
We show that the problem of computing an approximate Arrow-Debreu market equilibrium is PPAD-hard, even when all traders use additively separable, piecewise-linear, and concave utility functions. We will also discuss the extension of this result to Fisher's model.
{"title":"On the complexity of equilibria in markets with additively separable utilities","authors":"X. Chen, Decheng Dai, Ye Du, S. Teng","doi":"10.1145/1807406.1807467","DOIUrl":"https://doi.org/10.1145/1807406.1807467","url":null,"abstract":"We show that the problem of computing an approximate Arrow-Debreu market equilibrium is PPAD-hard, even when all traders use additively separable, piecewise-linear, and concave utility functions. We will also discuss the extension of this result to Fisher's model.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132871288","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}
Taisuke Imai, Alec Smith, Stephanie W. Wang, Colin Camerer
Behavior in two-player laboratory games has been observed to depend upon choices that the other player "could have made," in violation of the principle of subgame perfection. Models of other-regarding preferences that only transform payoffs at end-nodes (e.g. inequality aversion) cannot explain this behavior, and various explanations (e.g. models of intention-based reciprocity) have been proposed. We explore the mechanisms by which foregone payoffs influence decision-making in a variety of two-player, two-stage games using mousetracking, a technology that allows us to observe which payoffs subjects attend to, and for how long, when making strategic decisions.
{"title":"The power of foregone payoffs: a mousetracking study","authors":"Taisuke Imai, Alec Smith, Stephanie W. Wang, Colin Camerer","doi":"10.1145/1807406.1807465","DOIUrl":"https://doi.org/10.1145/1807406.1807465","url":null,"abstract":"Behavior in two-player laboratory games has been observed to depend upon choices that the other player \"could have made,\" in violation of the principle of subgame perfection. Models of other-regarding preferences that only transform payoffs at end-nodes (e.g. inequality aversion) cannot explain this behavior, and various explanations (e.g. models of intention-based reciprocity) have been proposed. We explore the mechanisms by which foregone payoffs influence decision-making in a variety of two-player, two-stage games using mousetracking, a technology that allows us to observe which payoffs subjects attend to, and for how long, when making strategic decisions.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133988060","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}
The collection and recycling of electronic waste (e-waste) has become one of the key issues in environmental protection, and many state-operated programs have been launched to mandate the recycling of e-waste state-wide in the US. The costs incurred under the state-run operations are allocated to manufacturers according to collective Extended Producer Responsibility (EPR) legislation which is widely adopted in e-waste programs. In this paper, we study the problem of allocating cost among manufacturers in a fair manner, which is essential for maintaining an efficient and stable state-operated program. We introduce a new cooperative game model where sub-coalitions can access external resources that are not owned by their members at predesigned unit prices. It is indicated in (Kalai and Zemel 1982) that the existence of external resources accessible to sub-coalitions may lead to an empty core of the resulting game and thus undermines the stability of a collaborative system. Our result shows that by proper pricing mechanisms of the external resources that are centrally controlled, such potential negative impacts on the coalition stability can be eliminated and a fair cost allocation is guaranteed to exist.
{"title":"Fair cost allocation mechanisms in electronic waste collection and recycling networks","authors":"Luyi Gui, A. Atasu, Özlem Ergun, L. B. Toktay","doi":"10.1145/1807406.1807420","DOIUrl":"https://doi.org/10.1145/1807406.1807420","url":null,"abstract":"The collection and recycling of electronic waste (e-waste) has become one of the key issues in environmental protection, and many state-operated programs have been launched to mandate the recycling of e-waste state-wide in the US. The costs incurred under the state-run operations are allocated to manufacturers according to collective Extended Producer Responsibility (EPR) legislation which is widely adopted in e-waste programs. In this paper, we study the problem of allocating cost among manufacturers in a fair manner, which is essential for maintaining an efficient and stable state-operated program. We introduce a new cooperative game model where sub-coalitions can access external resources that are not owned by their members at predesigned unit prices. It is indicated in (Kalai and Zemel 1982) that the existence of external resources accessible to sub-coalitions may lead to an empty core of the resulting game and thus undermines the stability of a collaborative system. Our result shows that by proper pricing mechanisms of the external resources that are centrally controlled, such potential negative impacts on the coalition stability can be eliminated and a fair cost allocation is guaranteed to exist.","PeriodicalId":142982,"journal":{"name":"Behavioral and Quantitative Game Theory","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129309210","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：