中文
相关论文

相关论文: Aloha Games with Spatial Reuse

200 篇论文

The common sense suggests that networks are not random mazes of purposeless connections, but that these connections are organised so that networks can perform their functions well. One function common to many networks is targeted transport…

物理与社会 · 物理学 2015-07-24 András Gulyás , József Bíró , Attila Kőrösi , Gábor Rétvári , Dmitri Krioukov

In the first part of this paper, we have studied solely the spectrum sharing aspect of the above problem, and proposed algorithms for the CUs in the single AP network to efficiently share the spectrum. In this second part of the paper, we…

信息论 · 计算机科学 2011-02-11 Mingyi Hong , Alfredo Garcia , Jorge Barrera

Based on a stochastic geometry framework, we establish an analysis of the multi-hop spatial reuse aloha protocol (MSR-Aloha) in ad hoc networks. We compare MSR-Aloha to a simple routing strategy, where a node selects the next relay of the…

信息论 · 计算机科学 2010-01-20 Olfa Ben Sik Ali , Christian Cardinal , Francois Gagnon

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method presented in [4] to…

最优化与控制 · 数学 2023-10-25 Tatiana Tatarenko , Angelia Nedich

This paper proposes a novel approach for locally stable convergence to Nash equilibrium in duopoly noncooperative games based on a distributed event-triggered control scheme. The proposed approach employs extremum seeking, with sinusoidal…

最优化与控制 · 数学 2024-04-12 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstić , Tamer Başar

In this paper, we study the problem of the distributed Nash equilibrium seeking of N-player games over jointly strongly connected switching networks. The action of each player is governed by a class of uncertain nonlinear systems. Our…

最优化与控制 · 数学 2024-11-05 Jie Huang

We consider the decentralized power allocation and spectrum sharing problem in multi-user, multi-channel systems with strategic users. We present a mechanism/game form that has the following desirable features. (1) It is individually…

最优化与控制 · 数学 2012-02-10 Ali Kakhbod , Demosthenis Teneketzis

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.…

计算机科学与博弈论 · 计算机科学 2023-04-18 Fivos Kalogiannis , Ioannis Panageas , Emmanouil-Vasileios Vlatakis-Gkaragkounis

This paper introduces a novel class of multi-stage resource allocation games that model real-world scenarios in which profitability depends on the balance between supply and demand, and where higher resource investment leads to greater…

计算机科学与博弈论 · 计算机科学 2025-07-21 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

We introduce a framework to study slotted Aloha with cooperative base stations. Assuming a geographic-proximity communication model, we propose several decoding algorithmswith different degrees of base stations' cooperation…

信息论 · 计算机科学 2015-01-30 Dusan Jakovetic , Dragana Bajovic , Dejan Vukobratovic , Vladimir Crnojevic

We study binary-action pairwise-separable network games that encompass both coordinating and anti-coordinating behaviors. Our model is grounded in an underlying directed signed graph, where each link is associated with a weight that…

计算机科学与博弈论 · 计算机科学 2025-05-22 Martina Vanelli , Laura Arditti , Giacomo Como , Fabio Fagnani

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of…

物理与社会 · 物理学 2015-05-27 Luca Dall'Asta , Matteo Marsili , Paolo Pin

We study strategic games on weighted directed graphs, in which the payoff of a player is defined as the sum of the weights on the edges from players who chose the same strategy, augmented by a fixed non-negative integer bonus for picking a…

计算机科学与博弈论 · 计算机科学 2021-03-15 Krzysztof R. Apt , Sunil Simon , Dominik Wojtczak

This paper studies the resilience of second-order networked dynamical systems to strategic attacks. We discuss two widely used control laws, which have applications in power networks and formation control of autonomous agents. In the first…

最优化与控制 · 数学 2019-05-09 Mohammad Pirani , Joshua A. Taylor , Bruno Sinopoli

Game-theoretic techniques and equilibria analysis facilitate the design and verification of competitive systems. While algorithmic complexity of equilibria computation has been extensively studied, practical implementation and application…

计算机科学与博弈论 · 计算机科学 2022-02-02 Marta Kwiatkowska , Gethin Norman , David Parker , Gabriel Santos

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…

网络与互联网体系结构 · 计算机科学 2025-01-29 J. R. Gallego , M. Canales , J. Ortin

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…

计算机科学与博弈论 · 计算机科学 2010-09-23 Christian Borgs , Jennifer Chayes , Jian Ding , Brendan Lucier

The decision making and management of many engineering networks involves multiple parties with conflicting interests, while each party is constituted with multiple agents. Such problems can be casted as a multi-cluster game. Each cluster is…

计算机科学与博弈论 · 计算机科学 2022-05-25 Yue Chen , Peng Yi

We propose locally convergent Nash equilibrium seeking algorithms for $N$-player noncooperative games, which use distributed event-triggered pseudo-gradient estimates. The proposed approach employs sinusoidal perturbations to estimate the…

最优化与控制 · 数学 2025-05-13 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstic , Tamer Basar

Network congestion games are a convenient model for reasoning about routing problems in a network: agents have to move from a source to a target vertex while avoiding congestion, measured as a cost depending on the number of players using…

计算机科学与博弈论 · 计算机科学 2022-07-05 Aline Goeminne , Nicolas Markey , Ocan Sankur