Optimal policies for controlled Markov chains with a constraint (Q1068783): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Vlasta Kaňková / rank | |||
Property / reviewed by | |||
Property / reviewed by: Vlasta Kaňková / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dynamic programming and stochastic control / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5560061 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3999241 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Finite state Markovian decision processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5822308 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3237805 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5538132 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Optimal Strategies in Control Problems with Constraints / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4739658 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A conservation law for a wide class of queueing disciplines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal control of service in tandem queues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3683893 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dynamic file assignment in a computer network / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0022-247x(85)90288-4 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1997020095 / rank | |||
Normal rank |
Latest revision as of 11:39, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal policies for controlled Markov chains with a constraint |
scientific article |
Statements
Optimal policies for controlled Markov chains with a constraint (English)
0 references
1985
0 references
The authors deal with the dynamic optimization of discrete-time Markovian systems. It is well known that the behaviour of many systems in practice can be described, from a mathematical point of view, by Markov systems. For example, we can mention computer-communication networks, production operations, computer operating systems and macroeconomic systems. However, the aim of the paper is to discuss basic questions of the former optimization problem with constraints. Assumptions under which an optimal policy exists are given in the paper. Further, it is shown that this policy always stationary and either non-randomized stationary, (i.e. simple) or consists of a mix of two non-randomized policies, equivalent to choosing independently one of two simple policies at each time by the toss of a (biased) coin. Lagrangian multiplier techniques are used to derive the mentioned results.
0 references
dynamic optimization
0 references
discrete-time Markovian systems
0 references
optimal policy
0 references
Lagrangian multiplier techniques
0 references