Simulationsbasierte Algorithmen zur Lösung von Markov-Entscheidungsproblemen. Zur Strategiensuche in einer Intensivstation

ISBN-13: 9783668249097 / Niemiecki / Miękka / 2016 / 96 str.

Franz Schmid

Opis

Masterarbeit aus dem Jahr 2016 im Fachbereich BWL - Sonstiges, Note: 2,0, Universitat Augsburg, Sprache: Deutsch, Abstract: Bei einem Markov-Entscheidungsproblem handelt es sich um ein Entscheidungsproblem, bei dem der Nutzen eines Agenten von einer Folge von Entscheidungen abhangig ist. Markov-Entscheidungsprobleme konnen zur Modellierung eines breiten Feldes von echten Problemen dienen, allerdings haben echte Probleme in der Regel sehr groe Aktions- und Zustandsraume und sind damit sehr rechenaufwendig zu losen bzw. zu approximieren. Wahrend der Mensch von Natur aus sehr gut darin ist, wichtige Informationen aus groen Datenmengen herauszufiltern, gestaltet sich dies fur Computer schwieriger. Der Mensch besitzt die Fahigkeit, Probleme durch Kreativitat und Abstraktionsvermogen sehr effizient zu losen, wahrend der Computer hierfur Algorithmen, also eindeutig vorgeschriebene Handlungsvorschriften zur Problemlosung, benotigt. Die Herausforderung besteht nun darin, Algorithmen zu entwickeln, die die Gegebenheiten und Strukturen eines Problems nutzen, um dieses moglichst schnell und effizient zu losen. Es gibt also keinen allgemein besten Algorithmus, sondern nur Algorithmen, die zur Losung eines bestimmten Problems besonders gut geeignet sind. Das Problem das in dieser Arbeit untersucht wird, ist die Steuerung einer Intensivstation (oder ICU vom englischen Intensiv Care Unit). Intensivstationen sind fur den Bereich des Operations Research besonders interessant, da sie durch ihren hohen Personalbedarf und die benotigte Vielzahl an medizinischen Apparaten zu den kostenintensivsten Abteilungen im Krankenhaus gehoren. Die Intensivstation verursacht 20% der Gesamtkosten eines Krankenhauses, hat aber dabei nur einen Anteil von 5% der Betten. Zu den hohen Kosten einer Intensivstation kommt hinzu, dass diese die Patienten mit den alarmierendsten Gesundheitszustanden versorgen soll. Die Intensivstation ist also sowohl die k