Μαρκοβιανές αλυσίδες αποφάσεων και θεωρία αποφάσεων

Αγγλιά, Κατερίνα; Anglia, Katerina

dc.contributor.author	Αγγλιά, Κατερίνα	el
dc.contributor.author	Anglia, Katerina	en
dc.date.accessioned	2024-01-22T08:33:51Z
dc.date.available	2024-01-22T08:33:51Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/58599
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.26295
dc.rights	Default License
dc.subject	Μαρκοβιανες αλυσίδες	el
dc.title	Μαρκοβιανές αλυσίδες αποφάσεων και θεωρία αποφάσεων	el
heal.type	bachelorThesis
heal.secondaryTitle	Μαρκοβιανες αλυσιδες αποφάσεων και θεωρία αποφάσεων	el
heal.secondaryTitle	markov decision processes and decision analysis	en
heal.classification	Μαθηματικα	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2023-02-16
heal.abstract	Decision-making is a process of intense importance in solving problems encountered in various fields. In this thesis, scientific disciplines and methods of great utility are presented which organize and study the way we make decisions during the operation of specific systems. In the first chapter, the object of operational research is presented, a his torical review is made and its basic techniques are presented. In the second chapter, there is an introduction to decision theory and its basic methods, while decision trees are presented.In the third chapter, we introduce the mathematical subject of stochastic processes and a special category of them, Markovian chains, and we are faced with the question of how we can design their operation. Now, we are discussing about Markovian decision chains where the transition from one state to another entails some cost (or profit) which depends on the decision made. Our goal is to minimize (respectively maximize) the mean cost per unit time.The methods with which we ap proach the above problem are linear programming, the policy improvement algorithm and the method of successive approximations. An important ob servation at this point is that the policies of our systems are stationary, that is, they do not depend on the value of time.	en
heal.advisorName	Κολέτσος, Ιωάννης	el
heal.committeeMemberName	Στεφανέας, Πέτρος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών	el
heal.academicPublisherID	ntua
heal.numberOfPages	83 σ.	el
heal.fullTextAvailability	false