Questions tagged [reinforcement-learning]
For questions related to reinforcement learning, a type of machine learning algorithm in which a computerized agent learns through experimentation how to optimize its actions in an environment to maximize its reward.
17
questions
0
votes
0
answers
74
views
Resource allocation problem - RL or stochastic optimization?
I am currently working on a resource allocation problem and I am uncertain about which field of stochastic optimization and reinforcement learning encompasses this particular problem.
The objective is ...
0
votes
0
answers
53
views
Creating a simple class in python for doing simulation of MDP
I am currently learning Python and doing object-oriented programming. I am trying to create a simulation for MDP.
My problem statement is: "I have four stages of process. Each stage has two ...
- 29
2
votes
0
answers
98
views
Optimal spending of cash problem
I have often wondered whether there is an optimal way to spend cash denominations. For example: Suppose that Bob needs to pay Jill \$5, Jane \$10, Billy \$3.50 and John \$45.75. Furthermore suppose ...
8
votes
2
answers
1k
views
Status of reinforcement learning for (mixed) integer programming?
I'm curious whether Reinforcement Learning is or will become the state of the art solution for (mixed) integer programming. I imagine that this would fall under the umbrella of heuristics. Companies ...
- 501
1
vote
0
answers
38
views
Multicollinearity w.r.t decisions in optimal control/reinforcement learning learning/resource allocation problem
Consider the following optimization/control problem:
We aim to maximize the cumulative reward $R$ during the horizon $H$ by every day allocating a portion of total budget $B$ to our two different ...
1
vote
0
answers
63
views
Rule set optimization
My question is with regards to a research topic: Rule-set optimization [https://www.diva-portal.org/smash/get/diva2:1392617/FULLTEXT02.]. If one were to use rule-set optimization for fraud detection. ...
- 139
6
votes
1
answer
190
views
When was the exploration and exploitation tradeoff first mentioned in literature?
I've recently been exploring Reinforcement Learning (RL) methods in my work and the exploration-exploitation dilemma is always mentioned. It almost feels like the exploration-exploitation dilemma ...
- 335
5
votes
0
answers
58
views
Convergence of an approximate DP for a stochastic shortest path problem
I'm new to the field of sequential decision making. I got intrigued by a stochastic shortest path problem, described in Chapter 5 of this book by W. Powell.
Consider the following stochastic shortest ...
- 3,396
2
votes
1
answer
97
views
Determining which choice strategy (epsilon-greedy, softmax, UCB, etc.) fits participant behavior in a multi armed bandit study
I'm trying to estimate the effect of personality on exploration behavior in multi armed bandit problems. My current approach is to identify the choice strategy that most accurately fits the behavior ...
- 31
19
votes
1
answer
879
views
Deep Reinforcement Learning for General Purpose Optimization
Recently, I attended a very nice talk given by someone at the place I work about applying Deep Reinforcement Learning (DRL) for a design optimization problem. It was particularly interesting to me ...
- 1,475
2
votes
1
answer
395
views
Understanding MDP's Dual Linear Program
I'm trying to understand a proof in Puterman'05 (Markov Decision Processes: Discrete Stochastic Systems). My question is within Theorem 6.9.1 pertaining to the equivalence of solutions to the primal (...
- 23
3
votes
2
answers
867
views
Can we use reinforcement learning and convex optimization to solve an optimization problem?
For an optimization problem, there are multiple-type variables should be optimized. Can we use the convex optimization method to solve a subproblem of partial variables, and then, with the obtained ...
- 177
3
votes
1
answer
107
views
Can Deep RL be used to find optimal division point in an application?
I need to optimise the end-to-end latency for a multi-service application while distributing it on multiple devices. The application is a series of services interconnected to each other. The goal is ...
- 75
14
votes
4
answers
585
views
Online Education for OR and Developing Decision Support Systems
I am looking for educational programmes which can be conducted online, such as
full MSc., degree certificates,
postgraduate courses/modules,
MOOCs.
Topics I am looking for are on advanced ...
- 317
14
votes
2
answers
234
views
Suggestion of some courses in sequential decision making
I am studying about sequential decision making and I am willing to know if there is any course which is recorded and is publically available covering topics in dynamic programming (DP), reinforcement ...
- 2,150
24
votes
4
answers
1k
views
What are the tradeoffs between "exact" and Reinforcement Learning methods for solving optimization problems
Exact methods, e.g., models that utilize an MIP approach with a specified objective and constraints, have advantages like the following:
Using off the shelf solvers
Optimality gap provability
...
- 1,069
18
votes
3
answers
2k
views
What is the connection of Operations Research and Reinforcement Learning?
I know that Markov Chains and Markov Decision Processes have been studied in the OR community too. But, I was wondering what is the relationship of Operations Research (OR) and Reinforcement Learning (...
- 825