中文
相关论文

相关论文: A 3-player protocol preventing persistence in stra…

200 篇论文

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

分布式、并行与集群计算 · 计算机科学 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

How attention scarcity effects the outcomes of a game? We present our findings on a version of the Iterated Prisoners Dilemma (IPD) game in which players can accept or refuse to play with their partner. We study the memory size effect on…

计算机科学与博弈论 · 计算机科学 2014-11-25 Uzay Çetin , Haluk O. Bingol

We study distributed user association in 5G and beyond millimeter-wave enabled heterogeneous networks using matching theory. We propose a novel and efficient distributed matching game, called early acceptance (EA), which allows users to…

信号处理 · 电气工程与系统科学 2020-12-04 Alireza Alizadeh , Mai Vu

We consider preference communication in two-player multi-objective normal-form games. In such games, the payoffs resulting from joint actions are vector-valued. Taking a utility-based approach, we assume there exists a utility function for…

计算机科学与博弈论 · 计算机科学 2022-06-13 Willem Röpke , Diederik M. Roijers , Ann Nowé , Roxana Rădulescu

Randomized backoff protocols, such as exponential backoff, are a powerful tool for managing access to a shared resource, often a wireless communication channel (e.g., [1]). For a wireless device to transmit successfully, it uses a backoff…

数据结构与算法 · 计算机科学 2022-07-26 Michael A. Bender , Seth Gilbert , Fabian Kuhn , John Kuszmaul , Muriel Médard

We consider a community of users who must make periodic decisions about whether to interact with one another. We propose a protocol which allows honest users to reliably interact with each other, while limiting the damage done by each…

计算机科学与博弈论 · 计算机科学 2014-11-06 Paul Christiano

We compare games under delayed control and delay games, two types of infinite games modelling asynchronicity in reactive synthesis. In games under delayed control both players suffer from partial informedness due to symmetrically delayed…

计算机科学与博弈论 · 计算机科学 2025-03-19 Martin Fränzle , Paul Kröger , Sarah Winter , Martin Zimmermann

Learning to communicate through interaction, rather than relying on explicit supervision, is often considered a prerequisite for developing a general AI. We study a setting where two agents engage in playing a referential game and, from…

机器学习 · 计算机科学 2017-11-07 Serhii Havrylov , Ivan Titov

We study discrete preference games in heterogeneous social networks. These games model the interplay between a player's private belief and his/her publicly stated opinion (which could be different from the player's belief) as a strategic…

计算机科学与博弈论 · 计算机科学 2016-03-10 Vincenzo Auletta , Ioannis Caragiannis , Diodato Ferraioli , Clemente Galdi , Giuseppe Persiano

Convergence of classical parallel iterations is detected by performing a reduction operation at each iteration in order to compute a residual error relative to a potential solution vector. To efficiently run asynchronous iterations,…

分布式、并行与集群计算 · 计算机科学 2024-01-01 Frédéric Magoulès , Guillaume Gbikpi-Benissan

Multi-agent consensus under jamming attacks is investigated. Specifically, inter-agent communications over a network are assumed to fail at certain times due to jamming of transmissions by a malicious attacker. A new stochastic…

系统与控制 · 计算机科学 2019-12-05 Ahmet Cetinkaya , Kaito Kikuchi , Tomohisa Hayakawa , Hideaki Ishii

We study discounted infinitely repeated games in which players agree on a cooperative mixed action profile but, at each step, observe only the realized pure actions. This form of imperfect monitoring breaks classical trigger strategies,…

应用统计 · 统计学 2026-03-09 Aymeric Capitaine , Antoine Scheid , Etienne Boursier , Alain Durmus , Michael I. Jordan

This paper addresses the adaptive consensus problem in uncertain multi-agent systems, particularly under challenges posed by quantized communication. We consider agents with general linear dynamics subject to nonlinear uncertainties and…

最优化与控制 · 数学 2025-06-10 Woocheol Choi , Piljae Jang

We study decision-making with rational inattention in settings where agents have perception constraints. In such settings, inaccurate prior beliefs or models of others may lead to inattention blindness, where an agent is unaware of its…

计算机科学与博弈论 · 计算机科学 2025-10-06 Mustafa O. Karabag , Jesse Milzman , Ufuk Topcu

In game theory, a trusted mediator acting on behalf of the players can enable the attainment of correlated equilibria, which may provide better payoffs than those available from the Nash equilibria alone. We explore the approach of…

密码学与安全 · 计算机科学 2013-11-08 Ye Wang , Shantanu Rane , Prakash Ishwar

We consider a communication system where a base station serves $N$ users, one user at a time, over a wireless channel. We consider the timeliness of the communication of each user via the age of information metric. A constrained adversary…

信息论 · 计算机科学 2022-02-09 Subhankar Banerjee , Sennur Ulukus

This paper is devoted to deterministic consensus in synchronous dynamic networks with unidirectional links, which are under the control of an omniscient message adversary. Motivated by unpredictable node/system initialization times and…

分布式、并行与集群计算 · 计算机科学 2015-08-06 Manfred Schwarz , Kyrill Winkler , Ulrich Schmid

This paper considers a non-cooperative game in which competing users sharing a frequency-selective interference channel selfishly optimize their power allocation in order to improve their achievable rates. Previously, it was shown that a…

计算机科学与博弈论 · 计算机科学 2008-11-04 Yi Su , Mihaela van der Schaar

We consider a network of coupled agents playing the Prisoner's Dilemma game, in which players are allowed to pick a strategy in the interval [0,1], with 0 corresponding to defection, 1 to cooperation, and intermediate values representing…

适应与自组织系统 · 物理学 2015-05-28 Francesco Sorrentino , Nicholas Mecholsky

We consider a repeated sequential game between a learner, who plays first, and an opponent who responds to the chosen action. We seek to design strategies for the learner to successfully interact with the opponent. While most previous…

机器学习 · 计算机科学 2020-07-13 Pier Giuseppe Sessa , Ilija Bogunovic , Maryam Kamgarpour , Andreas Krause