English
Related papers

Related papers: A Game-Theoretic Approach for High-Resolution Auto…

200 papers

The CFR framework has been a powerful tool for solving large-scale extensive-form games in practice. However, the theoretical rate at which past CFR-based algorithms converge to the Nash equilibrium is on the order of $O(T^{-1/2})$, where…

Computer Science and Game Theory · Computer Science 2019-02-14 Gabriele Farina , Christian Kroer , Noam Brown , Tuomas Sandholm

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot…

Multiagent Systems · Computer Science 2024-06-18 Kushagra Gupta , David Fridovich-Keil

This paper considers a distributed interference avoidance problem employing frequency assignment in the Gaussian interference channel (IC). We divide the common channel into several subchannels and each user chooses the subchannel with less…

Information Theory · Computer Science 2010-03-23 Zhenhai Jing , Baoming Bai , Xiao Ma , Ying Li

In multi-radio multi-channel (MRMC) WMNs, interference alleviation is affected through several network design techniques e.g., channel assignment (CA), link scheduling, routing etc., intelligent CA schemes being the most effective tool for…

Networking and Internet Architecture · Computer Science 2016-05-27 Ranadheer Musham , Srikant Manas Kala , Pavithra Muthyap , Pavan Kumar Reddy Mule , Bheemarjuna Reddy Tamma

Learning from repeated play in a fixed two-player zero-sum game is a classic problem in game theory and online learning. We consider a variant of this problem where the game payoff matrix changes over time, possibly in an adversarial…

Machine Learning · Computer Science 2022-02-01 Mengxiao Zhang , Peng Zhao , Haipeng Luo , Zhi-Hua Zhou

Safety is critical during human-robot interaction. But -- because people are inherently unpredictable -- it is often difficult for robots to plan safe behaviors. Instead of relying on our ability to anticipate humans, here we identify robot…

Robotics · Computer Science 2026-04-07 Benjamin A. Christie , Dylan P. Losey

We consider receiver synchronization in the non-continguous orthogonal frequency division multiplexing (NC-OFDM)-based radio system in the presence of in-band interfering signal, which occupies the frequency-band between blocks of…

Networking and Internet Architecture · Computer Science 2021-04-28 Pawel Kryszkiewicz , Hanna Bogucka

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

This paper introduces a new method to achieve stable convergence to Nash equilibrium in duopoly noncooperative games. Inspired by the recent fixed-time Nash Equilibrium seeking (NES) as well as prescribed-time extremum seeking (ES) and…

Optimization and Control · Mathematics 2024-05-27 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstić , Tamer Başar

The literature on game-theoretic equilibrium finding predominantly focuses on single games or their repeated play. Nevertheless, numerous real-world scenarios feature playing a game sampled from a distribution of similar, but not identical…

Computer Science and Game Theory · Computer Science 2024-02-21 David Sychrovský , Michal Šustr , Elnaz Davoodi , Michael Bowling , Marc Lanctot , Martin Schmid

This study presents a comprehensive experimental assessment of a low-cost frequency-modulated continuous-wave (FMCW) multiple-input multiple-output (MIMO) radar for non-contact vital sign monitoring, focusing on respiratory rate (RR) and…

Emerging Technologies · Computer Science 2026-03-11 Silvia Mura , Davide Scazzoli , Lorenzo Fineschi , Maurizio Magarini

The classical game theory models rational players and proposes Nash equilibrium (NE) as the solution. However, real-world scenarios rarely feature rational players; instead, players make inconsistent and irrational decisions. Often,…

Computer Science and Game Theory · Computer Science 2024-06-07 Khushboo Agarwal , Konstantin Avrachenkov , Veeraruna Kavitha , Raghupati Vyas

In this paper a new multiple access algorithm for cognitive radio networks based on game theory is presented. We address the problem of a multiple access system where the number of users and their types are unknown. In order to do this, the…

Computer Science and Game Theory · Computer Science 2013-05-24 Oscar Filio Rodriguez , Serguei Primak , Valeri Kontorovich , Abdallah Shami

We consider seeking generalized Nash equilibria (GNE) for noncooperative games with coupled nonlinear constraints over networks. We first revisit a well-known gradientplay dynamics from a passivity-based perspective, and address that the…

Optimization and Control · Mathematics 2024-08-23 Weijian Li , Lacra Pavel

Sensor network localization (SNL) is a challenging problem due to its inherent non-convexity and the effects of noise in inter-node ranging measurements and anchor node position. We formulate a non-convex SNL problem as a multi-player…

Optimization and Control · Mathematics 2024-07-08 Gehui Xu , Guanpu Chen , Baris Fidan , Yiguang Hong , Hongsheng Qi , Thomas Parisini , Karl H. Johansson

Current fault-tolerant quantum compilers allocate error budgets uniformly during resource estimation, causing suboptimal physical resource overhead. We optimize this allocation using a potential game formulation, where Nash Equilibrium…

Quantum Physics · Physics 2026-04-20 Asif Akhtab Ronggon , Tasnuva Farheen

Constructing effective algorithms to converge to Nash Equilibrium (NE) is an important problem in algorithmic game theory. Prior research generally posits that the upper bound on the convergence rate for games is $O\left(T^{-1/2}\right)$.…

Computer Science and Game Theory · Computer Science 2024-09-06 Qi Ju , Falin Hei , Yuxuan Liu , Zhemei Fang , Yunfeng Luo

A new game theoretical solution concept for open spectrum sharing in cognitive radio (CR) environments is presented, the Lorenz equilibrium (LE). Both Nash and Pareto solution concepts have limitations when applied to real world problems.…

Adaptation and Self-Organizing Systems · Physics 2013-04-08 Ligia Cremene , D. Dumitrescu

A major open question in algorithmic game theory is whether normal-form correlated equilibria (NFCE) can be computed efficiently in succinct games such as extensive-form games [DFF+25,6PR24,FP23,HvS08,VSF08,PR08]. Motivated by this…

Computer Science and Game Theory · Computer Science 2025-07-16 Vincent Cheval , Florian Horn , Soumyajit Paul , Mahsa Shirmohammadi

This work investigates the ambient potential identification problem in inverse Mean-Field Games (MFGs), where the goal is to recover the unknown potential from the value function at equilibrium. We propose a simple yet effective iterative…

Optimization and Control · Mathematics 2025-10-14 Jiajia Yu , Jian-Guo Liu , Hongkai Zhao
‹ Prev 1 8 9 10 Next ›