English
Related papers

Related papers: Stochastic Geometry based Medium Access Games in M…

200 papers

We consider wireless networks that can be modeled by multiple access channels in which all the terminals are equipped with multiple antennas. The propagation model used to account for the effects of transmit and receive antenna correlations…

Information Theory · Computer Science 2010-11-24 E. V. Belmega , S. Lasaulce , M. Debbah , M. Jungers , J. Dumont

Among the many functions a Smart City must support, transportation dominates in terms of resource consumption, strain on the environment, and frustration of its citizens. We study transportation networks under two different routing…

Optimization and Control · Mathematics 2018-01-08 Jing Zhang , Sepideh Pourazarm , Christos G. Cassandras , Ioannis Ch. Paschalidis

We propose a new class of game-theoretic models for network formation in which strategies are not directly related to edge choices, but instead correspond more generally to the exertion of social effort. The observed social network is thus…

Computer Science and Game Theory · Computer Science 2010-09-23 Christian Borgs , Jennifer Chayes , Jian Ding , Brendan Lucier

Game-theoretic models relevant for computer science applications usually feature a large number of players. The goal of this paper is to develop an analytical framework for bounding the price of anarchy in such models. We demonstrate the…

Computer Science and Game Theory · Computer Science 2015-04-06 Michal Feldman , Nicole Immorlica , Brendan Lucier , Tim Roughgarden , Vasilis Syrgkanis

In this paper we study resource allocation in decentralized information local public good networks. A network is a local public good network if each user's actions directly affect the utility of an arbitrary subset of network users. We…

Computer Science and Game Theory · Computer Science 2012-08-03 Shrutivandana Sharma , Demosthenis Teneketzis

The problem of distributed rate maximization in multi-channel ALOHA networks is considered. First, we study the problem of constrained distributed rate maximization, where user rates are subject to total transmission probability…

Networking and Internet Architecture · Computer Science 2015-05-25 Kobi Cohen , Amir Leshem

The research effort on mobile computing has focused mainly on routing and usually assumes that all mobile devices (MDs) are cooperative. These assumptions hold on military or search and rescue operations, where all hosts are from the same…

Computers and Society · Computer Science 2010-06-02 P. K. Suri , Kavita Taneja

With the advent of prosumers, the traditional centralized operation may become impracticable due to computational burden, privacy concerns, and conflicting interests. In this paper, an energy sharing mechanism is proposed to accommodate…

Optimization and Control · Mathematics 2020-12-29 Yue Chen , Changhong Zhao , Steven H. Low , Shengwei Mei

We study a class of dynamic decision problems of mean field type with time inconsistent cost functionals, and derive a stochastic maximum principle to characterize subgame perfect Nash equilibrium points. Subsequently, this approach is…

Optimization and Control · Mathematics 2014-03-26 Boualem Djehiche , Minyi Huang

Massive machine-type communication (mMTC) is a new focus of services in fifth generation (5G) communication networks. The associated stringent delay requirement of end-to-end (E2E) service deliveries poses technical challenges. In this…

Information Theory · Computer Science 2018-07-26 Yu Gu , Qimei Cui , Qiang Ye , Weihua Zhuang

The rise of automated bidding strategies in online advertising presents new challenges in designing and analyzing efficient auction mechanisms. In this paper, we focus on proportional mechanisms within the context of auto-bidding and study…

Computer Science and Game Theory · Computer Science 2026-04-27 Nguyen Kim Thang

In general, the games are played on a host graph, where each node is a selfish independent agent (player) and each edge has a fixed link creation cost \alpha. Together the agents create a network (a subgraph of the host graph) while…

Computer Science and Game Theory · Computer Science 2009-02-10 Erik D. Demaine , Mohammadtaghi Hajiaghayi , Hamid Mahini , Morteza Zadimoghaddam

Two important metrics for measuring the quality of routing paths are the maximum edge congestion $C$ and maximum path length $D$. Here, we study bicriteria in routing games where each player $i$ selfishly selects a path that simultaneously…

Computer Science and Game Theory · Computer Science 2008-02-01 Costas Busch , Rajgopal Kannan

In this paper, we address the challenge of Nash equilibrium (NE) seeking in non-cooperative convex games with partial-decision information. We propose a distributed algorithm, where each agent refines its strategy through projected-gradient…

Computer Science and Game Theory · Computer Science 2023-09-15 Duong Thuy Anh Nguyen , Mattia Bianchi , Florian Dörfler , Duong Tung Nguyen , Angelia Nedić

In this paper, an energy efficiency (EE) game in a MIMO multiple access channel (MAC) communication system is considered. The existence and the uniqueness of the Nash Equilibrium (NE) is affirmed. A bisection search algorithm is designed to…

Signal Processing · Electrical Eng. & Systems 2019-11-19 Hang Zou , Chao Zhang , Samson Lasaulce , Lucas Saludjian , Patrick Panciatici

The cost-sharing connection game is a variant of routing games on a network. In this model, given a directed graph with edge costs and edge capacities, each agent wants to construct a path from a source to a sink with low cost. The users…

Computer Science and Game Theory · Computer Science 2023-03-01 Tesshu Hanaka , Toshiyuki Hirose , Hirotaka Ono

Understanding the convergence landscape of multi-agent learning is a fundamental problem of great practical relevance in many applications of artificial intelligence and machine learning. While it is known that learning dynamics converge to…

Computer Science and Game Theory · Computer Science 2025-03-21 Martin Bichler , Davide Legacci , Panayotis Mertikopoulos , Matthias Oberlechner , Bary Pradelski

We study bottleneck routing games where the social cost is determined by the worst congestion on any edge in the network. Bottleneck games have been studied in the literature by having the player's utility costs to be determined by the…

Computer Science and Game Theory · Computer Science 2009-11-24 Rajgopal Kannan , Costas Busch

In this paper we propose a method to enhance the life time as well as improve the performance of the mobile ad hoc networks (MANET). Since MANET consists of devices that run on batteries, having limited amount of energy and due to the…

Networking and Internet Architecture · Computer Science 2013-07-17 Baisakh , Nileshkumar R. Patel

In the game theory literature, there appears to be little research on equilibrium selection for normal-form games with an infinite strategy space and discontinuous utility functions. Moreover, many existing selection methods are not…

Computer Science and Game Theory · Computer Science 2018-09-24 Yuke Li , A. Stephen Morse