Pub Date : 2024-06-27DOI: 10.1016/j.geb.2024.06.002
Tim Oosterwijk , Daniel Schmand , Marc Schröder
Flows over time are a natural way to incorporate flow dynamics that arise in various applications such as traffic networks. In this paper we introduce a natural variant of the deterministic fluid queuing model in which users aim to minimize their costs subject to arrival at their destination before a pre-specified deadline. We determine the existence and the structure of Nash flows over time and fully characterize the price of anarchy for this model. The price of anarchy measures the ratio of the quality of the equilibrium and the quality of the optimum flow, where we evaluate the quality using two different natural performance measures: the throughput for a given deadline and the makespan for a given amount of flow. While it turns out that both prices of anarchy can be unbounded in general, we provide tight bounds for the important subclass of parallel path graphs.
{"title":"Bicriteria Nash flows over time","authors":"Tim Oosterwijk , Daniel Schmand , Marc Schröder","doi":"10.1016/j.geb.2024.06.002","DOIUrl":"10.1016/j.geb.2024.06.002","url":null,"abstract":"<div><p>Flows over time are a natural way to incorporate flow dynamics that arise in various applications such as traffic networks. In this paper we introduce a natural variant of the deterministic fluid queuing model in which users aim to minimize their costs subject to arrival at their destination before a pre-specified deadline. We determine the existence and the structure of Nash flows over time and fully characterize the price of anarchy for this model. The price of anarchy measures the ratio of the quality of the equilibrium and the quality of the optimum flow, where we evaluate the quality using two different natural performance measures: the throughput for a given deadline and the makespan for a given amount of flow. While it turns out that both prices of anarchy can be unbounded in general, we provide tight bounds for the important subclass of parallel path graphs.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"147 ","pages":"Pages 19-37"},"PeriodicalIF":1.0,"publicationDate":"2024-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0899825624000836/pdfft?md5=a56d3241c546f13dc49a509b94370f60&pid=1-s2.0-S0899825624000836-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141586045","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-10DOI: 10.1016/j.geb.2024.05.002
Mustafa Oğuz Afacan , Umut Dur , Martin Van der Linden
We study a new variant of the school choice problem in which capacities can be altered by distributing additional seats across schools in response to students' reported preferences. We show that heuristic solutions to this capacity design problem can be inefficient, even if they focus on allocating seats to the most demanded schools. We introduce a simple class of algorithms that, in the problem where additional seats can be distributed, characterizes the set of efficient matchings among those that respect priorities. We also investigate the incentive properties of this class of efficient algorithms.
{"title":"Capacity design in school choice","authors":"Mustafa Oğuz Afacan , Umut Dur , Martin Van der Linden","doi":"10.1016/j.geb.2024.05.002","DOIUrl":"10.1016/j.geb.2024.05.002","url":null,"abstract":"<div><p>We study a new variant of the school choice problem in which capacities can be altered by distributing additional seats across schools in response to students' reported preferences. We show that heuristic solutions to this capacity design problem can be inefficient, even if they focus on allocating seats to the most demanded schools. We introduce a simple class of algorithms that, in the problem where additional seats can be distributed, characterizes the set of efficient matchings among those that respect priorities. We also investigate the incentive properties of this class of efficient algorithms.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"146 ","pages":"Pages 277-291"},"PeriodicalIF":1.0,"publicationDate":"2024-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141403915","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-08DOI: 10.1016/j.geb.2024.05.009
Lu Dong , Lingbo Huang , Jaimie W. Lien , Jie Zheng
In a social network in which friendly and rival bilateral links can be formed, how do alliances between decision-makers form, and what determines whether a conflict will arise? We study a network formation game between ex-ante symmetric players in the laboratory to examine the dynamics of alliance formation and conflict evolution. A peaceful equilibrium yields the greatest social welfare, while a successful bullying attack transfers the victimized player's resources evenly to the attackers at a cost. In within-subject and between-subject laboratory experiments, we find that the relative frequency of peaceful and bullying outcomes increases in the cost of attack. We further examine the dynamics leading to the final network and find that groups tend to coordinate quickly on a first target for attack, while the first attacker entails a non-negligible risk of successful counter-attack. These findings provide insights for understanding social dynamics in group coordination.
{"title":"How alliances form and conflict ensues","authors":"Lu Dong , Lingbo Huang , Jaimie W. Lien , Jie Zheng","doi":"10.1016/j.geb.2024.05.009","DOIUrl":"https://doi.org/10.1016/j.geb.2024.05.009","url":null,"abstract":"<div><p>In a social network in which friendly and rival bilateral links can be formed, how do alliances between decision-makers form, and what determines whether a conflict will arise? We study a network formation game between ex-ante symmetric players in the laboratory to examine the dynamics of alliance formation and conflict evolution. A peaceful equilibrium yields the greatest social welfare, while a successful bullying attack transfers the victimized player's resources evenly to the attackers at a cost. In within-subject and between-subject laboratory experiments, we find that the relative frequency of peaceful and bullying outcomes increases in the cost of attack. We further examine the dynamics leading to the final network and find that groups tend to coordinate quickly on a first target for attack, while the first attacker entails a non-negligible risk of successful counter-attack. These findings provide insights for understanding social dynamics in group coordination.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"146 ","pages":"Pages 255-276"},"PeriodicalIF":1.1,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141428945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-29DOI: 10.1016/j.geb.2024.05.008
Dan Qin
This article explores the behavioral implications of different roles of the reference alternative. We delineate the boundaries of three reference-dependent choice models, each associated with distinct behavioral patterns: the endowment effect model, the loss aversion model, and the reference-dependent shortlisting model. Furthermore, we demonstrate that the intersections of these models correspond to meaningful special cases within each model.
{"title":"Differentiating roles of the reference alternative","authors":"Dan Qin","doi":"10.1016/j.geb.2024.05.008","DOIUrl":"https://doi.org/10.1016/j.geb.2024.05.008","url":null,"abstract":"<div><p>This article explores the behavioral implications of different roles of the reference alternative. We delineate the boundaries of three reference-dependent choice models, each associated with distinct behavioral patterns: the endowment effect model, the loss aversion model, and the reference-dependent shortlisting model. Furthermore, we demonstrate that the intersections of these models correspond to meaningful special cases within each model.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"146 ","pages":"Pages 196-221"},"PeriodicalIF":1.1,"publicationDate":"2024-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141240587","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-27DOI: 10.1016/j.geb.2024.05.007
Ori Haimanko
We prove the existence of a behavioral-strategy Bayesian Nash equilibrium in all-pay auctions with statistically interdependent types (signals) under quite general assumptions on the values, costs and tie-breaking rules. Moreover, the set of equilibria is shown to be the same for any tie-breaking rule used in the auction.
{"title":"Bayesian Nash equilibrium in all-pay auctions with interdependent types","authors":"Ori Haimanko","doi":"10.1016/j.geb.2024.05.007","DOIUrl":"https://doi.org/10.1016/j.geb.2024.05.007","url":null,"abstract":"<div><p>We prove the existence of a behavioral-strategy Bayesian Nash equilibrium in all-pay auctions with statistically interdependent types (signals) under quite general assumptions on the values, costs and tie-breaking rules. Moreover, the set of equilibria is shown to be the same for any tie-breaking rule used in the auction.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"146 ","pages":"Pages 222-233"},"PeriodicalIF":1.1,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141245000","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-22DOI: 10.1016/j.geb.2024.05.004
Tanjim Hossain , Ryo Okui
This paper demonstrates the importance of considering incorrect perceptions of variance in characterizing people's belief formation rules when they suffer from correlation neglect. Using laboratory experiments, we elicit posterior beliefs regarding the realization of a random variable where some signals that a subject receives are correlated. Subjects in our experiments consistently neglect correlation and also misperceive signal variance when updating their beliefs. We present behavioral models that illustrate how people who suffer from both biases overvalue strongly correlated signals and undervalue weakly correlated signals relative to Bayesian predictions. Additional experiments provide strong support for such a nuanced impact of correlation neglect on belief updating rules. The estimated model parameters are consistent with subjects showing high levels of correlation neglect and undersensitivity to increases in the true variance. Moreover, we find significant heterogeneity across subjects, with a majority exhibiting correlation neglect combined with variance misperception.
{"title":"Belief formation under signal correlation","authors":"Tanjim Hossain , Ryo Okui","doi":"10.1016/j.geb.2024.05.004","DOIUrl":"https://doi.org/10.1016/j.geb.2024.05.004","url":null,"abstract":"<div><p>This paper demonstrates the importance of considering incorrect perceptions of variance in characterizing people's belief formation rules when they suffer from correlation neglect. Using laboratory experiments, we elicit posterior beliefs regarding the realization of a random variable where some signals that a subject receives are correlated. Subjects in our experiments consistently neglect correlation and also misperceive signal variance when updating their beliefs. We present behavioral models that illustrate how people who suffer from both biases overvalue strongly correlated signals and undervalue weakly correlated signals relative to Bayesian predictions. Additional experiments provide strong support for such a nuanced impact of correlation neglect on belief updating rules. The estimated model parameters are consistent with subjects showing high levels of correlation neglect and undersensitivity to increases in the true variance. Moreover, we find significant heterogeneity across subjects, with a majority exhibiting correlation neglect combined with variance misperception.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"146 ","pages":"Pages 160-183"},"PeriodicalIF":1.1,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141090718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-20DOI: 10.1016/j.geb.2024.04.010
Di Feng , Bettina Klaus , Flip Klijn
We consider the generalization of the classical Shapley and Scarf housing market model (Shapley and Scarf, 1974) to so-called multiple-type housing markets (Moulin, 1995). Throughout the paper, we focus on strict preferences. When preferences are separable, the prominent solution for these markets is the typewise top-trading-cycles (tTTC) mechanism.
We first show that for lexicographic preferences, a mechanism is unanimous (or onto), individually rational, strategy-proof, and non-bossy if and only if it is the tTTC mechanism. Second, we obtain a corresponding characterization for separable preferences. We obtain additional characterizations when replacing [strategy-proofness and non-bossiness] with self-enforcing group (or pairwise) strategy-proofness. Finally, we show that for strict preferences, there is no mechanism satisfying unanimity, individual rationality, and strategy-proofness.
Our characterizations of the tTTC mechanism constitute the first characterizations of an extension of the prominent top-trading-cycles (TTC) mechanism to multiple-type housing markets.
{"title":"Characterizing the typewise top-trading-cycles mechanism for multiple-type housing markets","authors":"Di Feng , Bettina Klaus , Flip Klijn","doi":"10.1016/j.geb.2024.04.010","DOIUrl":"10.1016/j.geb.2024.04.010","url":null,"abstract":"<div><p>We consider the generalization of the classical Shapley and Scarf housing market model (<span>Shapley and Scarf, 1974</span>) to so-called multiple-type housing markets (<span>Moulin, 1995</span>). Throughout the paper, we focus on strict preferences. When preferences are separable, the prominent solution for these markets is the typewise top-trading-cycles (tTTC) mechanism.</p><p>We first show that for lexicographic preferences, a mechanism is <em>unanimous</em> (or <em>onto</em>), <em>individually rational</em>, <em>strategy-proof</em>, and <em>non-bossy</em> if and only if it is the tTTC mechanism. Second, we obtain a corresponding characterization for separable preferences. We obtain additional characterizations when replacing [<em>strategy-proofness</em> and <em>non-bossiness</em>] with <em>self-enforcing group</em> (or <em>pairwise</em>) <em>strategy-proofness</em>. Finally, we show that for strict preferences, there is no mechanism satisfying <em>unanimity</em>, <em>individual rationality</em>, and <em>strategy-proofness</em>.</p><p>Our characterizations of the tTTC mechanism constitute the first characterizations of an extension of the prominent top-trading-cycles (TTC) mechanism to multiple-type housing markets.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"146 ","pages":"Pages 234-254"},"PeriodicalIF":1.1,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0899825624000599/pdfft?md5=0ee30d9c980a752692f9e6ac827f71ba&pid=1-s2.0-S0899825624000599-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141133680","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-20DOI: 10.1016/j.geb.2024.05.006
Yevgeny Tsodikovich , Xavier Venel , Anna Zseleva
We study how switching costs affect the subgame perfect equilibria in repeated games. We show that (i) the Folk Theorem holds whenever the players are patient enough; (ii) the set of equilibrium payoffs is obtained by considering the payoffs of a simple one-shot auxiliary game; and (iii) the switching costs have a negative impact on a player in the infinitely undiscounted repeated game but can be beneficial for him in a finitely repeated game or in a discounted game.
{"title":"Folk theorems in repeated games with switching costs","authors":"Yevgeny Tsodikovich , Xavier Venel , Anna Zseleva","doi":"10.1016/j.geb.2024.05.006","DOIUrl":"https://doi.org/10.1016/j.geb.2024.05.006","url":null,"abstract":"<div><p>We study how switching costs affect the subgame perfect equilibria in repeated games. We show that (i) the Folk Theorem holds whenever the players are patient enough; (ii) the set of equilibrium payoffs is obtained by considering the payoffs of a simple one-shot auxiliary game; and (iii) the switching costs have a negative impact on a player in the infinitely undiscounted repeated game but can be beneficial for him in a finitely repeated game or in a discounted game.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"146 ","pages":"Pages 137-159"},"PeriodicalIF":1.1,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0899825624000745/pdfft?md5=3684eff9cd4db56e069a7d72e2e5087e&pid=1-s2.0-S0899825624000745-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141090659","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-16DOI: 10.1016/j.geb.2024.05.003
Kalyan Chatterjee , Rakesh Chaturvedi
Raiffa's solution to the bargaining problem, outlined in Luce and Raiffa (1957), is the point where the negotiation curve - a sequence of points that constitute step-by-step improvements from the status quo in the feasible payoff space - meets (possibly in the limit) the efficient boundary of the feasible region. A bargaining model with interim agreements yields a negotiation curve in equilibrium (in the spirit of Raiffa), and as the bargaining frictions disappear, the Raiffa path of payoffs converges to the Nash solution.
{"title":"Integrating Raiffa and Nash approaches to bargaining using interim agreements","authors":"Kalyan Chatterjee , Rakesh Chaturvedi","doi":"10.1016/j.geb.2024.05.003","DOIUrl":"https://doi.org/10.1016/j.geb.2024.05.003","url":null,"abstract":"<div><p>Raiffa's solution to the bargaining problem, outlined in <span>Luce and Raiffa (1957)</span>, is the point where the <em>negotiation curve</em> - a sequence of points that constitute step-by-step improvements from the status quo in the feasible payoff space - meets (possibly in the limit) the efficient boundary of the feasible region. A bargaining model with interim agreements yields a negotiation curve in equilibrium (in the spirit of Raiffa), and as the bargaining frictions disappear, the Raiffa path of payoffs converges to the Nash solution.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"146 ","pages":"Pages 105-120"},"PeriodicalIF":1.1,"publicationDate":"2024-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141068838","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-05-15DOI: 10.1016/j.geb.2024.05.001
Helmut Bester
This paper analyzes fairness and bargaining in a dynamic bilateral matching market. Traders from both sides of the market are pairwise matched to share the gains from trade. The bargaining outcome depends on the traders' fairness attitudes. In equilibrium fairness matters because of market frictions. But, when these frictions become negligible, the equilibrium approaches the Walrasian competitive equilibrium, independently of the traders' inequity aversion. Fairness may yield a Pareto improvement; but also the contrary is possible. Overall, the market implications of fairness are very different from its effects in isolated bilateral bargaining.
{"title":"Fairness and competition in a bilateral matching market","authors":"Helmut Bester","doi":"10.1016/j.geb.2024.05.001","DOIUrl":"https://doi.org/10.1016/j.geb.2024.05.001","url":null,"abstract":"<div><p>This paper analyzes fairness and bargaining in a dynamic bilateral matching market. Traders from both sides of the market are pairwise matched to share the gains from trade. The bargaining outcome depends on the traders' fairness attitudes. In equilibrium fairness matters because of market frictions. But, when these frictions become negligible, the equilibrium approaches the Walrasian competitive equilibrium, independently of the traders' inequity aversion. Fairness may yield a Pareto improvement; but also the contrary is possible. Overall, the market implications of fairness are very different from its effects in isolated bilateral bargaining.</p></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"146 ","pages":"Pages 121-136"},"PeriodicalIF":1.1,"publicationDate":"2024-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0899825624000691/pdfft?md5=c7f8096ab846e8c46e886d9f2d56ffb5&pid=1-s2.0-S0899825624000691-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141073311","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}