English
Related papers

Related papers: Fairness-Oriented User Association in HetNets Usin…

200 papers

This paper addresses one of the most challenging issues in designing an efficient and sustainable ridesharing service: ridesharing market design. We formulate it as a fair cost allocation problem through the lens of the cooperative game…

Computer Science and Game Theory · Computer Science 2019-02-21 Wei Lu , Luca Quadrifoglio

This paper studies an $N$--agent cost-coupled game where the agents are connected via an unreliable capacity constrained network. Each agent receives state information over that network which loses packets with probability $p$. A Base…

Systems and Control · Electrical Eng. & Systems 2023-03-17 Shubham Aggarwal , Muhammad Aneeq uz Zaman , Melih Bastopcu , Tamer Başar

We consider the provision of public goods on networks of strategic agents. We study different effort outcomes of these network games, namely, the Nash equilibria, Pareto efficient effort profiles, and semi-cooperative equilibria (effort…

Computer Science and Game Theory · Computer Science 2016-05-20 Parinaz Naghizadeh , Mingyan Liu

This paper studies the problem of user association, scheduling and channel allocation in dense cellular networks with energy harvesting base stations (EBSs). In this problem, the EBSs are powered solely by renewable energy and each user has…

Information Theory · Computer Science 2022-01-28 Zoubeir Mlika , Elmahdi Driouch , Wessam Ajib

Transaction selection in parallel or DAG-based distributed ledger technologies (DLTs) is a crucial challenge that directly impacts throughput, fairness, and validator incentives. In these systems, validators independently choose…

Computer Science and Game Theory · Computer Science 2026-05-11 Sebastian Müller , Alexandre Reiffers-Masson

The Kelly or proportional allocation mechanism is a simple and efficient auction-based scheme that distributes an infinitely divisible resource proportionally to the agents bids. When agents are aware of the allocation rule, their…

Computer Science and Game Theory · Computer Science 2026-03-27 Younes Ben Mazziane , Cleque-Marlain Mboulou Moutoubi , Eitan Altman , Francesco De Pellegrini

Given a graph $G$, a community structure $\mathcal{C}$, and a budget $k$, the fair influence maximization problem aims to select a seed set $S$ ($|S|\leq k$) that maximizes the influence spread while narrowing the influence gap between…

Data Structures and Algorithms · Computer Science 2023-11-23 Xiaobin Rui , Zhixiao Wang , Jiayu Zhao , Lichao Sun , Wei Chen

The maximization of Nash welfare, which equals the geometric mean of agents' utilities, is widely studied because it balances efficiency and fairness in resource allocation problems. Banerjee, Gkatzelis, Gorokh, and Jin (2022) recently…

Data Structures and Algorithms · Computer Science 2024-11-11 Zhiyi Huang , Minming Li , Xinkai Shu , Tianze Wei

Fair resource allocation is a fundamental optimization problem with applications in operations research, networking, and economic and game theory. Research in these areas has led to the general acceptance of a class of $\alpha$-fair utility…

Data Structures and Algorithms · Computer Science 2020-11-17 Jelena Diakonikolas , Maryam Fazel , Lorenzo Orecchia

This paper studies how to aggregate prosumers (or large consumers) and their collective decisions in electricity markets, with a focus on fairness. Fairness is essential for prosumers to participate in aggregation schemes. Some prosumers…

Optimization and Control · Mathematics 2024-09-02 Zoé Fornier , Vincent Leclère , Pierre Pinson

As network systems evolve, there is an escalating demand for automated tools to facilitate efficient management and configuration. This paper explores conflict resolution in Intent-Based Network (IBN) management, an innovative approach that…

Networking and Internet Architecture · Computer Science 2024-01-17 Idris Cinmere , Kashif Mehmood , Katina Kralevska , Toktam Mahmoodi

Electric storage units constitute a key element in the emerging smart grid system. In this paper, the interactions and energy trading decisions of a number of geographically distributed storage units are studied using a novel framework…

Computer Science and Game Theory · Computer Science 2013-10-08 Yunpeng Wang , Walid Saad , Zhu Han , H. Vincent Poor , Tamer Başar

We describe a social game that we designed for encouraging energy efficient behavior amongst building occupants with the aim of reducing overall energy consumption in the building. Occupants vote for their desired lighting level and win…

Optimization and Control · Mathematics 2014-07-08 Ioannis C. Konstantakopoulos , Lillian J. Ratliff , Ming Jin , S. Shankar Sastry , Costas Spanos

Peer-to-Peer (P2P) technology has been regarded as a promising way to help Content Providers (CPs) cost-effectively distribute content. However, under the traditional Internet pricing mechanism, the fact that most P2P traffic flows among…

Networking and Internet Architecture · Computer Science 2012-12-24 Ke Xu , Yifeng Zhong , Huan He

We propose a type of non-cooperative game, termed multi-cluster aggregative game, which is composed of clusters as players, where each cluster consists of collaborative agents with cost functions depending on their own decisions and the…

Multiagent Systems · Computer Science 2023-05-16 Yue Chen , Peng Yi

Contemporary applications of machine learning in two-team e-sports and the superior expressivity of multi-agent generative adversarial networks raise important and overlooked theoretical questions regarding optimization in two-team games.…

Computer Science and Game Theory · Computer Science 2023-04-18 Fivos Kalogiannis , Ioannis Panageas , Emmanouil-Vasileios Vlatakis-Gkaragkounis

In this paper, we develop a social group utility maximization (SGUM) framework for cooperative wireless networking that takes into account both social relationships and physical coupling among users. We show that this framework provides…

Networking and Internet Architecture · Computer Science 2016-05-03 Xu Chen , Xiaowen Gong , Lei Yang , Junshan Zhang

We consider a resource allocation problem where individual users wish to send data across a network to maximize their utility, and a cost is incurred at each link that depends on the total rate sent through the link. It is known that as…

Computer Science and Game Theory · Computer Science 2007-05-23 Ramesh Johari , Shie Mannor , John N. Tsitsiklis

We introduce a new class of games called the networked common goods game (NCGG), which generalizes the well-known common goods game. We focus on a fairly general subclass of the game where each agent's utility functions are the same across…

Computer Science and Game Theory · Computer Science 2015-05-18 Jinsong Tan

Internet and graphs are very much related. The graphical structure of internet has been studied extensively to provide efficient solutions to routing and other problems. But most of these studies assume a central authority which controls…

Computer Science and Game Theory · Computer Science 2009-10-13 Abhimanu Kumar , Sanjib Kumar Das