11,120 research outputs found
Near-Optimal Deviation-Proof Medium Access Control Designs in Wireless Networks
Distributed medium access control (MAC) protocols are essential for the
proliferation of low cost, decentralized wireless local area networks (WLANs).
Most MAC protocols are designed with the presumption that nodes comply with
prescribed rules. However, selfish nodes have natural motives to manipulate
protocols in order to improve their own performance. This often degrades the
performance of other nodes as well as that of the overall system. In this work,
we propose a class of protocols that limit the performance gain which nodes can
obtain through selfish manipulation while incurring only a small efficiency
loss. The proposed protocols are based on the idea of a review strategy, with
which nodes collect signals about the actions of other nodes over a period of
time, use a statistical test to infer whether or not other nodes are following
the prescribed protocol, and trigger a punishment if a departure from the
protocol is perceived. We consider the cases of private and public signals and
provide analytical and numerical results to demonstrate the properties of the
proposed protocols.Comment: 14 double-column pages, submitted to ACM/IEEE Trans Networkin
Beliefs in Decision-Making Cascades
This work explores a social learning problem with agents having nonidentical
noise variances and mismatched beliefs. We consider an -agent binary
hypothesis test in which each agent sequentially makes a decision based not
only on a private observation, but also on preceding agents' decisions. In
addition, the agents have their own beliefs instead of the true prior, and have
nonidentical noise variances in the private signal. We focus on the Bayes risk
of the last agent, where preceding agents are selfish.
We first derive the optimal decision rule by recursive belief update and
conclude, counterintuitively, that beliefs deviating from the true prior could
be optimal in this setting. The effect of nonidentical noise levels in the
two-agent case is also considered and analytical properties of the optimal
belief curves are given. Next, we consider a predecessor selection problem
wherein the subsequent agent of a certain belief chooses a predecessor from a
set of candidates with varying beliefs. We characterize the decision region for
choosing such a predecessor and argue that a subsequent agent with beliefs
varying from the true prior often ends up selecting a suboptimal predecessor,
indicating the need for a social planner. Lastly, we discuss an augmented
intelligence design problem that uses a model of human behavior from cumulative
prospect theory and investigate its near-optimality and suboptimality.Comment: final version, to appear in IEEE Transactions on Signal Processin
Resilience of Traffic Networks with Partially Controlled Routing
This paper investigates the use of Infrastructure-To-Vehicle (I2V)
communication to generate routing suggestions for drivers in transportation
systems, with the goal of optimizing a measure of overall network congestion.
We define link-wise levels of trust to tolerate the non-cooperative behavior of
part of the driver population, and we propose a real-time optimization
mechanism that adapts to the instantaneous network conditions and to sudden
changes in the levels of trust. Our framework allows us to quantify the
improvement in travel time in relation to the degree at which drivers follow
the routing suggestions. We then study the resilience of the system, measured
as the smallest change in routing choices that results in roads reaching their
maximum capacity. Interestingly, our findings suggest that fluctuations in the
extent to which drivers follow the provided routing suggestions can cause
failures of certain links. These results imply that the benefits of using
Infrastructure-To-Vehicle communication come at the cost of new fragilities,
that should be appropriately addressed in order to guarantee the reliable
operation of the infrastructure.Comment: Accepted for presentation at the IEEE 2019 American Control
Conferenc
Computer Science and Game Theory: A Brief Survey
There has been a remarkable increase in work at the interface of computer
science and game theory in the past decade. In this article I survey some of
the main themes of work in the area, with a focus on the work in computer
science. Given the length constraints, I make no attempt at being
comprehensive, especially since other surveys are also available, and a
comprehensive survey book will appear shortly.Comment: To appear; Palgrave Dictionary of Economic
- …