English
Related papers

Related papers: A game theoretic approach to a network allocation …

200 papers

This paper considers a game-theoretic framework for distributed machine learning problems over networks where the information acquisition at a node is modeled as a rational choice of a player. In the proposed game, players decide both the…

Computer Science and Game Theory · Computer Science 2022-10-28 Shutian Liu , Tao Li , Quanyan Zhu

We consider the capacity problem (or, the single slot scheduling problem) in wireless networks. Our goal is to maximize the number of successful connections in arbitrary wireless networks where a transmission is successful only if the…

Data Structures and Algorithms · Computer Science 2010-11-23 Eyjólfur Ingi Ásgeirsson , Pradipta Mitra

This paper presents a game theoretic solution for joint channel allocation and power control in cognitive radio networks analyzed under the physical interference model. The objective is to find a distributed solution that maximizes the…

Networking and Internet Architecture · Computer Science 2025-01-29 J. R. Gallego , M. Canales , J. Ortin

Providing resources to different users or applications is fundamental to cloud computing. This is a challenging problem as a cloud service provider may have insufficient resources to satisfy all user requests. Furthermore, allocating…

Multiagent Systems · Computer Science 2019-05-30 Faheem Zafari , Kin K. Leung , Don Towsley , Prithwish Basu , Ananthram Swami

We address the problem of allocating limited resources in a network under persistent yet statistically unknown adversarial attacks. Each node in the network may be degraded, but not fully disabled, depending on its available defensive…

Data Structures and Algorithms · Computer Science 2025-07-01 Mansoor Davoodi , Setareh Maghsudi

We show that, in a resource allocation problem, the ex ante aggregate utility of players with cumulative-prospect-theoretic preferences can be increased over deterministic allocations by implementing lotteries. We formulate an optimization…

Theoretical Economics · Economics 2020-12-07 Soham R. Phade , Venkat Anantharam

Resource allocation is the process of optimizing the rare resources. In the area of security, how to allocate limited resources to protect a massive number of targets is especially challenging. This paper addresses this resource allocation…

Computer Science and Game Theory · Computer Science 2019-02-26 Xu Liu , Xiaoqiang Di , Jinqing Li , Huan Wang , Jianping Zhao , Huamin Yang , Ligang Cong

We study multi-hop data-dissemination in a wireless network from one source to multiple nodes where some of the nodes of the network act as re-transmitting nodes and help the source in data dissemination. In this network, we study two…

Networking and Internet Architecture · Computer Science 2020-03-24 Mahdi Mousavi , Anja Klein

Motivated by applications in job scheduling, queuing networks, and load balancing in cyber-physical systems, we develop and analyze a game-theoretic framework to balance the load among servers in static and dynamic settings. In these…

Computer Science and Game Theory · Computer Science 2025-12-24 Fatemeh Fardno , S. Rasoul Etesami

Many packing, scheduling and covering problems that were previously considered by computer science literature in the context of various transportation and production problems, appear also suitable for describing and modeling various…

Computer Science and Game Theory · Computer Science 2015-03-19 Elena Kleiman

Due to the spectrum reuse in small cell network, the inter-cell interference has great effect on MEC's performance. In this paper, for reducing the energy consumption and latency of MEC, we propose a game theory based jointing offloading…

Information Theory · Computer Science 2018-05-08 Ning Li , Jose-Fernan Martinez-Ortega , Gregorio Rubio

Peer-To-Peer (P2P) networks are self-organizing, distributed systems, with no centralized authority or infrastructure. Because of the voluntary participation, the availability of resources in a P2P system can be highly variable and…

Computer Science and Game Theory · Computer Science 2007-05-23 Chiranjeeb Buragohain , Divyakant Agrawal , Subhash Suri

In this paper, we introduce a game theoretic framework for studying the problem of minimizing the delay of instantly decodable network coding (IDNC) for cooperative data exchange (CDE) in decentralized wireless network. In this…

Information Theory · Computer Science 2014-04-15 Ahmed Douik , Sameh Sorour , Hamidou Tembine , Tareq Y. Al-Naffouri , Mohamed-Slim Alouini

Game-theoretical approach to the analysis of parallel algorithms is proposed. The approach is based on presentation of the parallel computing as a congestion game. In the game processes compete for resources such as core of a central…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-25 O. A. Malafeyev , S. A. Nemnyugin

Recent years have witnessed significant advances in technologies and services in modern network applications, including smart grid management, wireless communication, cybersecurity as well as multi-agent autonomous systems. Considering the…

Multiagent Systems · Computer Science 2023-08-29 Tao Li , Guanze Peng , Quanyan Zhu , Tamer Basar

We study a game-theoretic variant of the maximum circulation problem. In a flow allocation game, we are given a directed flow network. Each node is a rational agent and can strategically allocate any incoming flow to the outgoing edges.…

Computer Science and Game Theory · Computer Science 2023-12-22 Nils Bertschinger , Martin Hoefer , Daniel Schmand

Mobile cloud computing is envisioned as a promising approach to augment computation capabilities of mobile devices for emerging resource-hungry mobile applications. In this paper, we propose a game theoretic approach for achieving efficient…

Networking and Internet Architecture · Computer Science 2016-11-18 Xu Chen

We propose a decentralized game-theoretic framework for dynamic task allocation problems for multi-agent systems. In our problem formulation, the agents' utilities depend on both the rewards and the costs associated with the successful…

Multiagent Systems · Computer Science 2021-08-19 Efstathios Bakolas , Yoonjae Lee

Network cache allocation and management are important aspects of the design of an Information-Centric Network (ICN), such as one based on Named Data Networking (NDN). We address the problem of optimal cache size allocation and content…

Optimization and Control · Mathematics 2021-05-13 Van Sy Mai , Stratis Ioannidis , Davide Pesavento , Lotfi Benmohamed

We tackle in this paper an online network resource allocation problem with job transfers. The network is composed of many servers connected by communication links. The system operates in discrete time; at each time slot, the administrator…

Machine Learning · Statistics 2023-11-17 Ahmed Sid-Ali , Ioannis Lambadaris , Yiqiang Q. Zhao , Gennady Shaikhet , Amirhossein Asgharnia