English
Related papers

Related papers: Alternating-Offer Bargaining Games over the Gaussi…

200 papers

Cooperative bargaining games are widely used to model resource allocation and conflict resolution. Traditional solutions assume the mediator can access agents utility function values and gradients. However, there is an increasing number of…

Computer Science and Game Theory · Computer Science 2025-10-20 Kushagra Gupta , Surya Murthy , Mustafa O. Karabag , Ufuk Topcu , David Fridovich-Keil

Given two finite ordered sets $A = \{a_1, \ldots, a_m\}$ and $B = \{b_1, \ldots, b_n\}$, introduce the set of $m n$ outcomes of the game $O = \{(a, b) \mid a \in A, b \in B\} = \{(a_i, b_j) \mid i \in I = \{1, \ldots, m\}, j \in J = \{1,…

Combinatorics · Mathematics 2017-12-12 Vladimir Gurvich , Gleb Koshevoy

This paper studies the performance of Mobile Ad hoc Networks (MANETs) when the nodes, that form a Poisson point process, selfishly choose their Medium Access Probability (MAP). We consider goodput and delay as the performance metric that…

Computer Science and Game Theory · Computer Science 2012-01-06 Manjesh Kumar Hanawal , Eitan Altman , Francois Baccelli

An achievable rate region, based on lattice interference alignment, is derived for a class of time-invariant Gaussian interference channels with more than two users. The result is established via a new coding theorem for the two-user…

Information Theory · Computer Science 2011-06-21 Or Ordentlich , Uri Erez

This paper considers a distributed gossip approach for finding a Nash equilibrium in networked games on graphs. In such games a player's cost function may be affected by the actions of any subset of players. An interference graph is…

Computer Science and Game Theory · Computer Science 2020-04-10 Farzad Salehisadaghiani , Lacra Pavel

We consider a network composed of two interfering point-to-point links where the two transmitters can exploit one common relay node to improve their individual transmission rate. Communications are assumed to be multi-band and transmitters…

Information Theory · Computer Science 2015-03-17 E. V. Belmega , S. Lasaulce

The use of orthogonal signaling schemes such as time-, frequency-, or code-division multiplexing (T-, F-, CDM) in multi-user systems allows for power-efficient simple receivers. It is shown in this paper that by using orthogonal signaling…

Information Theory · Computer Science 2015-05-14 Jie Gao , Sergiy A. Vorobyov , Hai Jiang

We consider multi-agent decision making, where each agent optimizes its cost function subject to constraints. Agents' actions belong to a compact convex Euclidean space and the agents' cost functions are coupled. We propose a distributed…

Optimization and Control · Mathematics 2016-12-01 Tatiana Tatarenko , Maryam Kamgarpour

When can cooperation arise from self-interested decisions in public goods games? And how can we help agents to act cooperatively? We examine these classical questions in a pivotal participation game, a variant of public good games, where…

Computer Science and Game Theory · Computer Science 2021-08-27 Yiling Chen , Biaoshuai Tao , Fang-Yi Yu

In this paper we study the nonzero-sum Dynkin game in continuous time which is a two player non-cooperative game on stopping times. We show that it has a Nash equilibrium point for general stochastic processes. As an application, we…

Pricing of Securities · Quantitative Finance 2008-12-10 Said Hamadene , Jianfeng Zhang

Due to the lack of coordination, it is unlikely that the selfish players of a strategic game reach a socially good state. A possible way to cope with selfishness is to compute a desired outcome (if it is tractable) and impose it. However…

Computer Science and Game Theory · Computer Science 2010-12-20 Bruno Escoffier , Laurent Gourvès , Jérôme Monnot

In this paper, an achievable $\eta$-Nash equilibrium ($\eta$-NE) region for the two-user Gaussian interference channel with noisy channel-output feedback is presented for all $\eta \geqslant 1$. This result is obtained in the scenario in…

Information Theory · Computer Science 2018-09-20 Victor Quintero , Samir M. Perlaza , Jean-Marie Gorce , H. Vincent Poor

We study the singular stochastic game, formulated in Awerkin and Vargiolu (Decis. Econ. Finance 44(2), 2021), between two agents aiming at maximizing their profits by installing photovoltaic panels and selling the produced electricity, net…

Optimization and Control · Mathematics 2026-05-14 Stefano Pagliarani , Antonello Pesce , Tiziano Vargiolu

This paper considers the problem of how to allocate power among competing users sharing a frequency-selective interference channel. We model the interaction between selfish users as a non-cooperative game. As opposed to the existing…

Computer Science and Game Theory · Computer Science 2008-12-16 Yi Su , Mihaela van der Schaar

This paper considers dyadic-exchange networks in which individual agents autonomously form coalitions of size two and agree on how to split a transferable utility. Valid results for this game include stable (if agents have no unilateral…

Optimization and Control · Mathematics 2014-06-04 Dean Richert , Jorge Cortes

We first study an optimal stopping problem in which a player (an agent) uses a discrete stopping time in order to stop optimally a payoff process whose risk is evaluated by a (non-linear) $g$-expectation. We then consider a non-zero-sum…

Probability · Mathematics 2017-05-11 Miryana Grigorova , Marie-Claire Quenez

A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user seeks to choose its transmit power…

Information Theory · Computer Science 2007-07-16 Farhad Meshkati , H. Vincent Poor , Stuart C. Schwartz , Radu V. Balan

Over the last decade, combinatorial algorithms have been obtained for exactly solving several nonlinear convex programs. We first provide a formal context to this activity by introducing the notion of {\em rational convex programs} -- this…

Computer Science and Game Theory · Computer Science 2010-10-21 Vijay V. Vazirani

This paper considers a formulation of a differential game with constrained dynamics, where one player selects the dynamics and the other selects the applicable cost. When the game is considered on a finite time horizon, its value satisfies…

Optimization and Control · Mathematics 2009-09-25 Rami Atar , Paul Dupuis

Secret key establishment leveraging the physical layer as a source of common randomness has been investigated in a range of settings. We investigate the problem of establishing, in an information-theoretic sense, a secret key between a user…

Information Theory · Computer Science 2015-12-31 Somayeh Salimi , Eduard A. Jorswieck , Mikael Skoglund , Panos Papadimitratos