Strategic Resource Selection with Homophilic Agents
- URL: http://arxiv.org/abs/2305.00843v2
- Date: Thu, 13 Jun 2024 13:48:09 GMT
- Title: Strategic Resource Selection with Homophilic Agents
- Authors: Jonathan Gadea Harder, Simon Krogmann, Pascal Lenzner, Alexander Skopalik,
- Abstract summary: We propose Resource Selection Games with heterogeneous agents that strive for joint resource usage with similar agents.
Our model considers agents with different types and the decisive feature is the fraction of same-type agents among the users.
We show that this type of bounded rationality yields favorable game-theoretic properties.
- Score: 48.83208975886834
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The strategic selection of resources by selfish agents is a classic research direction, with Resource Selection Games and Congestion Games as prominent examples. In these games, agents select available resources and their utility then depends on the number of agents using the same resources. This implies that there is no distinction between the agents, i.e., they are anonymous. We depart from this very general setting by proposing Resource Selection Games with heterogeneous agents that strive for joint resource usage with similar agents. So, instead of the number of other users of a given resource, our model considers agents with different types and the decisive feature is the fraction of same-type agents among the users. More precisely, similarly to Schelling Games, there is a tolerance threshold $\tau \in [0,1]$ which specifies the agents' desired minimum fraction of same-type agents on a resource. Agents strive to select resources where at least a $\tau$-fraction of those resources' users have the same type as themselves. For $\tau=1$, our model generalizes Hedonic Diversity Games with a peak at $1$. For our general model, we consider the existence and quality of equilibria and the complexity of maximizing social welfare. Additionally, we consider a bounded rationality model, where agents can only estimate the utility of a resource, since they only know the fraction of same-type agents on a given resource, but not the exact numbers. Thus, they cannot know the impact a strategy change would have on a target resource. Interestingly, we show that this type of bounded rationality yields favorable game-theoretic properties and specific equilibria closely approximate equilibria of the full knowledge setting.
Related papers
- PPA-Game: Characterizing and Learning Competitive Dynamics Among Online Content Creators [32.27173842175003]
We introduce the Proportional Payoff Allocation Game (PPA-Game) to model how agents compete for divisible resources and consumers' attention.
Our analysis reveals that although a pure Nash equilibrium (PNE) is not guaranteed in every scenario, it is commonly observed.
We propose an online algorithm facilitating each agent's cumulative payoffs over $T$ rounds.
arXiv Detail & Related papers (2024-03-22T14:13:11Z) - Robust and Performance Incentivizing Algorithms for Multi-Armed Bandits
with Strategic Agents [57.627352949446625]
We consider a variant of the multi-armed bandit problem.
Specifically, the arms are strategic agents who can improve their rewards or absorb them.
We identify a class of MAB algorithms which satisfy a collection of properties and show that they lead to mechanisms that incentivize top level performance at equilibrium.
arXiv Detail & Related papers (2023-12-13T06:54:49Z) - Online Allocation and Learning in the Presence of Strategic Agents [16.124755488878044]
We study the problem of allocating $T$ sequentially arriving items among $n$ homogeneous agents under the constraint that each agent must receive a pre-specified fraction of all items.
Our main contribution is an online learning based allocation mechanism that is approximately Bayesian incentive compatible.
arXiv Detail & Related papers (2022-09-25T00:46:53Z) - Resource Allocation to Agents with Restrictions: Maximizing Likelihood
with Minimum Compromise [28.2469613376685]
We show that a Principle chooses a maximum matching randomly so that each agent is matched to a resource with some probability.
Agents would like to improve their chances of being matched by modifying their restrictions within certain limits.
We experimentally evaluate our methods on synthetic datasets as well as on two novel real-world datasets.
arXiv Detail & Related papers (2022-09-12T11:58:19Z) - Modeling Bounded Rationality in Multi-Agent Simulations Using Rationally
Inattentive Reinforcement Learning [85.86440477005523]
We study more human-like RL agents which incorporate an established model of human-irrationality, the Rational Inattention (RI) model.
RIRL models the cost of cognitive information processing using mutual information.
We show that using RIRL yields a rich spectrum of new equilibrium behaviors that differ from those found under rational assumptions.
arXiv Detail & Related papers (2022-01-18T20:54:00Z) - Statistical discrimination in learning agents [64.78141757063142]
Statistical discrimination emerges in agent policies as a function of both the bias in the training population and of agent architecture.
We show that less discrimination emerges with agents that use recurrent neural networks, and when their training environment has less bias.
arXiv Detail & Related papers (2021-10-21T18:28:57Z) - Online Learning of Competitive Equilibria in Exchange Economies [94.24357018178867]
In economics, the sharing of scarce resources among multiple rational agents is a classical problem.
We propose an online learning mechanism to learn agent preferences.
We demonstrate the effectiveness of this mechanism through numerical simulations.
arXiv Detail & Related papers (2021-06-11T21:32:17Z) - Heterogeneous Explore-Exploit Strategies on Multi-Star Networks [0.0]
We study a class of distributed bandit problems in which agents communicate over a multi-star network.
We propose new heterogeneous explore-exploit strategies using the multi-star as the model irregular network graph.
arXiv Detail & Related papers (2020-09-02T20:56:49Z) - VCG Mechanism Design with Unknown Agent Values under Stochastic Bandit
Feedback [104.06766271716774]
We study a multi-round welfare-maximising mechanism design problem in instances where agents do not know their values.
We first define three notions of regret for the welfare, the individual utilities of each agent and that of the mechanism.
Our framework also provides flexibility to control the pricing scheme so as to trade-off between the agent and seller regrets.
arXiv Detail & Related papers (2020-04-19T18:00:58Z) - Multi Type Mean Field Reinforcement Learning [26.110052366068533]
We extend mean field multiagent algorithms to multiple types.
We conduct experiments on three different testbeds for the field of many agent reinforcement learning.
arXiv Detail & Related papers (2020-02-06T20:58:58Z)
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.