中文
相关论文

相关论文: Minimax Theorems for Finite Blocklength Lossy Join…

200 篇论文

In this paper, we formulate a two-player zero-sum game under dynamic constraints defined by hybrid dynamical equations. The game consists of a min-max problem involving a cost functional that depends on the actions and resulting solutions…

最优化与控制 · 数学 2025-05-20 Santiago J. Leudo , Ricardo G. Sanfelice

This paper considers convex games involving multiple agents that aim to minimize their own cost functions using locally available information. A common assumption in the study of such games is that the agents are symmetric, meaning that…

最优化与控制 · 数学 2025-09-25 Zifan Wang , Xinlei Yi , Yi Shen , Michael M. Zavlanos , Karl H. Johansson

In this work we consider the communication of information in the presence of a causal adversarial jammer. In the setting under study, a sender wishes to communicate a message to a receiver by transmitting a codeword x=(x_1,...,x_n)…

信息论 · 计算机科学 2009-01-28 Michael Langberg , Sidharth Jaggi , Bikash Kumar Dey

We study correlated jamming in joint source-channel communication systems. An i.i.d. source is to be communicated over a memoryless channel in the presence of a correlated jammer with non-causal knowledge of user transmission. This…

信息论 · 计算机科学 2014-04-22 Amitalok J. Budkuley , Bikash Kumar Dey , Vinod M. Prabhakaran

In this paper, we consider a network of processors aiming at cooperatively solving mixed-integer convex programs subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

最优化与控制 · 数学 2022-07-19 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Francesco Sasso , Roland Bouffanais

In this work a four terminal Gaussian network composed of a source, a destination, an eavesdropper and a jammer relay is studied. The jammer relay does not hear the source transmission. It assists the eavesdropper and aims to decrease the…

信息论 · 计算机科学 2009-11-03 Melda Yuksel , Xi Liu , Elza Erkip

We consider stability of scheduled multiaccess message communication with random coding and joint maximum-likehood decoding of messages. The framework we consider here models both the random message arrivals and the subsequent reliable…

信息论 · 计算机科学 2007-07-13 KCV Kalyanarama Sesha Sayee , Utpal Mukherji

Spatial filtering based on multiple-input multiple-output (MIMO) processing is a powerful method for jammer mitigation. In principle, a MIMO receiver can null the interference of a single-antenna jammer at the cost of only one degree of…

信息论 · 计算机科学 2024-08-28 Gian Marti , Alexander Stutz-Tirri , Christoph Studer

We study a two-player zero-sum stochastic differential game with asymmetric information where the payoff depends on a controlled continuous-time Markov chain X with finite state space which is only observed by player 1. This model was…

最优化与控制 · 数学 2018-02-26 Fabien Gensbittel

We investigate the behavior of two users and one jammer in an AWGN channel with and without fading when they participate in a non-cooperative zero-sum game, with the channel's input/output mutual information as the objective function. We…

信息论 · 计算机科学 2007-07-16 Shabnam Shafiee , Sennur Ulukus

In this work we study a special minimax problem where there are linear constraints that couple both the minimization and maximization decision variables. The problem is a generalization of the traditional saddle point problem (which does…

最优化与控制 · 数学 2022-11-29 Ioannis Tsaknakis , Mingyi Hong , Shuzhong Zhang

This work investigates the fundamental limits of communication over a noisy discrete memoryless channel that wears out, in the sense of signal-dependent catastrophic failure. In particular, we consider a channel that starts as a memoryless…

信息论 · 计算机科学 2018-08-07 Ting-Yi Wu , Lav R. Varshney , Vincent Y. F. Tan

Recently network analysis has gained more and more attentions in statistics, as well as in computer science, probability, and applied mathematics. Community detection for the stochastic block model (SBM) is probably the most studied topic…

统计理论 · 数学 2015-11-17 Anderson Y. Zhang , Harrison H. Zhou

Log-linear learning has been extensively studied in both the game theoretic and distributed control literature. It is appealing for many applications because it often guarantees that the agents' collective behavior will converge in…

计算机科学与博弈论 · 计算机科学 2015-11-19 Holly Borowski , Jason Marden

We study continuity properties of stochastic game problems with respect to various topologies on information structures, defined as probability measures characterizing a game. We will establish continuity properties of the value function…

最优化与控制 · 数学 2022-11-02 Ian Hogeboom-Burr , Serdar Yüksel

Min-max saddle point games have recently been intensely studied, due to their wide range of applications, including training Generative Adversarial Networks (GANs). However, most of the recent efforts for solving them are limited to special…

最优化与控制 · 数学 2021-08-10 Babak Barazandeh , Tianjian Huang , George Michailidis

Stability is crucial in matching markets, yet in many real-world settings - from hospital residency allocations to roommate assignments - full stability is either impossible to achieve or can come at the cost of leaving many agents…

计算机科学与博弈论 · 计算机科学 2026-01-21 Frederik Glitzner , David Manlove

We develop a constrained bimatrix game framework that can be used to model many practical problems in many disciplines, including jamming in packetized wireless networks. In contrast to the widely used zero-sum framework, in bimatrix games…

信息论 · 计算机科学 2024-10-30 Koorosh Firouzbakht , Guevara Noubir , Masoud Salehi

We study a target coverage problem in which a team of sensing agents, operating under limited communication, must collaboratively monitor targets that may be adaptively repositioned by an attacker. We model this interaction as a zero-sum…

系统与控制 · 电气工程与系统科学 2026-03-19 Jayanth Bhargav , Zirui Xu , Vasileios Tzoumas , Mahsa Ghasemi , Shreyas Sundaram

Game theory serves as a powerful tool for distributed optimization in multi-agent systems in different applications. In this paper we consider multi-agent systems that can be modeled by means of potential games whose potential function…

最优化与控制 · 数学 2018-04-13 Tatiana Tatarenko