English
Related papers

Related papers: Stochastic Loss Aversion for Random Medium Access

200 papers

Based on a stochastic geometry framework, we establish an analysis of the multi-hop spatial reuse aloha protocol (MSR-Aloha) in ad hoc networks. We compare MSR-Aloha to a simple routing strategy, where a node selects the next relay of the…

Information Theory · Computer Science 2010-01-20 Olfa Ben Sik Ali , Christian Cardinal , Francois Gagnon

Distributed power control for parallel Gaussian interference channels recently draws great interests. However, all existing works only studied this problem under deterministic communication channels and required certain perfect information…

Computer Science and Game Theory · Computer Science 2011-03-22 Xingqin Lin , Tat-Ming Lok

In this paper, a random access scheme is introduced which relies on the combination of packet erasure correcting codes and successive interference cancellation (SIC). The scheme is named coded slotted ALOHA. A bipartite graph representation…

Information Theory · Computer Science 2016-11-15 Enrico Paolini , Gianluigi Liva , Marco Chiani

We consider a version of large population games whose players compete for resources using strategies with adaptable preferences. The system efficiency is measured by the variance of the decisions. In the regime where the system can be…

Condensed Matter · Physics 2009-11-10 K. Y. Michael Wong , S. W. Lim , Peixun Luo

We study nondeterministic strategies in parity games with the aim of computing a most permissive winning strategy. Following earlier work, we measure permissiveness in terms of the average number/weight of transitions blocked by the…

Logic in Computer Science · Computer Science 2013-01-14 Patricia Bouyer , Nicolas Markey , Jörg Olschewski , Michael Ummels

Restless multi-armed bandits are often used to model budget-constrained resource allocation tasks where receipt of the resource is associated with an increased probability of a favorable state transition. Prior work assumes that individual…

Machine Learning · Computer Science 2022-12-13 Christine Herlihy , John P. Dickerson

We study stochastic effects on the lagging anchor dynamics, a reinforcement learning algorithm used to learn successful strategies in iterated games, which is known to converge to Nash points in the absence of noise. The dynamics is…

Adaptation and Self-Organizing Systems · Physics 2012-04-20 James B. T. Sanders , Tobias Galla , Jonathan Shapiro

This work characterises the effect of mutual interference in a planar network of pulsed-radar devices. Using stochastic geometry tools and a strongest interferer approximation, we derive simple closed-form expressions that pinpoint the role…

Networking and Internet Architecture · Computer Science 2018-09-10 Andrea Munari , Ljiljana Simić , Marina Petrova

In this paper, we develop a hierarchical Bayesian game framework for automated dynamic offset selection. Users compete to maximize their throughput by picking the best locally serving radio access network (RAN) with respect to their own…

Computer Science and Game Theory · Computer Science 2013-08-22 Majed Haddad , Habib Sidi , Piotr Wiecek , Eitan Altman

One formal way of studying cooperation and incentive mechanisms in wireless ad hoc networks is to use game theory. In this respect, simple interaction models such as the forwarder's dilemma have been proposed and used successfully. However,…

Networking and Internet Architecture · Computer Science 2020-12-04 Sara Berri , Samson Lasaulce , Mohammed Said Radjef

A new game theoretical solution concept for open spectrum sharing in cognitive radio (CR) environments is presented, the Lorenz equilibrium (LE). Both Nash and Pareto solution concepts have limitations when applied to real world problems.…

Adaptation and Self-Organizing Systems · Physics 2013-04-08 Ligia Cremene , D. Dumitrescu

This paper addresses the distributed Nash Equilibrium seeking problem for aggregative games, where legitimate players' decisions are affected by potential malicious players. To describe players' behavior, we introduce a novel heterogeneous…

Systems and Control · Electrical Eng. & Systems 2025-12-01 Kai-Yuan Guo , Yan-Wu Wang , Xiao-Kang Liu , Zhi-Wei Liu

This letter proposes a novel random medium access control (MAC) based on a transmission opportunity prediction, which can be measured in a form of a conditional success probability given transmitter-side interference. A transmission…

Networking and Internet Architecture · Computer Science 2019-12-16 Jinho Choi , Seung-Woo Ko , Koji Yamamoto , Seong-Lyun Kim

In this paper, we investigate the secrecy performance of stochastic MIMO wireless networks over small-scale $\alpha$-$\mu$ fading channels, where both the legitimate receivers and eavesdroppers are distributed with two independent…

Information Theory · Computer Science 2018-10-03 Long Kong , Satyanarayana Vuppala , Georges Kaddoum

The statistical analysis of the fading End to End channel gain of the amplify and forward relaying protocol, however, is well known as extremely complex, and research work to date have only studied the asymptotic behaviour of the outage…

Information Theory · Computer Science 2016-04-22 Quoc Tuan Nguyen , D. T. Nguyen , Cong Lam Sinh

We introduce the study of search games between a mobile Searcher and an immobile Hider in a new setting in which the Searcher has some potentially erroneous information, i.e., a prediction on the Hider's position. The objective is to…

Computer Science and Game Theory · Computer Science 2024-09-05 Spyros Angelopoulos , Thomas Lidbetter , Konstantinos Panagiotou

We propose a contention-based random-access protocol, designed for wireless networks where the number of users is not a priori known. The protocol operates in rounds divided into equal-duration slots, performing at the same time estimation…

Information Theory · Computer Science 2012-10-03 Čedomir Stefanović , Kasper F. Trilingsgaard , Nuno K. Pratas , Petar Popovski

Motivated by the fact that full diversity order is achieved using the "best-relay" selection technique, we consider opportunistic amplify-and-forward and decode-and-forward relaying systems. We focus on the outage probability of such a…

Information Theory · Computer Science 2016-11-15 Ashkan Kalantari , Mohammadali Mohammadi , Mehrdad Ardebilipour

This paper attempts to find a relationship between agents' risk aversion and inequality of incomes. Specifically, a model is proposed for the evolution in time of surplus/deficit distribution, and the long-time distributions are…

Economics · Quantitative Finance 2016-05-12 Eleonora Perversi , Eugenio Regazzini

Stochastic games are a natural model for the synthesis of controllers confronted to adversarial and/or random actions. In particular, $\omega$-regular games of infinite length can represent reactive systems which are not expected to reach a…

Computer Science and Game Theory · Computer Science 2009-02-17 Florian Horn