Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleOctober 2024
Formal contracts mitigate social dilemmas in multi-agent reinforcement learning
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09682-5AbstractMulti-agent Reinforcement Learning (MARL) is a powerful tool for training autonomous agents acting independently in a common environment. However, it can lead to sub-optimal behavior when individual incentives and group incentives diverge. Humans ...
- research-articleOctober 2024
Resolving social dilemmas with minimal reward transfer
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09675-4AbstractSocial dilemmas present a significant challenge in multi-agent cooperation because individuals are incentivised to behave in ways that undermine socially optimal outcomes. Consequently, self-interested agents often avoid collective behaviour. In ...
- research-articleOctober 2024
GenSynthPop: generating a spatially explicit synthetic population of individuals and households from aggregated data
- Jan de Mooij,
- Tabea Sonnenschein,
- Marco Pellegrino,
- Mehdi Dastani,
- Dick Ettema,
- Brian Logan,
- Judith A. Verstegen
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09680-7AbstractSynthetic populations are representations of actual individuals living in a specific area. They play an increasingly important role in studying and modeling individuals and are often used to build agent-based social simulations. Traditional ...
- research-articleOctober 2024
The complexity of verifying popularity and strict popularity in altruistic hedonic games
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09679-0AbstractWe consider average- and min-based altruistic hedonic games and study the problem of verifying popular and strictly popular coalition structures. While strict popularity verification has been shown to be coNP-complete in min-based altruistic ...
- research-articleSeptember 2024
Theoretical properties of the MiCRO negotiation strategy
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09678-1AbstractRecently, we have introduced a new algorithm for automated negotiation, called MiCRO, which, despite its simplicity, outperforms many state-of-the-art negotiation strategies (de Jonge, in: Raedt (ed) Proceedings of the thirty-first international ...
-
- research-articleSeptember 2024
Personalised electric vehicle charging stop planning through online estimators
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09671-8AbstractIn this paper, we address the problem of finding charging stops while travelling in electric vehicles (EVs) using artificial intelligence (AI). Choosing a charging station is challenging, because drivers have very heterogeneous preferences in ...
- research-articleSeptember 2024
Strategic manipulation of preferences in the rank minimization mechanism
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09676-3AbstractWe consider one-sided matching problems, where agents are allocated items based on stated preferences. Posing this as an assignment problem, the average rank of obtained matchings can be minimized using the rank minimization (RM) mechanism. RM ...
- research-articleSeptember 2024
Multivariate algorithmics for eliminating envy by donating goods
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09674-5AbstractFairly dividing a set of indivisible resources to a set of agents is of utmost importance in some applications. However, after an allocation has been implemented the preferences of agents might change and envy might arise. We study the following ...
- research-articleAugust 2024
Graphical house allocation with identical valuations
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09672-7AbstractThe classical house allocation problem involves assigning n houses (or items) to n agents according to their preferences. A key criterion in such problems is satisfying some fairness constraints such as envy-freeness. We consider a generalization ...
- research-articleAugust 2024
Truthful interval covering
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09673-6AbstractWe initiate the study of a novel problem in mechanism design without money, which we term Truthful Interval Covering (TIC). An instance of TIC consists of a set of agents each associated with an individual interval on a line, and the objective is ...
- research-articleJuly 2024
Envy-freeness in 3D hedonic games
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 2https://doi.org/10.1007/s10458-024-09657-6AbstractWe study the problem of fairly partitioning a set of agents into coalitions based on the agents’ additively separable preferences, which can also be viewed as a hedonic game. We study three successively weaker solution concepts, related to envy, ...
- research-articleJanuary 2024
Towards interactive explanation-based nutrition virtual coaching systems
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 38, Issue 1https://doi.org/10.1007/s10458-023-09634-5AbstractThe awareness about healthy lifestyles is increasing, opening to personalized intelligent health coaching applications. A demand for more than mere suggestions and mechanistic interactions has driven attention to nutrition virtual coaching systems ...
- research-articleNovember 2023
A normative approach for resilient multiagent systems
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 37, Issue 2https://doi.org/10.1007/s10458-023-09627-4AbstractWe model a multiagent system (MAS) in socio-technical terms, combining a social layer consisting of norms with a technical layer consisting of actions that the agents execute. This approach emphasizes autonomy, and makes assumptions about both the ...
- research-articleNovember 2023
ASN: action semantics network for multiagent reinforcement learning
- Tianpei Yang,
- Weixun Wang,
- Jianye Hao,
- Matthew E. Taylor,
- Yong Liu,
- Xiaotian Hao,
- Yujing Hu,
- Yingfeng Chen,
- Changjie Fan,
- Chunxu Ren,
- Ye Huang,
- Jiangcheng Zhu,
- Yang Gao
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 37, Issue 2https://doi.org/10.1007/s10458-023-09628-3AbstractIn multiagent systems (MASs), each agent makes individual decisions but all contribute globally to the system’s evolution. Learning in MASs is difficult since each agent’s selection of actions must take place in the presence of other co-learning ...
- research-articleSeptember 2023
Generating and choosing organisations for multi-agent systems
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 37, Issue 2https://doi.org/10.1007/s10458-023-09623-8AbstractThe design of organisations is a complex and laborious task. It is the subject of recent studies, which define models to automatically perform this task. However, existing models constrain the space of possible solutions by requiring a priori ...
- research-articleSeptember 2023
Effect of asynchronous execution and imperfect communication on max-sum belief propagation
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 37, Issue 2https://doi.org/10.1007/s10458-023-09621-wAbstractMax-sum is a version of belief propagation that was adapted for solving distributed constraint optimization problems. It has been studied theoretically and empirically, extended to versions that improve solution quality and converge rapidly, and ...
- research-articleAugust 2023
Fairness criteria for allocating indivisible chores: connections and efficiencies
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 37, Issue 2https://doi.org/10.1007/s10458-023-09618-5AbstractWe study several fairness notions in allocating indivisible chores (i.e., items with disutilities) to agents who have additive and submodular cost functions. The fairness criteria we are concerned with are envy-free up to any item, envy-free up to ...
- research-articleAugust 2023
A multi-scenario approach to continuously learn and understand norm violations
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 37, Issue 2https://doi.org/10.1007/s10458-023-09619-4AbstractUsing norms to guide and coordinate interactions has gained tremendous attention in the multiagent community. However, new challenges arise as the interest moves towards dynamic socio-technical systems, where human and software agents interact, ...
- research-articleAugust 2023
Classifying ambiguous identities in hidden-role Stochastic games with multi-agent reinforcement learning
Autonomous Agents and Multi-Agent Systems (KLU-AGNT), Volume 37, Issue 2https://doi.org/10.1007/s10458-023-09620-xAbstractMulti-agent reinforcement learning (MARL) is a prevalent learning paradigm for solving stochastic games. In most MARL studies, agents in a game are defined as teammates or enemies beforehand, and the relationships among the agents (i.e., their ...