Dr. rer. nat. Tatiana Tatarenko

Verteilte Optimierung und Spieltheorie

Kontakt

work +49 6151 16-25048
fax +49 6151 16-25058

Work S3|10 417
Landgraf-Georg Straße 4
64283 Darmstadt

Die vier Eigenschaften von GT-Spielen. Aus: “Hogwarts Professor. Game Theory: A key to young adult’s fiction?”.

Die mathematische Spieltheorie beschäftigt sich mit sich gegenseitig beeinflussenden Entscheidungen mehrerer Agenten, die durch festgelegte Interaktionsmöglichkeiten ihre einige Gewinne (Profit) maximieren oder Kosten (Verlust) minimieren wollen.

Das verteilte Problemlösen wird im Allgemeinen mit Multi-Agenten-Systemen in Verbindung gebracht. Deswegen scheinen die spieltheoretische Methoden wichtige Hilfsmittel für die verteilte Regelung zu sein. Viele Regelungsprobleme können so formuliert werden, dass ein Gleichgewichtspunkt (Nash Equilibrium) des entsprechenden Spiels mit dem optimalen Zustand des Systems übereinstimmt. Die Herausforderung dabei ist es einen Algorithmus zu entwickeln, der die Aktionen der Agenten bestimmt und unter gegebene Bedingungen die Agenten zu diesem Gleichgewichtspunkt führt.

Von der anderen Seite verfügt die Spieltheorie über die Methoden zur Modellierung einer komplexen Interaktionssituation zwischen rationalen Agenten. Zahlreiche Beispiele können in Verkehr-, Internet- und Kommunikationsnetzwerken, so wie in an Popularität gewinnenden Smart Grid Systemen gefunden werden. Hier hilft die Spieltheorie das Verhalten des Systems vorherzusagen. Damit können wir die Agenten dazu bringen, dass sie mit ihren egoistischen Aktionen ein globales Optimum erreichen.

Unten aufgeführt finden Sie Themenvoschläge zu Bachelor-/Masterarbeiten. Nach Absprache können auch andere Themen vergeben werden.

All projects can be carried out either in English or in German.

Profitoptimierung in Smart-Grids

Das Intelligente Stromnetz (Smart Grid) dient der „kommunikativen Vernetzung und Steuerung von Stromerzeugern, Speichern, elektrischen Verbrauchern und Netzbetriebsmitteln in Energieübertragungs- und -verteilungsnetzen der Elektrizitätsversorgung“ [http://www.nist.gov/smartgrid/].

Für solche Systeme müssen mathematische Methoden angewendet werden, die einen effizienten, nachhaltigen und robusten Funktionsablauf der Smart Grids garantieren.

Es gibt viele Möglichkeiten für Studenten solche Methode für unterschiedliche Szenarien in Smart Grids auszuprobieren und einige neue Ideen zu entwickeln, um mit einem von folgenden aktuellen Problemen in Gebiet der Smart Grids voranzukommen:

1) Praxisrelevante Zielfunktionen und Verhaltensmodel für Teilnehmer des Grids;

2) Vorhersagen und Onlineoptimierung in Smart Grids;

3) Verteilte Regelung von Verbrauchern und Energieerzeugungen in kleinmaßstäblichen Energiesystemen (Microgrids);

4) Nachfragemanagement in Smart Grids.

Alle theoretische Ergebnisse sollen auch in MatLab/C++ simuliert werden.

Distributed optimization in multi-agent systems

Distributed optimization is a rapidly developing sub-area of distributed computation that aims to design algorithms solving decomposable multiagent optimization problems efficiently. There many examples of such optimization problems in real world applications: optimal wind farm control, stability of power grids, model predictive control in engineering processes, data analysis in machine learning.

In this project students will choose an application of distributed optimization, investigate the properties of the corresponding environment, and develop an optimization algorithm that can be applied to this environment. The efficiency of the algorithm needs to be evoluated according to the standard criteria such as convergence to a local/global solution as well as the convergence rate. The theoretical analysis should be supported by the simulation of the optimization algorithm by means of a technical computing language (C++, Matlab, Python).

Efficient Approach to Machine Learning

Machine learning aims to achieve competitive advantages in different spheres of our everyday life. Machine learning provides us with self-driving cars, such practical skills as speech and image recognition, fast and effective web search, reliable prognoses for energy consumption, and improved understanding of the human genome. To achieve such ambitious goals, it uses mathematical techniques to analyze the masses of relevant data. Due to large amount of these data computational complexity in machine learning applications becomes the limiting factor.

This project offers students an opportunity to investigate different ways to overcome the computational complexity in machine learning and to develop methods that would guarantee a trade-off between efficient data analysis and fast learning ability of the corresponding algorithms. All theoretical results should be supported by simulations (C++, Matlab, Python). The project can be carried out either in English or in German.

Loading...
Lade Daten von TUbiblio…

Fehler beim Laden der Daten

Beim Laden der Publikationsdaten von TUbiblio ist ein Fehler aufgetreten. Bitte versuchen Sie es zu einem späteren Zeitpunkt erneut.

  • ({{ publication.date.toString().substring(0,4) }}):
    {{ publication.title }}.
    In: {{ publication.series }}, {{ publication.volume }}, In: {{ publication.book_title }}, In: {{ publication.publication }}, {{ publication.journal_volume}} ({{ publication.number }}), SS. {{ publication.pagerange }}, {{ publication.place_of_pub }}, {{ publication.publisher }}, {{ publication.institution }}, {{ publication.event_location }}, {{ publication.event_dates }}, ISSN {{ publication.issn }}, e-ISSN {{ publication.eissn }}, ISBN {{ publication.isbn }}, {{ labels[publication.type]?labels[publication.type]:publication.type }}
  • […]