59,561 research outputs found
Joint Channel Selection and Power Control in Infrastructureless Wireless Networks: A Multi-Player Multi-Armed Bandit Framework
This paper deals with the problem of efficient resource allocation in dynamic
infrastructureless wireless networks. Assuming a reactive interference-limited
scenario, each transmitter is allowed to select one frequency channel (from a
common pool) together with a power level at each transmission trial; hence, for
all transmitters, not only the fading gain, but also the number of interfering
transmissions and their transmit powers are varying over time. Due to the
absence of a central controller and time-varying network characteristics, it is
highly inefficient for transmitters to acquire global channel and network
knowledge. Therefore a reasonable assumption is that transmitters have no
knowledge of fading gains, interference, and network topology. Each
transmitting node selfishly aims at maximizing its average reward (or
minimizing its average cost), which is a function of the action of that
specific transmitter as well as those of all other transmitters. This scenario
is modeled as a multi-player multi-armed adversarial bandit game, in which
multiple players receive an a priori unknown reward with an arbitrarily
time-varying distribution by sequentially pulling an arm, selected from a known
and finite set of arms. Since players do not know the arm with the highest
average reward in advance, they attempt to minimize their so-called regret,
determined by the set of players' actions, while attempting to achieve
equilibrium in some sense. To this end, we design in this paper two joint power
level and channel selection strategies. We prove that the gap between the
average reward achieved by our approaches and that based on the best fixed
strategy converges to zero asymptotically. Moreover, the empirical joint
frequencies of the game converge to the set of correlated equilibria. We
further characterize this set for two special cases of our designed game
Timing and Virtual Observability in Ultimatum Bargaining and "Weak Link" Coordination Games
Previous studies have shown that simply knowing one player moves first can affect behavior in games, even when the first-mover's moves are known to be unobservable. This observation violates the game-theoretic principle that timing of unobserved moves is irrelevant, but is consistent with virtual observability, a theory of how timing can matter without the ability to observe actions. However, this previous research only shows that timing matters in games where knowledge that one player moved first can help select that player's preferred equilibrium, presenting an alternative explanation to virtual observability. We extend this work by varying timing of unobservable moves in ultimatum bargaining games and âweak linkâ coordination games. In the latter, the equilibrium selection explanation does not predict any change in behavior due to timing differences. We find that timing without observability affects behavior in both games, but not substantially
Oceanic Games: Centralization Risks and Incentives in Blockchain Mining
To participate in the distributed consensus of permissionless blockchains,
prospective nodes -- or miners -- provide proof of designated, costly
resources. However, in contrast to the intended decentralization, current data
on blockchain mining unveils increased concentration of these resources in a
few major entities, typically mining pools. To study strategic considerations
in this setting, we employ the concept of Oceanic Games, Milnor and Shapley
(1978). Oceanic Games have been used to analyze decision making in corporate
settings with small numbers of dominant players (shareholders) and large
numbers of individually insignificant players, the ocean. Unlike standard
equilibrium models, they focus on measuring the value (or power) per entity and
per unit of resource} in a given distribution of resources. These values are
viewed as strategic components in coalition formations, mergers and resource
acquisitions. Considering such issues relevant to blockchain governance and
long-term sustainability, we adapt oceanic games to blockchain mining and
illustrate the defined concepts via examples. The application of existing
results reveals incentives for individual miners to merge in order to increase
the value of their resources. This offers an alternative perspective to the
observed centralization and concentration of mining power. Beyond numerical
simulations, we use the model to identify issues relevant to the design of
future cryptocurrencies and formulate prospective research questions.Comment: [Best Paper Award] at the International Conference on Mathematical
Research for Blockchain Economy (MARBLE 2019
Channel Selection for Network-assisted D2D Communication via No-Regret Bandit Learning with Calibrated Forecasting
We consider the distributed channel selection problem in the context of
device-to-device (D2D) communication as an underlay to a cellular network.
Underlaid D2D users communicate directly by utilizing the cellular spectrum but
their decisions are not governed by any centralized controller. Selfish D2D
users that compete for access to the resources construct a distributed system,
where the transmission performance depends on channel availability and quality.
This information, however, is difficult to acquire. Moreover, the adverse
effects of D2D users on cellular transmissions should be minimized. In order to
overcome these limitations, we propose a network-assisted distributed channel
selection approach in which D2D users are only allowed to use vacant cellular
channels. This scenario is modeled as a multi-player multi-armed bandit game
with side information, for which a distributed algorithmic solution is
proposed. The solution is a combination of no-regret learning and calibrated
forecasting, and can be applied to a broad class of multi-player stochastic
learning problems, in addition to the formulated channel selection problem.
Analytically, it is established that this approach not only yields vanishing
regret (in comparison to the global optimal solution), but also guarantees that
the empirical joint frequencies of the game converge to the set of correlated
equilibria.Comment: 31 pages (one column), 9 figure
Demystifying the educational benefits of different gaming genres
As research continues into the use of computer games for educational purposes, educators still appear reluctant to incorporate them into their teaching. One contributing factor to this reluctance is the lack of information regarding the benefits offered by the different games available today. These differences appear to have been largely overlooked by the academic community, resulting in a lack of information being made available to both the academic and education communities alike. Without this information, educators will find it difficult to determine whether a game will suit their teaching needs, and will continue to avoid using them. This paper studies a selection of games from several different genres, assessing each one in its ability to fulfil a set of previously identified requirements for a good educational resource. The results of the investigation showed that there were indeed strong differences between the genres, allowing for some suggestions to be made regarding their use in education, as well as leaving room for some interesting future work
Demystifying the Educational Benefits of Different Gaming Genres
As research continues into the use of computer games for educational purposes, educators still appear reluctant to incorporate them into their teaching. One contributing factor to this reluctance is the lack of information regarding the benefits offered by the different games available today. These differences appear to have been largely overlooked by the academic community, resulting in a lack of information being made available to both the academic and education communities alike. Without this information, educators will find it difficult to determine whether a game will suit their teaching needs, and will continue to avoid using them. This paper studies a selection of games from several different genres, assessing each one in its ability to fulfil a set of previously identified requirements for a good educational resource. The results of the investigation showed that there were indeed strong differences between the genres, allowing for some suggestions to be made regarding their use in education, as well as leaving room for some interesting future work
- âŠ