Results 11 to 20 of about 147 (138)
Opportunistic Scheduling as Restless Bandits [PDF]
IEEE Transactions on Control of Network Systems, 2018 10 pages, 7 ...
Vivek S. Borkar +3 more
openaire +2 more sources
Regret Bounds for Restless Markov Bandits [PDF]
Theoretical Computer Science, 2012 We consider the restless Markov bandit problem, in which the state of each arm evolves according to a Markov process independently of the learner's actions. We suggest an algorithm that after $T$ steps achieves $\tilde{O}(\sqrt{T})$ regret with respect to the best policy that knows the distributions of all arms.
Ronald Ortner +3 more
openaire +6 more sources
Approximation algorithms for restless bandit problems [PDF]
Journal of the ACM, 2009 The restless bandit problem is one of the most well-studied generalizations of the celebrated stochastic multi-armed bandit (MAB) problem in decision theory. In its ultimate generality, the restless bandit problem is known to be PSPACE-Hard to approximate to any nontrivial factor, and little progress has been made ...
Sudipto Guha +2 more
openaire +3 more sources
Uncertainty and Exploration in a Restless Bandit Problem [PDF]
Topics in Cognitive Science, 2015 Abstract Decision making in noisy and changing environments requires a fine balance between exploiting knowledge about good courses of action and exploring the environment in order to improve upon this knowledge. We present an experiment on a restless bandit task in which participants made repeated choices between options for which ...
Maarten Speekenbrink +1 more
openaire +3 more sources
On the computation of Whittle’s index for Markovian restless bandits [PDF]
Mathematical Methods of Operations Research, 2020 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Urtzi Ayesta +2 more
openaire +2 more sources
Expanding impact of mobile health programs: SAHELI for maternal and child care
AI Magazine, Volume 44, Issue 4, Page 363-376, Winter 2023., 2023 Abstract Underserved communities face critical health challenges due to lack of access to timely and reliable information. Nongovernmental organizations are leveraging the widespread use of cellphones to combat these healthcare challenges and spread preventative awareness.
Shresth Verma +10 more
wiley +1 more source
Conflict Resolution Quarterly, Volume 41, Issue 2, Page 121-141, Winter 2023., 2023 Abstract In Nigeria, resource contests have sparked unending ecological conflict. As a result, conflict resolution measures have been proposed to mitigate climate‐related conflict. However, the acceptance of such policies is hampered by ethnic suspicions, communities' exclusion, religious sensitivities, and a lack of political will.
John Sunday Ojo
wiley +1 more source
Optimal Preference Satisfaction for Conflict‐Free Joint Decisions
Complexity, Volume 2023, Issue 1, 2023., 2023 When presented with multiple choices, we all have a preference; we may suffer loss because of conflicts arising from identical selections made by other people if we insist on satisfying only our preferences. Such a scenario is applicable when a choice cannot be divided into multiple pieces owing to the intrinsic nature of the resource.
Hiroaki Shinkawa +6 more
wiley +1 more source
Networked Restless Bandits with Positive Externalities
Proceedings of the AAAI Conference on Artificial Intelligence, 2023 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 arms only benefit if they receive the resource directly.
Christine Herlihy, John P. Dickerson
openaire +2 more sources
IET Networks, Volume 11, Issue 6, Page 207-220, November 2022., 2022 Abstract Cognitive Radio (CR) with other advancements such as the Internet of things and machine learning has recently emerged as the main involved technique to use spectrum in an efficient manner. It can access the spectrum in a fully dynamic way and exploit the unused spectrum resources without creating any harm to cognitive users. In this paper, the
Jamal Elhachmi
wiley +1 more source