English
Related papers

Related papers: Coalitional Game-Theoretical Approach to Coinvestm…

200 papers

In this work, we examine a sequential setting of a cooperative game in which players arrive dynamically to form coalitions and complete tasks either together or individually, depending on the value created. Upon arrival, a new player as a…

Computer Science and Game Theory · Computer Science 2025-07-17 Yao Zhang , Indrajit Saha , Zhaohong Sun , Makoto Yokoo

Despite many distributed resource allocation (DRA) algorithms have been reported in literature, it is still unknown how to allocate the resource optimally over multiple interacting coalitions. One major challenge in solving such a problem…

Optimization and Control · Mathematics 2025-09-24 Jialing Zhou , Guanghui Wen , Yuezu Lv , Tao Yang , Guanrong Chen

We present a partial operator-theoretic characterization of approachability principle and based on this characterization, we interpret a particular distributed payoff allocation algorithm to be a sequence of time-varying paracontractions.…

Systems and Control · Electrical Eng. & Systems 2019-12-02 Aitazaz Ali Raja , Sergio Grammatico

This paper designs a distributed stochastic annealing algorithm for non-convex cooperative aggregative games, whose agents' cost functions not only depend on agents' own decision variables but also rely on the sum of agents' decision…

Optimization and Control · Mathematics 2022-04-05 Yinghui Wang , Xiaoxue Geng , Guanpu Chen , Wenxiao Zhao

Given a social network of users with selection cost, the \textsc{Budgeted Influence Maximization Problem} (\emph{BIM Problem} in short) asks for selecting a subset of the nodes (known as \emph{seed nodes}) within an allocated budget for…

Social and Information Networks · Computer Science 2021-04-15 Suman Banerjee

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

Optimization and Control · Mathematics 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

Collaborative machine learning (ML) is an appealing paradigm to build high-quality ML models by training on the aggregated data from many parties. However, these parties are only willing to share their data when given enough incentives,…

Machine Learning · Computer Science 2020-10-27 Rachael Hwee Ling Sim , Yehong Zhang , Mun Choon Chan , Bryan Kian Hsiang Low

Federated learning is a setting where agents, each with access to their own data source, combine models from local data to create a global model. If agents are drawing their data from different distributions, though, federated learning…

Computer Science and Game Theory · Computer Science 2020-12-18 Kate Donahue , Jon Kleinberg

User interactions in online recommendation platforms create interdependencies among content creators: feedback on one creator's content influences the system's learning and, in turn, the exposure of other creators' contents. To analyze…

Machine Learning · Computer Science 2026-04-13 Ramakrishnan Krishnamurthy , Arpit Agarwal , Lakshminarayanan Subramanian , Maximilian Nickel

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 this paper, we consider a sequence of transferable utility (TU) coalitional games where the coalitional values are unknown but vary within certain bounds. As a solution to the resulting family of games, we formalise the notion of "robust…

Systems and Control · Electrical Eng. & Systems 2020-10-20 Aitazaz Ali Raja , Sergio Grammatico

Firms in inter-organizational networks such as supply chains or strategic alliances are exposed to interdependent risks. These are risks that are transferable across partner firms. They can be decomposed into intrinsic risks a firm faces…

Computer Science and Game Theory · Computer Science 2023-05-09 Sanjith Gopalakrishnan , Sriram Sankaranarayanan

The edge of the network has the potential to host services for supporting a variety of user applications, ranging in complexity from data preprocessing, image and video rendering, and interactive gaming, to embedded systems in autonomous…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-05 Blesson Varghese , Massimo Villari , Omer Rana , Philip James , Tejal Shal , Maria Fazio , Rajiv Ranjan

Federated Learning rests on the notion of training a global model distributedly on various devices. Under this setting, users' devices perform computations on their own data and then share the results with the cloud server to update the…

Machine Learning · Computer Science 2020-09-15 Rui Hu , Yanmin Gong

In order to better accommodate the dramatically increasing demand for data caching and computing services, storage and computation capabilities should be endowed to some of the intermediate nodes within the network. In this paper, we design…

Networking and Internet Architecture · Computer Science 2017-06-30 Yuchen Zhou , F. Richard Yu , Jian Chen , Yonghong Kuo

Strategic interactions between competitive entities are generally considered from the perspective of complete revelation of benefits achieved from those interactions, in the form of public payoff functions and/or beliefs, in the announced…

Computer Science and Game Theory · Computer Science 2020-02-12 Aditya Ahuja

An important scenario for smart grids which encompass distributed electrical networks is given by the simultaneous presence of aggregators and individual consumers. In this work, an aggregator is seen as an entity (a coalition) which is…

Computer Science and Game Theory · Computer Science 2015-09-25 Olivier Beaude , Cheng Wan , Samson Lasaulce

Representatives of several Internet service providers (ISPs) have expressed their wish to see a substantial change in the pricing policies of the Internet. In particular, they would like to see content providers (CPs) pay for use of the…

Networking and Internet Architecture · Computer Science 2013-10-01 Eitan Altman , Manjesh Kumar Hanawal , Rajesh Sundaresan

Agentic workflows have become the dominant paradigm for building complex AI systems, orchestrating specialized components, such as planning, reasoning, action execution, and reflection, to tackle sophisticated real-world tasks. However,…

We consider a set of cellular users associated with a base station (BS) in a cellular network that employs Device-to-device (D2D) communication. A subset of the users request for some files from the BS. Now, some of the users can…

Information Theory · Computer Science 2019-12-17 Aditya MVS , Chitrarth Shrivastava , Gaurav S. Kasbekar