Pub Date : 2024-05-01DOI: 10.1016/j.mathsocsci.2023.10.006
Benjamin Golub , Yu-Chi Hsieh , Evan Sadler
Bolletta (2021) studies a model in which a network is strategically formed and then agents play a linear best-response investment game in it. The model is motivated by an application in which people choose both their study partners and their levels of educational effort. Agents have different one-dimensional types – private returns to effort. A main result claims that (pairwise Nash) stable networks have a locally complete structure consisting of possibly overlapping cliques: if two agents are linked, they are part of a clique composed of all agents with types between theirs. A counterexample shows that the claimed characterization is incorrect. We specify where the analysis errs and discuss implications for network formation models.
{"title":"On the difficulty of characterizing network formation with endogenous behavior","authors":"Benjamin Golub , Yu-Chi Hsieh , Evan Sadler","doi":"10.1016/j.mathsocsci.2023.10.006","DOIUrl":"10.1016/j.mathsocsci.2023.10.006","url":null,"abstract":"<div><p><span>Bolletta (2021)</span> studies a model in which a network is strategically formed and then agents play a linear best-response investment game in it. The model is motivated by an application in which people choose both their study partners and their levels of educational effort. Agents have different one-dimensional types – private returns to effort. A main result claims that (pairwise Nash) stable networks have a <em>locally complete</em><span><span> structure consisting of possibly overlapping cliques: if two agents are linked, they are part of a clique composed of all agents with types between theirs. A </span>counterexample shows that the claimed characterization is incorrect. We specify where the analysis errs and discuss implications for network formation models.</span></p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 107-110"},"PeriodicalIF":0.6,"publicationDate":"2024-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138527408","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-17DOI: 10.1016/j.mathsocsci.2024.04.002
Mustafa Oğuz Afacan , Umut Dur
We apply the Rawlsian principle to a canonical discrete object allocation problem. A matching is Rawlsian if it is impossible to improve the ranking of assignment for the worst-off agent or reduce the cardinality of the set of the worst-off agent-body. None of the well-known mechanisms are Rawlsian. We introduce an efficient and Rawlsian class of mechanisms. Strategy-proofness is incompatible with Rawlsianism; therefore, no Rawlsian mechanism is strategy-proof.
{"title":"Rawlsian Matching","authors":"Mustafa Oğuz Afacan , Umut Dur","doi":"10.1016/j.mathsocsci.2024.04.002","DOIUrl":"https://doi.org/10.1016/j.mathsocsci.2024.04.002","url":null,"abstract":"<div><p>We apply the Rawlsian principle to a canonical discrete object allocation problem. A matching is Rawlsian if it is impossible to improve the ranking of assignment for the worst-off agent or reduce the cardinality of the set of the worst-off agent-body. None of the well-known mechanisms are Rawlsian. We introduce an efficient and Rawlsian class of mechanisms. Strategy-proofness is incompatible with Rawlsianism; therefore, no Rawlsian mechanism is strategy-proof.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 101-106"},"PeriodicalIF":0.6,"publicationDate":"2024-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140621877","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-06DOI: 10.1016/j.mathsocsci.2024.04.001
Guadalupe Correa-Lopera
Today, several social movements in western democracies argue that traditional representative democracy has failed to adequately represent the will of the “people”, and instead support direct democracy as the only political system to restore the will of the majority. We analyze under what conditions the policy – a vector of decisions on every issue – implemented by the winner of a bipartisan electoral competition coincides with the policy that citizens would choose by means of direct democracy. We find necessary and sufficient conditions for this equivalence to hold, implying that, as long as at least one of them is not fulfilled, a divergence of outcomes between direct and representative democracy arises. The first condition requires that the outcome of majority voting issue-by-issue is the Condorcet winner relative to the voters’ preference profile over the set of policies. The second requires that either that outcome is the preferred policy for at least one of the candidates, or that candidates’ preferred policies differ on every single issue. We reinterpret some findings in the literature in the light of our model and present them as potential reasons why the equivalence between direct and representative democracy may fail.
{"title":"Implementing direct democracy via representation","authors":"Guadalupe Correa-Lopera","doi":"10.1016/j.mathsocsci.2024.04.001","DOIUrl":"https://doi.org/10.1016/j.mathsocsci.2024.04.001","url":null,"abstract":"<div><p>Today, several social movements in western democracies argue that traditional representative democracy has failed to adequately represent the will of the “people”, and instead support direct democracy as the only political system to restore the will of the majority. We analyze under what conditions the policy – a vector of decisions on every issue – implemented by the winner of a bipartisan electoral competition coincides with the policy that citizens would choose by means of direct democracy. We find necessary and sufficient conditions for this equivalence to hold, implying that, as long as at least one of them is not fulfilled, a divergence of outcomes between direct and representative democracy arises. The first condition requires that the outcome of majority voting issue-by-issue is the Condorcet winner relative to the voters’ preference profile over the set of policies. The second requires that either that outcome is the preferred policy for at least one of the candidates, or that candidates’ preferred policies differ on every single issue. We reinterpret some findings in the literature in the light of our model and present them as potential reasons why the equivalence between direct and representative democracy may fail.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 85-92"},"PeriodicalIF":0.6,"publicationDate":"2024-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0165489624000404/pdfft?md5=a473f41645fc7bc91cd195e4d3525110&pid=1-s2.0-S0165489624000404-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140558734","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-04DOI: 10.1016/j.mathsocsci.2024.03.006
Umut Dur, Scott Paiement
This paper characterizes the Top Trading Cycles (TTC) mechanism for the school choice problem where schools may have multiple available seats to be assigned to students. We first define weaker forms of fairness, consistency, and resource monotonicity. We show that the TTC mechanism is the unique Pareto efficient and strategy-proof mechanism that satisfies these weaker forms of fairness, consistency and resource monotonicity. We also show that in a well-defined sense TTC is the “most stable” Pareto efficient mechanism.
{"title":"A characterization of the top trading cycles mechanism for the school choice problem","authors":"Umut Dur, Scott Paiement","doi":"10.1016/j.mathsocsci.2024.03.006","DOIUrl":"https://doi.org/10.1016/j.mathsocsci.2024.03.006","url":null,"abstract":"<div><p>This paper characterizes the Top Trading Cycles (TTC) mechanism for the school choice problem where schools may have multiple available seats to be assigned to students. We first define weaker forms of fairness, consistency, and resource monotonicity. We show that the TTC mechanism is the unique Pareto efficient and strategy-proof mechanism that satisfies these weaker forms of fairness, consistency and resource monotonicity. We also show that in a well-defined sense TTC is the “most stable” Pareto efficient mechanism.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 93-100"},"PeriodicalIF":0.6,"publicationDate":"2024-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140605862","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-04-04DOI: 10.1016/j.mathsocsci.2024.03.008
Pierre von Mouche , Ferenc Szidarovszky
Recently a framework was developed for aggregative variational inequalities by means of the Selten–Szidarovszky technique. By referring to this framework, a powerful Nash equilibrium uniqueness theorem for sum-aggregative games is derived. Payoff functions are strictly quasi-concave in own strategies but may be discontinuous at the origin. Its power is illustrated by reproducing and generalising in a few lines an equilibrium uniqueness result in Corchón and Torregrosa (2020) for Cournot oligopolies with the Bulow–Pfleiderer price function. Another illustration addresses an asymmetric contest with endogenous valuations in Hirai and Szidarovszky (2013).
{"title":"Aggregative games with discontinuous payoffs at the origin","authors":"Pierre von Mouche , Ferenc Szidarovszky","doi":"10.1016/j.mathsocsci.2024.03.008","DOIUrl":"https://doi.org/10.1016/j.mathsocsci.2024.03.008","url":null,"abstract":"<div><p>Recently a framework was developed for aggregative variational inequalities by means of the Selten–Szidarovszky technique. By referring to this framework, a powerful Nash equilibrium uniqueness theorem for sum-aggregative games is derived. Payoff functions are strictly quasi-concave in own strategies but may be discontinuous at the origin. Its power is illustrated by reproducing and generalising in a few lines an equilibrium uniqueness result in Corchón and Torregrosa (2020) for Cournot oligopolies with the Bulow–Pfleiderer price function. Another illustration addresses an asymmetric contest with endogenous valuations in Hirai and Szidarovszky (2013).</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 77-84"},"PeriodicalIF":0.6,"publicationDate":"2024-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140543858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-26DOI: 10.1016/j.mathsocsci.2024.03.005
Sebastián Cea-Echenique , Matías Fuentes
Distributional economies are defined by a probability distribution in the space of characteristics where the commodity space is an ordered separable Banach space. We characterize the continuity of the equilibrium correspondence and an associated stability concept which allows us to give a positive answer to an open question about the continuity of the Walras correspondence in infinite-dimensional spaces. As a byproduct, we study a stability concept where differentiability assumptions are not required, as is usual in the literature on regularity. Moreover, since distributional economies do not specify a space of agents, our setting encompasses several results in the literature on large economies.
{"title":"On the continuity of the Walras correspondence in distributional economies with an infinite-dimensional commodity space","authors":"Sebastián Cea-Echenique , Matías Fuentes","doi":"10.1016/j.mathsocsci.2024.03.005","DOIUrl":"https://doi.org/10.1016/j.mathsocsci.2024.03.005","url":null,"abstract":"<div><p>Distributional economies are defined by a probability distribution in the space of characteristics where the commodity space is an ordered separable Banach space. We characterize the continuity of the equilibrium correspondence and an associated stability concept which allows us to give a positive answer to an open question about the continuity of the Walras correspondence in infinite-dimensional spaces. As a byproduct, we study a stability concept where differentiability assumptions are not required, as is usual in the literature on regularity. Moreover, since distributional economies do not specify a space of agents, our setting encompasses several results in the literature on large economies.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 61-69"},"PeriodicalIF":0.6,"publicationDate":"2024-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140290329","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-22DOI: 10.1016/j.mathsocsci.2024.03.004
Mehmet S. Ismail
The potential emergence of artificial general intelligence (AGI) systems has sparked intense debate among researchers, policymakers, and the public due to their potential to surpass human intelligence in all domains. This note argues that for an AI to be considered “general”, it should achieve superhuman performance not only in zero-sum games but also in general-sum games, where winning or losing is not clearly defined. In this note, I propose a game-theoretic framework that captures the strategic interactions between a representative human agent and a potential superhuman machine agent. Four assumptions underpin this framework: Superhuman Machine, Machine Strategy, Rationality, and Strategic Unpredictability. The main result is an impossibility theorem, establishing that these assumptions are inconsistent when taken together, but relaxing any one of them results in a consistent set of assumptions. This note contributes to a better understanding of the theoretical context that can shape the development of superhuman AI.
{"title":"Exploring the constraints on artificial general intelligence: A game-theoretic model of human vs machine interaction","authors":"Mehmet S. Ismail","doi":"10.1016/j.mathsocsci.2024.03.004","DOIUrl":"10.1016/j.mathsocsci.2024.03.004","url":null,"abstract":"<div><p>The potential emergence of artificial general intelligence (AGI) systems has sparked intense debate among researchers, policymakers, and the public due to their potential to surpass human intelligence in all domains. This note argues that for an AI to be considered “general”, it should achieve superhuman performance not only in zero-sum games but also in general-sum games, where winning or losing is not clearly defined. In this note, I propose a game-theoretic framework that captures the strategic interactions between a representative human agent and a potential superhuman machine agent. Four assumptions underpin this framework: Superhuman Machine, Machine Strategy, Rationality, and Strategic Unpredictability. The main result is an impossibility theorem, establishing that these assumptions are inconsistent when taken together, but relaxing any one of them results in a consistent set of assumptions. This note contributes to a better understanding of the theoretical context that can shape the development of superhuman AI.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 70-76"},"PeriodicalIF":0.6,"publicationDate":"2024-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0165489624000350/pdfft?md5=d91abed3d66e2e1fea4feb7ce1a16259&pid=1-s2.0-S0165489624000350-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140281660","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-16DOI: 10.1016/j.mathsocsci.2024.03.003
Norma Olaizola , Federico Valenciano
This paper studies a simple model inspired by the seminal connections model of Jackson and Wolinsky (1996). Node-players can invest in links to connect with other nodes forming networks, but only direct links transmit value. Nodes may have different values and different decreasing returns abilities/technologies to form/strengthen links. The strength of a link depends on the amounts invested in it by the two nodes that it connects and is determined by a separable function of the investments of the players which form the link. Nash-stable and efficient networks are characterized, and a variety of their architectures identified for different configurations of values and technologies.
本文研究了一个简单的模型,其灵感来自 Jackson 和 Wolinsky(1996 年)的开创性连接模型。节点参与者可以投资链接,与其他节点连接形成网络,但只有直接链接才能传递价值。节点可能具有不同的价值和不同的收益递减能力/技术来形成/加强链接。链接的强度取决于链接所连接的两个节点的投资额,并由形成链接的参与者的投资额的可分离函数决定。本文描述了纳什稳定高效网络的特征,并针对不同的价值和技术配置确定了各种网络架构。
{"title":"Core–periphery and nested networks emerging from a simple model of network formation","authors":"Norma Olaizola , Federico Valenciano","doi":"10.1016/j.mathsocsci.2024.03.003","DOIUrl":"https://doi.org/10.1016/j.mathsocsci.2024.03.003","url":null,"abstract":"<div><p>This paper studies a simple model inspired by the seminal connections model of Jackson and Wolinsky (1996). Node-players can invest in links to connect with other nodes forming networks, but only direct links transmit value. Nodes may have different values and different decreasing returns abilities/technologies to form/strengthen links. The strength of a link depends on the amounts invested in it by the two nodes that it connects and is determined by a separable function of the investments of the players which form the link. Nash-stable and efficient networks are characterized, and a variety of their architectures identified for different configurations of values and technologies.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 42-51"},"PeriodicalIF":0.6,"publicationDate":"2024-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0165489624000349/pdfft?md5=d2034fa60a1dfa6f4c81a98ce7679f76&pid=1-s2.0-S0165489624000349-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140179663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-16DOI: 10.1016/j.mathsocsci.2024.03.001
Seiji Takanashi
We reexamine core-stability, incorporating inequality-averse preferences and challenging the conventional core’s stability under such preferences. We integrate existing social preferences tied to inequality aversion into a cooperative game model with transferable utility (TU games), introducing a novel core. We characterize the new core through inequalities akin to the “coalitional rationality” in TU games and conduct a comparative statics analysis on two parameters–envy and sympathy–representing inequality aversion. Our findings reveal that an increase in the envy parameter reduces elements in the new core, while heightened sympathy does not consistently decrease core elements.
我们重新审视了核心稳定性,纳入了不平等规避偏好,并对传统核心在这种偏好下的稳定性提出了挑战。我们将现有的与不平等厌恶相关的社会偏好整合到具有可转移效用的合作博弈模型(TU 博弈)中,引入了一个新的核心。我们通过类似于 TU 博弈中 "联盟理性 "的不等式来描述新核心,并对代表不平等厌恶的两个参数--嫉妒和同情--进行比较静态分析。我们的研究结果表明,嫉妒参数的增加会减少新核心的要素,而同情的增加并不会持续减少核心要素。
{"title":"Analysis of the core under inequality-averse utility functions","authors":"Seiji Takanashi","doi":"10.1016/j.mathsocsci.2024.03.001","DOIUrl":"https://doi.org/10.1016/j.mathsocsci.2024.03.001","url":null,"abstract":"<div><p>We reexamine core-stability, incorporating inequality-averse preferences and challenging the conventional core’s stability under such preferences. We integrate existing social preferences tied to inequality aversion into a cooperative game model with transferable utility (TU games), introducing a novel core. We characterize the new core through inequalities akin to the “coalitional rationality” in TU games and conduct a comparative statics analysis on two parameters–envy and sympathy–representing inequality aversion. Our findings reveal that an increase in the envy parameter reduces elements in the new core, while heightened sympathy does not consistently decrease core elements.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 52-60"},"PeriodicalIF":0.6,"publicationDate":"2024-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140195914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-03-15DOI: 10.1016/j.mathsocsci.2024.03.002
John Craven
We consider the aggregation of classifications of objects that are graded in a single dimension into categories that are ranked. Grading is a sufficient domain restriction to avoid dictatorship. In contrast to other results, it is possible to use a majority-based aggregator when objects can be located in any number of categories. The aggregator locates an object below a boundary between specified categories just if a majority do so. In contrast, preponderance aggregators that are directly based on locations of objects can locate a higher graded object in a lower ranked category. Any aggregator that satisfies other independence conditions relating to the locations of objects or positions of boundaries must be dictatorial.
{"title":"Aggregation of ranked categories","authors":"John Craven","doi":"10.1016/j.mathsocsci.2024.03.002","DOIUrl":"https://doi.org/10.1016/j.mathsocsci.2024.03.002","url":null,"abstract":"<div><p>We consider the aggregation of classifications of objects that are graded in a single dimension into categories that are ranked. Grading is a sufficient domain restriction to avoid dictatorship. In contrast to other results, it is possible to use a majority-based aggregator when objects can be located in any number of categories. The aggregator locates an object below a boundary between specified categories just if a majority do so. In contrast, preponderance aggregators that are directly based on locations of objects can locate a higher graded object in a lower ranked category. Any aggregator that satisfies other independence conditions relating to the locations of objects or positions of boundaries must be dictatorial.</p></div>","PeriodicalId":51118,"journal":{"name":"Mathematical Social Sciences","volume":"129 ","pages":"Pages 27-33"},"PeriodicalIF":0.6,"publicationDate":"2024-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0165489624000337/pdfft?md5=4894acb18f09cfae1c2d041305b75476&pid=1-s2.0-S0165489624000337-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140139088","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}