[HTML][HTML] Max-SAT-based synthesis of optimal and Nash equilibrium strategies for multi-agent systems

N Timm, J Botha, S Jordaan - Science of Computer Programming, 2023 - Elsevier
We present techniques for verifying strategic abilities of multi-agent systems via SAT-based
and Max-SAT-based bounded model checking. In our approach we focus on systems of …

Model checking and strategy synthesis for multi-agent systems for resource allocation

N Timm, J Botha - Formal Methods: Foundations and Applications: 24th …, 2021 - Springer
We present a technique for verifying strategic abilities of multi-agent systems via SAT-based
bounded model checking. In our approach we focus on systems of agents that pursue goals …

Iterative Approximation of Nash Equilibrium Strategies for Multi-agent Systems

N Timm, K Smith - Annual Conference of South African Institute of …, 2024 - Springer
We present a technique for approximating Nash equilibrium strategies for multi-agents
systems for resource allocation (MRAs). Agents in MRAs seek to maximise the frequency of …

Improved Reliability and Fault Tolerance in Multi-Agent Systems Through Intelligence Transfer

V O'Neill - 2022 - opal.latrobe.edu.au
Improved Reliability and Fault Tolerance in Multi-Agent Systems Through Intelligence
Transfer Page 1 Improved Reliability and Fault Tolerance in Multi-Agent Systems Through …

Synthesis of Cost-Optimal Multi-Agent Systems for Resource Allocation

N Timm, J Botha - arxiv preprint arxiv:2209.09473, 2022 - arxiv.org
Multi-agent systems for resource allocation (MRAs) have been introduced as a concept for
modelling competitive resource allocation problems in distributed computing. An MRA is …

Department of Computer Science, University of Pretoria, Pretoria, South Africa ntimm@ cs. up. ac. za, u20435992@ tuks. co. za

N Timm, K Smith - … , SAICSIT 2024, Gqeberha, South Africa, July …, 2024 - books.google.com
We present a technique for approximating Nash equilibrium strategies for multi-agents
systems for resource allocation (MRAs). Agents in MRAs seek to maximise the frequency of …

Agent interval temporal logic

JF Oberholzer - 2020 - search.proquest.com
Abstract Alternating-Time Temporal Logic (ATL), introduced by Alur, Henzinger and
Kupferman, is a logic involving coalitions of agents performing actions which cause a state …

Nash Equilibria in Generalised Dining Philosophers Games

JP van Rooyen - 2023 - search.proquest.com
Abstract The Generalised Dining Philosophers Game (GDPG) consists of agents which must
cooperate (or compete) for shared resources. As there are several cooperating agents, we …

Model Checking and Strategy Synthesis for Multi-agent Systems for Resource

N Timm, J Botha - … 24th Brazilian Symposium, SBMF 2021, Virtual …, 2021 - books.google.com
We present a technique for verifying strategic abilities of multi-agent systems via SAT-based
bounded model checking. In our approach we focus on systems of agents that pursue goals …

Analyzing Usage Conflict Situations in Localized Spectrum Sharing Scenarios: An Agent-Based Modeling and Machine Learning Approach

PJ Bustamante - 2021 - search.proquest.com
As spectrum sharing matures, different approaches have been proposed for a more efficient
allocation, assignment, and usage of spectrum resources. These approaches include …