English
Related papers

Related papers: Hierarchical Decision-Making in Population Games

200 papers

We propose a novel network formation game that explains the emergence of various hierarchical structures in groups where self-interested or utility-maximizing individuals decide to establish or severe relationships of authority or…

Computer Science and Game Theory · Computer Science 2021-09-15 Pedro Cisneros-Velarde , Francesco Bullo

Emerging applications in engineering such as crowd-sourcing and (mis)information propagation involve a large population of heterogeneous users or agents in a complex network who strategically make dynamic decisions. In this work, we…

Computer Science and Game Theory · Computer Science 2015-03-30 Yezekael Hayel , Quanyan Zhu

We introduce and study an evolutionary complementarity game where in each round a player of population 1 is paired with a member of population 2. The game is symmetric, and each player tries to obtain an advantageous deal, but when one of…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 Juergen Jost , Wei Li

We study a multi-agent decision problem in population games, where agents select from multiple available strategies and continually revise their selections based on the payoffs associated with these strategies. Unlike conventional…

Multiagent Systems · Computer Science 2024-09-17 Shinkyu Park

Hierarchical decision-making is a natural paradigm for coordinating multi-agent systems in complex environments such as air traffic management. In this paper, we present a bilevel framework for game-theoretic hierarchical routing, where a…

Multiagent Systems · Computer Science 2025-03-19 Dong Ho Lee , Kaitlyn Donnel , Max Z. Li , David Fridovich-Keil

Many real-world games contain parameters which can affect payoffs, action spaces, and information states. For fixed values of the parameters, the game can be solved using standard algorithms. However, in many settings agents must act…

Computer Science and Game Theory · Computer Science 2026-03-26 Sam Ganzfried

This paper develops a game-theoretic decision-making framework for autonomous driving in multi-agent scenarios. A novel hierarchical game-based decision framework is developed for the ego vehicle. This framework features an interaction…

Systems and Control · Electrical Eng. & Systems 2025-07-30 Mushuang Liu , Yan Wan , Frank Lewis , Subramanya Nageshrao , H. Eric Tseng , Dimitar Filev

We study a complementarity game as a systematic tool for the investigation of the interplay between individual optimization and population effects and for the comparison of different strategy and learning schemes. The game randomly pairs…

Populations and Evolution · Quantitative Biology 2010-11-17 Juergen Jost , Wei Li

This paper reframes approachability theory within the context of population games. Thus, whilst one player aims at driving her average payoff to a predefined set, her opponent is not malevolent but rather extracted randomly from a…

Optimization and Control · Mathematics 2014-07-16 Dario Bauso , Thomas W L Norman

In this paper, we consider a large class of hierarchical congestion population games. One can show that the equilibrium in a game of such type can be described as a minimum point in a properly constructed multi-level convex optimization…

Optimization and Control · Mathematics 2016-08-26 Pavel Dvurechensky , Alexander Gasnikov , Evgenia Gasnikova , Sergey Matsievsky , Anton Rodomanov , Inna Usik

While generic competitive systems exhibit mixtures of hierarchy and cycles, real-world systems are predominantly hierarchical. We demonstrate and extend a mechanism for hierarchy; systems with similar agents approach perfect hierarchy in…

Populations and Evolution · Quantitative Biology 2024-02-12 Christopher Cebra , Alexander Strang

In this paper we study collective decision making on a multi-population, represented by a regular network of groups of individuals. Each group consists of a collection of players and every player can choose between two options. A group is…

Optimization and Control · Mathematics 2020-11-18 Wouter Baar , Dario Bauso

In this letter, we deal with evolutionary game theoretic learning processes for population games on networks with dynamically evolving communities. Specifically, we propose a novel mathematical framework in which a deterministic,…

Social and Information Networks · Computer Science 2022-03-02 Alain Govaert , Lorenzo Zino , Emma Tegling

Many socio-economic and biological processes can be modeled as systems of interacting individuals. The behaviour of such systems can be often described within game-theoretic models. In these lecture notes, we introduce fundamental concepts…

Populations and Evolution · Quantitative Biology 2013-05-30 Jacek Miekisz

Population games can be regarded as a tool to study the strategic interaction of a population of players. Although several attention has been given to such field, most of the available works have focused only on the unconstrained case. That…

Optimization and Control · Mathematics 2020-08-21 Juan Martinez-Piazuelo , Nicanor Quijano , Carlos Ocampo-Martinez

An universal primal-dual approach of description equilibriums in large class of hierarchical congestion population games is proposed. At the very core of the approach is hierarchy of enclosed to each other transport networks. In different…

Optimization and Control · Mathematics 2016-03-09 Alexander Gasnikov , Evgenia Gasnikova , Sergey Matsievsky , Inna Usik

We introduce a general representation of large-population games in which each player s influence ON the others IS centralized AND limited, but may otherwise be arbitrary.This representation significantly generalizes the class known AS…

Computer Science and Game Theory · Computer Science 2013-01-07 Michael Kearns , Yishay Mansour

Strategic diversity is often essential in games: in multi-player games, for example, evaluating a player against a diverse set of strategies will yield a more accurate estimate of its performance. Furthermore, in games with…

Artificial Intelligence · Computer Science 2021-10-11 Marta Garnelo , Wojciech Marian Czarnecki , Siqi Liu , Dhruva Tirumala , Junhyuk Oh , Gauthier Gidel , Hado van Hasselt , David Balduzzi

Evolutionary game theory has proven to be an elegant framework providing many fruitful insights in population dynamics and human behaviour. Here, we focus on the aspect of behavioural plasticity and its effect on the evolution of…

Populations and Evolution · Quantitative Biology 2020-09-29 M. Kleshnina , K. Kaveh , K. Chatterjee

In order to understand if and how strategic resource allocation can constrain the structure of pair-wise competition outcomes in competitive human competitions we introduce a new multiplayer resource allocation game, the Population Lotto…

Computer Science and Game Theory · Computer Science 2022-09-02 Giovanni Artiglio , Aiden Youkhana , Joel Nishimura
‹ Prev 1 2 3 10 Next ›