English
Related papers

Related papers: Methodologies for Analyzing Equilibria in Wireless…

200 papers

We propose a finite automaton-style solution concept for supergames. In our model, we define an equilibrium to be a cycle of state switches and a supergame to be an infinite walk on states of a finite stage game. We show that if the stage…

Theoretical Economics · Economics 2022-05-30 Davidson Cheng

In game theory, mechanism design is concerned with the design of incentives so that a desired outcome of the game can be achieved. In this paper, we explore the concept of equilibrium design, where incentives are designed to obtain a…

Logic in Computer Science · Computer Science 2024-12-18 Julian Gutierrez , Muhammad Najib , Giuseppe Perelli , Michael Wooldridge

When a prediction algorithm serves a collection of users, disparities in prediction quality are likely to emerge. If users respond to accurate predictions by increasing engagement, inviting friends, or adopting trends, repeated learning…

Machine Learning · Computer Science 2025-11-27 Eden Saig , Nir Rosenfeld

The theory of learning in games has extensively studied situations where agents respond dynamically to each other by optimizing a fixed utility function. However, in real situations, the strategic environment varies as a result of past…

Computer Science and Game Theory · Computer Science 2022-07-15 Brandon C. Collins , Shouhuai Xu , Philip N. Brown

We extend the classic regret minimization framework for approximating equilibria in normal-form games by greedily weighing iterates based on regrets observed at runtime. Theoretically, our method retains all previous convergence rate…

Computer Science and Game Theory · Computer Science 2022-04-12 Hugh Zhang , Adam Lerer , Noam Brown

We introduce a new approach for computing optimal equilibria via learning in games. It applies to extensive-form settings with any number of players, including mechanism design, information design, and solution concepts such as correlated,…

Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more…

Computer Science and Game Theory · Computer Science 2021-10-26 Laura Arditti , Giacomo Como , Fabio Fagnani , Martina Vanelli

Networks of coupled neural systems represent an important class of models in computational neuroscience. In some applications it is required that equilibrium points in these networks remain stable under parameter variations. Here we present…

Disordered Systems and Neural Networks · Physics 2007-05-23 Wilson A. Truccolo , Govindan Rangarajan , Yonghong Chen , Mingzhou Ding

We study pure Nash equilibria in infinite-duration games on graphs, with partial visibility of actions but communication (based on a graph) among the players. We show that a simple communication mechanism consisting in reporting the…

Computer Science and Game Theory · Computer Science 2019-06-27 Patricia Bouyer , Nathan Thomasset

Enabled and driven by modern advances in wireless telecommunication and artificial intelligence, the convergence of communication, computing, and control is becoming inevitable in future industrial applications. Analytical and optimizing…

Systems and Control · Electrical Eng. & Systems 2022-11-07 Bin Han , Hans D. Schotten

In game theory, mechanism design is concerned with the design of incentives so that a desired outcome of the game can be achieved. In this paper, we study the design of incentives so that a desirable equilibrium is obtained, for instance,…

Computer Science and Game Theory · Computer Science 2021-06-21 Julian Gutierrez , Muhammad Najib , Giuseppe Perelli , Michael Wooldridge

Equilibrium notions for games with unawareness in the literature cannot be interpreted as steady-states of a learning process because players may discover novel actions during play. In this sense, many games with unawareness are…

Computer Science and Game Theory · Computer Science 2017-07-28 Burkhard C. Schipper

We consider a wireless services market where a set of operators compete for a large common pool of users. The latter have a reservation utility of U0 units or, equivalently, an alternative option to satisfy their communication needs. The…

Networking and Internet Architecture · Computer Science 2012-09-12 Omer Korcak , George Iosifidis , Tansu Alpcan , Iordanis Koutsopoulos

This paper proposes the notion of robust PBE in a general competing mechanism game of incomplete information where a mechanism allows its designer to send a message to himself at the same time agents send messages. It identifies the utility…

Theoretical Economics · Economics 2023-08-21 Seungjin Han

We consider eager-push epidemic dissemination in a complete graph. Time is divided into synchronous stages. In each stage, a source disseminates $\nu$ events. Each event is sent by the source, and forwarded by each node upon its first…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-21 Xavier Vilaca , Luis Rodrigues

In this work we introduce hierarchy in wireless networks that can be modeled by a decentralized multiple access channel and for which energy-efficiency is the main performance index. In these networks users are free to choose their power…

Computer Science and Game Theory · Computer Science 2016-11-17 S. Lasaulce , Y. Hayel , R. El Azouzi , M. Debbah

An agent, or a coalition of agents, faces an ethical dilemma between several statements if she is forced to make a conscious choice between which of these statements will be true. This paper proposes to capture ethical dilemmas as a…

Artificial Intelligence · Computer Science 2021-03-03 Pavel Naumov , Rui-Jie Yew

Collaboration may be understood as the execution of coordinated tasks (in the most general sense) by groups of users, who cooperate for achieving a common goal. Collaboration is a fundamental assumption and requirement for the correct…

Computer Science and Game Theory · Computer Science 2012-07-26 Agustín Santos Méndez , Antonio Fernández Anta , Luis López Fernández

For cheap-talk games with a binary state space in which the sender has state-independent preferences, we characterize equilibria that are robust to introducing slight state-dependence on the side of the sender. Not all equilibria are…

Theoretical Economics · Economics 2024-03-18 Jan-Henrik Steg , Elshan Garashli , Michael Greinecker , Christoph Kuzmics

The sequential equilibrium is a standard solution concept for extensive-form games with imperfect information that includes an explicit representation of the players' beliefs. An assessment consisting of a strategy and a belief is a…

Computer Science and Game Theory · Computer Science 2024-02-08 Moritz Graf , Thorsten Engesser , Bernhard Nebel
‹ Prev 1 4 5 6 7 8 10 Next ›