Schelling Games with Continuous Types

• URL: http://arxiv.org/abs/2305.06819v1
• Date: Thu, 11 May 2023 14:13:14 GMT
• Title: Schelling Games with Continuous Types
• Authors: Davide Bil\`o, Vittorio Bil\`o, Michelle D\"oring, Pascal Lenzner, Louise Molitor, Jonas Schmidt
• Abstract summary: 50 years ago, Schelling proposed a landmark model that explains residential segregation in an elegant agent-based way. We focus on segregation caused by non-categorical attributes, such as household income or position in a political left-right spectrum. We study the existence and computation of equilibria and provide bounds on the Price of Anarchy and Stability.
• Score: 3.5232085374661284
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In most major cities and urban areas, residents form homogeneous neighborhoods along ethnic or socioeconomic lines. This phenomenon is widely known as residential segregation and has been studied extensively. Fifty years ago, Schelling proposed a landmark model that explains residential segregation in an elegant agent-based way. A recent stream of papers analyzed Schelling's model using game-theoretic approaches. However, all these works considered models with a given number of discrete types modeling different ethnic groups. We focus on segregation caused by non-categorical attributes, such as household income or position in a political left-right spectrum. For this, we consider agent types that can be represented as real numbers. This opens up a great variety of reasonable models and, as a proof of concept, we focus on several natural candidates. In particular, we consider agents that evaluate their location by the average type-difference or the maximum type-difference to their neighbors, or by having a certain tolerance range for type-values of neighboring agents. We study the existence and computation of equilibria and provide bounds on the Price of Anarchy and Stability. Also, we present simulation results that compare our models and shed light on the obtained equilibria for our variants.

Related papers

• Reply to "Comment on 'Experimentally adjudicating between different causal accounts of Bell-inequality violations via statistical model selection'" [0.0]
  In their comment, Hance and Hossenfelder argue that we have misrepresented the purpose of superdeterministic models. We dispute this claim by recalling the different classes of superdeterministic models we defined in our article and our conclusions regarding which of these are disfavoured by our experimental results.
  arXiv  Detail & Related papers  (2024-12-03T20:47:47Z)
• Leveraging Diffusion Perturbations for Measuring Fairness in Computer Vision [25.414154497482162]
  We demonstrate that diffusion models can be leveraged to create such a dataset. We benchmark several vision-language models on a multi-class occupation classification task. We find that images generated with non-Caucasian labels have a significantly higher occupation misclassification rate than images generated with Caucasian labels.
  arXiv  Detail & Related papers  (2023-11-25T19:40:13Z)
• Modeling Random Networks with Heterogeneous Reciprocity [9.630755176298056]
  We develop methodology to model the diverse reciprocal behavior in growing social networks. We present a preferential attachment model with heterogeneous reciprocity that imitates the attraction users have for popular users. We apply the presented methods to the analysis of a Facebook wallpost network where users have non-uniform reciprocal behavior patterns.
  arXiv  Detail & Related papers  (2023-08-19T21:21:25Z)
• Improved Bayes Risk Can Yield Reduced Social Welfare Under Competition [99.7047087527422]
  In this work, we demonstrate that competition can fundamentally alter the behavior of machine learning scaling trends. We find many settings where improving data representation quality decreases the overall predictive accuracy across users. At a conceptual level, our work suggests that favorable scaling trends for individual model-providers need not translate to downstream improvements in social welfare.
  arXiv  Detail & Related papers  (2023-06-26T13:06:34Z)
• Single-Peaked Jump Schelling Games [12.940151684804958]
  We study Jump Schelling Games with agents having a single-peaked utility function. We show that improving response cycles exist independently of the position of the peak in the utility function. We also show that computing a beneficial state with high integration is NP-complete.
  arXiv  Detail & Related papers  (2023-02-23T15:46:26Z)
• The Unbearable Weight of Massive Privilege: Revisiting Bias-Variance Trade-Offs in the Context of Fair Prediction [7.975779552420981]
  We propose a conditional-iid (ciid) model that seeks to improve on the trade-offs made by a single model. We empirically test our setup on the COMPAS and folktables datasets. Our analysis suggests that there might be principled procedures and concrete real-world use cases under which conditional models are preferred.
  arXiv  Detail & Related papers  (2023-02-17T05:34:35Z)
• Counting Like Human: Anthropoid Crowd Counting on Modeling the Similarity of Objects [92.80955339180119]
  mainstream crowd counting methods regress density map and integrate it to obtain counting results. Inspired by this, we propose a rational and anthropoid crowd counting framework.
  arXiv  Detail & Related papers  (2022-12-02T07:00:53Z)
• Cross-model Fairness: Empirical Study of Fairness and Ethics Under Model Multiplicity [10.144058870887061]
  We argue that individuals can be harmed when one predictor is chosen ad hoc from a group of equally well performing models. Our findings suggest that such unfairness can be readily found in real life and it may be difficult to mitigate by technical means alone.
  arXiv  Detail & Related papers  (2022-03-14T14:33:39Z)
• This Must Be the Place: Predicting Engagement of Online Communities in a Large-scale Distributed Campaign [70.69387048368849]
  We study the behavior of communities with millions of active members. We develop a hybrid model, combining textual cues, community meta-data, and structural properties. We demonstrate the applicability of our model through Reddit's r/place a large-scale online experiment.
  arXiv  Detail & Related papers  (2022-01-14T08:23:16Z)
• JKOnet: Proximal Optimal Transport Modeling of Population Dynamics [69.89192135800143]
  We propose a neural architecture that combines an energy model on measures, with (small) optimal displacements solved with input convex neural networks (ICNN) We demonstrate the applicability of our model to explain and predict population dynamics.
  arXiv  Detail & Related papers  (2021-06-11T12:30:43Z)
• A Twin Neural Model for Uplift [59.38563723706796]
  Uplift is a particular case of conditional treatment effect modeling. We propose a new loss function defined by leveraging a connection with the Bayesian interpretation of the relative risk. We show our proposed method is competitive with the state-of-the-art in simulation setting and on real data from large scale randomized experiments.
  arXiv  Detail & Related papers  (2021-05-11T16:02:39Z)
• Characterizing Fairness Over the Set of Good Models Under Selective Labels [69.64662540443162]
  We develop a framework for characterizing predictive fairness properties over the set of models that deliver similar overall performance. We provide tractable algorithms to compute the range of attainable group-level predictive disparities. We extend our framework to address the empirically relevant challenge of selectively labelled data.
  arXiv  Detail & Related papers  (2021-01-02T02:11:37Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.