English
Related papers

Related papers: Partition-form Cooperative Games in Two-Echelon Su…

200 papers

Coalition formation is often modeled as a static equilibrium problem, neglecting the dynamic processes governing how agents self-organize. This paper proposes a dynamic split-and-merge framework that balances two conflicting economic…

Computer Science and Game Theory · Computer Science 2026-03-19 Quanyan Zhu , Zhengye Han

In cross-silo federated learning (FL), companies collaboratively train a shared global model without sharing heterogeneous data. Prior related work focused on algorithm development to tackle data heterogeneity. However, the dual problem of…

Computer Science and Game Theory · Computer Science 2024-08-22 Chao Huang , Justin Dachille , Xin Liu

We consider a team formation setting where agents have varying levels of expertise in a global set of required skills, and teams are ranked with respect to how well the expertise of teammates complement each other. We model this setting as…

Computer Science and Game Theory · Computer Science 2020-11-04 Bugra Caskurlu , Fatih Erdem Kizilkaya , Berkehan Ozen

We consider non-cooperative facility location games where both facilities and clients act strategically and heavily influence each other. This contrasts established game-theoretic facility location models with non-strategic clients that…

Computer Science and Game Theory · Computer Science 2024-06-17 Simon Krogmann , Pascal Lenzner , Louise Molitor , Alexander Skopalik

Stackelberg games are a classic example of bilevel optimization problems, which are often encountered in game theory and economics. These are complex problems with a hierarchical structure, where one optimization task is nested within the…

Computer Science and Game Theory · Computer Science 2013-07-25 Ankur Sinha , Pekka Malo , Anton Frantsev , Kalyanmoy Deb

Cross-group externalities and network effects in two-sided platform markets shape market structure and competition policy, and are the subject of extensive study. Less understood are the within-group externalities that arise when the…

Theoretical Economics · Economics 2020-11-10 Quitzé Valenzuela-Stookey

We consider a network of coupled agents playing the Prisoner's Dilemma game, in which players are allowed to pick a strategy in the interval [0,1], with 0 corresponding to defection, 1 to cooperation, and intermediate values representing…

Adaptation and Self-Organizing Systems · Physics 2015-05-28 Francesco Sorrentino , Nicholas Mecholsky

In this paper, we present a framework for the analysis of self-organized distributed coalition formation process for spectrum sharing in interference channel for large-scale ad hoc networks. In this approach, we use the concept of coalition…

Signal Processing · Electrical Eng. & Systems 2018-03-13 Ebrahim Karami , Savo Glisic

Two-sided matching platforms provide users with menus of match recommendations. To maximize the number of realized matches between the two sides (referred here as customers and suppliers), the platform must balance the inherent tension…

Computer Science and Game Theory · Computer Science 2020-07-29 Itai Ashlagi , Anilesh K. Krishnaswamy , Rahul Makhijani , Daniela Saban , Kirankumar Shiragur

We consider coalition formation games in which each player has preferences over the other players and his preferences over coalitions are based on the best player ($\mathcal{B}$-/B-hedonic games) or the worst player ($\mathcal{W}$/W-hedonic…

Computer Science and Game Theory · Computer Science 2011-12-06 Haris Aziz , Paul Harrenstein , Evangelia Pyrga

We study how product specialization choices affect supply chain resilience. We propose a theory of supply chain formation in which only compatible inputs can be used in final production. Intermediate producers choose how much to specialize…

General Economics · Economics 2026-01-28 Alessandro Ferrari , Lorenzo Pesaresi

We develop a location analysis spatial model of firms' competition in multi-characteristics space, where consumers' opinions about the firms' products are distributed on multilayered networks. Firms do not compete on price but only on…

Physics and Society · Physics 2017-08-03 Antonios Garas , Athanasios Lapatinas

We study the evolution of cooperation in public goods games on the square lattice, focusing on the effects that are brought about by different sizes of groups where individuals collect their payoffs and search for potential strategy donors.…

Physics and Society · Physics 2011-12-14 Attila Szolnoki , Matjaz Perc

Federated learning is a distributed learning paradigm where multiple agents, each only with access to local data, jointly learn a global model. There has recently been an explosion of research aiming not only to improve the accuracy rates…

Computer Science and Game Theory · Computer Science 2021-06-18 Kate Donahue , Jon Kleinberg

Motivated by the markets operating on fast time scales, we present a framework for online coalitional games with time-varying coalitional values and propose real-time payoff distribution mechanisms. Specifically, we design two online…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Aitazaz Ali Raja , Sergio Grammatico

In many multiagent scenarios, agents distribute resources, such as time or energy, among several tasks. Having completed their tasks and generated profits, task payoffs must be divided among the agents in some reasonable manner. Cooperative…

Computer Science and Game Theory · Computer Science 2014-07-16 Yair Zick , Georgios Chalkiadakis , Edith Elkind , Evangelos Markakis

The matching game is a cooperative game where the value of every coalition is the maximum revenue of players in the coalition can make by forming pairwise disjoint partners. The multiple partners matching game generalizes the matching game…

Computer Science and Game Theory · Computer Science 2021-10-26 Han Xiao , Tianhang Lu , Qizhi Fang

In competitive resource allocation formulations multiple agents compete over different contests by committing their limited resources in them. For these settings, contest games offer a game-theoretic foundation to analyze how players can…

Computer Science and Game Theory · Computer Science 2024-08-05 Gilberto Diaz-Garcia , Francesco Bullo , Jason R. Marden

Coalition forming is investigated among countries, which are coupled with short range interactions, under the influence of external fields produced by the existence of global alliances. The model rests on the natural model of coalition…

Physics and Society · Physics 2013-11-18 Galina Vinogradova , Serge Galam

The spatial arrangement of individuals is thought to overcome the dilemma of cooperation: When cooperators engage in clusters they might share the benefit of cooperation while being more protected against non-cooperating individuals, which…

Populations and Evolution · Quantitative Biology 2013-04-18 Anatolij Gelimson , Jonas Cremer , Erwin Frey