中文
相关论文

相关论文: Strategic Contention Resolution with Limited Feedb…

200 篇论文

We study a game of strategic information design between a sender, who chooses state-dependent information structures, a mediator who can then garble the signals generated from these structures, and a receiver who takes an action after…

理论经济学 · 经济学 2020-12-07 Andrew Kosenko

We study an information design problem with two informed senders and a receiver in which, in contrast to traditional Bayesian persuasion settings, senders do not have commitment power. In our setting, a trusted mediator/platform gathers…

计算机科学与博弈论 · 计算机科学 2022-11-30 Itai Arieli , Ivan Geffner , Moshe Tennenholtz

We extend the formalism of Conjectural Variations games to Stackelberg games involving multiple leaders and a single follower. To solve these nonconvex games, a common assumption is that the leaders compute their strategies having perfect…

计算机科学与博弈论 · 计算机科学 2025-07-24 Francesco Morri , Hélène Le Cadre , Luce Brotcorne

We analyze the problem of distributed power allocation for orthogonal multiple access channels by considering a continuous non-cooperative game whose strategy space represents the users' distribution of transmission power over the network's…

计算机科学与博弈论 · 计算机科学 2015-03-19 Panayotis Mertikopoulos , Elena V. Belmega , Aris L. Moustakas , Samson Lasaulce

This paper proposes a general framework for constructing feedback controllers that drive complex dynamical systems to "efficient" steady-state (or slowly varying) operating points. Efficiency is encoded using generalized equations which can…

Strategic interactions between competitive entities are generally considered from the perspective of complete revelation of benefits achieved from those interactions, in the form of public payoff functions and/or beliefs, in the announced…

计算机科学与博弈论 · 计算机科学 2020-02-12 Aditya Ahuja

The Stackelberg equilibrium solution concept describes optimal strategies to commit to: Player 1 (termed the leader) publicly commits to a strategy and Player 2 (termed the follower) plays a best response to this strategy (ties are broken…

计算机科学与博弈论 · 计算机科学 2016-08-24 Branislav Bosansky , Simina Branzei , Kristoffer Arnsfelt Hansen , Peter Bro Miltersen , Troels Bjerre Sorensen

Formal analyses of incentives for compliance with network protocols often appeal to game-theoretic models and concepts. Applications of game-theoretic analysis to network security have generally been limited to highly stylized models, where…

计算机科学与博弈论 · 计算机科学 2013-06-04 Michael P. Wellman , Tae Hyung Kim , Quang Duong

The behavior of rational and selfish players (receivers) over a multiple-input multiple-output Gaussian broadcast channel is investigated using the framework of noncooperative game theory. In contrast to the game-theoretic model of the…

信息论 · 计算机科学 2012-03-16 Srinivas Yerramalli , Rahul Jain , Urbashi Mitra

I prove that it is irrational for agents with even slightly private preferences to condition their strategy on private information that is payoff-irrelevant to them, contrary to powerful techniques for analyzing communication and repeated…

理论经济学 · 经济学 2026-05-29 Alistair Barton

It has been shown that a decentralized relay selection protocol based on opportunistic feedback from the relays yields good throughput performance in dense wireless networks. This selection strategy supports a hybrid-ARQ transmission…

信息论 · 计算机科学 2016-11-17 Caleb K. Lo , Robert W. Heath, , Sriram Vishwanath

The designs of many large-scale systems today, from traffic routing environments to smart grids, rely on game-theoretic equilibrium concepts. However, as the size of an $N$-player game typically grows exponentially with $N$, standard game…

Partial-monitoring games constitute a mathematical framework for sequential decision making problems with imperfect feedback: The learner repeatedly chooses an action, opponent responds with an outcome, and then the learner suffers a loss…

计算机科学与博弈论 · 计算机科学 2011-10-13 András Antos , Gábor Bartók , Dávid Pál , Csaba Szepesvári

We consider $k$-resilient sequential equilibria, strategy profiles where no player in a coalition of at most $k$ players believes that it can increase its utility by deviating, regardless of its local state. We prove that all $k$-resilient…

计算机科学与博弈论 · 计算机科学 2024-01-10 Ivan Geffner , Joseph Y. Halpern

We study \emph{partial-information} two-player turn-based games on graphs with omega-regular objectives, when the partial-information player has \emph{limited memory}. Such games are a natural formalization for reactive synthesis when the…

形式语言与自动机理论 · 计算机科学 2020-02-19 Dhananjay Raju , Rüdiger Ehlers , Ufuk Topcu

We propose a game-theoretic framework that incorporates both incomplete information and general ambiguity attitudes on factors external to all players. Our starting point is players' preferences on payoff-distribution vectors, essentially…

经济学 · 定量金融 2017-04-04 Jian Yang

We consider the problem of learning stable matchings with unknown preferences in a decentralized and uncoordinated manner, where "decentralized" means that players make decisions individually without the influence of a central platform, and…

计算机科学与博弈论 · 计算机科学 2024-08-16 S. Rasoul Etesami , R. Srikant

We consider a class of hierarchical noncooperative $N$-player games where the $i$th player solves a parametrized stochastic mathematical program with equilibrium constraints (MPEC) with the caveat that the implicit form of the $i$th…

最优化与控制 · 数学 2022-02-23 Shisheng Cui , Uday V. Shanbhag

A correlated equilibrium is a fundamental solution concept in game theory that enjoys many desirable properties. However, it requires a trusted mediator, which is a major drawback in many practical applications. A computational solution to…

计算机科学与博弈论 · 计算机科学 2011-04-12 Iordanis Kerenidis , Shengyu Zhang

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