English
Related papers

Related papers: Understanding Game Theory via Wireless Power Contr…

200 papers

In a noncooperative dynamic game, multiple agents operating in a changing environment aim to optimize their utilities over an infinite time horizon. Time-varying environments allow to model more realistic scenarios (e.g., mobile devices…

Systems and Control · Computer Science 2015-12-29 Santiago Zazo , Sergio Valcarcel Macua , Matilde Sánchez-Fernández , Javier Zazo

In this note we discuss a theory of combinatorial games that involve transmitting the moves through a noisy channel that can introduce errors during the transmission. Players are aware of this interference and incorporate this variable into…

Combinatorics · Mathematics 2020-12-15 Nicolas Capitelli , Melina Privitelli

A decentralized network of cognitive and non-cognitive transmitters where each transmitter aims at maximizing his energy-efficiency is considered. The cognitive transmitters are assumed to be able to sense the transmit power of their…

Information Theory · Computer Science 2013-04-16 Mael Le Treust , Samson Lasaulce , Yezekael Hayel , Gaoning He

Justification theory is a unifying semantic framework. While it has its roots in non-monotonic logics, it can be applied to various areas in computer science, especially in explainable reasoning; its most central concept is a justification:…

Artificial Intelligence · Computer Science 2020-09-23 Simon Marynissen , Bart Bogaerts , Marc Denecker

We introduce Game networks (G nets), a novel representation for multi-agent decision problems. Compared to other game-theoretic representations, such as strategic or extensive forms, G nets are more structured and more compact; more…

Computer Science and Game Theory · Computer Science 2024-01-18 Pierfrancesco La Mura

Frequency non-selective time-selective multiple access channels in which transmitters can freely choose their power control policy are considered. The individual objective of the transmitters is to maximize their averaged energy-efficiency.…

Computer Science and Game Theory · Computer Science 2011-07-22 François Mériaux , Maël Le Treust , Samson Lasaulce , Michel Kieffer

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David H. Wolpert

A repeated game is an effective tool to model interactions and conflicts for players aiming to achieve their objectives in a long-term basis. Contrary to static noncooperative games that model an interaction among players in only one…

Computer Science and Game Theory · Computer Science 2015-01-14 Dinh Thai Hoang , Xiao Lu , Dusit Niyato , Ping Wang , Zhu Han

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

This work develops power control algorithms for energy efficiency (EE) maximization (measured in bit/Joule) in wireless networks. Unlike previous related works, minimum-rate constraints are imposed and the signal-to-interference-plus-noise…

Information Theory · Computer Science 2016-04-20 Alessio Zappone , Luca Sanguinetti , Giacomo Bacci , Eduard Jorswieck , Mérouane Debbah

Self-determination theory (SDT), a psychological theory of human motivation, is a prominent paradigm in human-computer interaction (HCI) research on games. However, our prior literature review observed a trend towards shallow applications…

Human-Computer Interaction · Computer Science 2024-06-17 April Tyack , Elisa D. Mekler

This paper considers the Gaussian multiple access wiretap channel (GMAC-WT) with selfish transmitters, i.e., who are each solely interested in maximizing their individual secrecy rate. The question then arises as to whether selfish…

Information Theory · Computer Science 2024-06-10 Remi A. Chou , Aylin Yener

Recent development in quantum computation and quantum information theory allows to extend the scope of game theory for the quantum world. The paper presents the history, basic ideas and recent development in quantum game theory. On grounds…

Quantum Physics · Physics 2007-05-23 E. W. Piotrowski , J. Sladkowski

Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the…

Information Theory · Computer Science 2009-11-05 Paul Cuff

This paper addresses the mobile assignment problem in a multi-cell broadcast transmission seeking minimal total power consumption by considering both transmission and operational powers. While the large scale nature of the problem entails…

Networking and Internet Architecture · Computer Science 2014-08-05 Cengis Hasan , Jean-Marie Gorce , Eitan Altman

For a society to remain healthy and prosperous, people must collectively behave and act to contribute to the common good, even if there is often a tradeoff against their individual benefit. Paradigmatic examples include the adoption of…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Mengbin Ye , Lorenzo Zino , Ming Cao

As one of the main subjects of investigation in data science, network science has been demonstrated a wide range of applications to real-world networks analysis and modeling. For example, the pervasive presence of structural or topological…

Logic in Computer Science · Computer Science 2020-09-28 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

We present a game semantics for intuitionistic type theory. Specifically, we propose categories with families of a new variant of games and strategies for both extensional and intensional variants of the type theory with dependent function,…

Logic in Computer Science · Computer Science 2016-10-05 Norihiro Yamada

Underlying relationships among multi-agent systems (MAS) in hazardous scenarios can be represented as Game-theoretic models. We measure the performance of MAS achieving tasks from the perspective of balancing success probability and system…

Multiagent Systems · Computer Science 2021-08-03 Qin Yang , Ramviyas Parasuraman

We survey the prospects for an Information Dynamics which can serve as the basis for a fundamental theory of information, incorporating qualitative and structural as well as quantitative aspects. We motivate our discussion with some basic…

Logic in Computer Science · Computer Science 2016-04-12 Samson Abramsky