O grafih, hipergrafih in pozicijskih igrah / Topics in graphs, hypergraphs, and positional games
|
Naziv Tittle |
O grafih, hipergrafih in pozicijskih igrah / Topics in graphs, hypergraphs, and positional games |
|
Akronim Acronim |
BI-RU/19-20-022 |
|
Opis Description |
(SI) Predmet raziskave: V projektu se prepletajo različne tematike s področja diskretne matematike: teorija grafov, hipergrafi in teorija iger. Teorija grafov je mlada veja diskretne matematike, ki se v zadnjih desetletjih hitro razvija, večinoma zaradi mnogih aplikacij v sodobnem svetu na tako raznolikih področjih, kot so računalniške znanosti, sociološke vede, biologija, logistika, itd. Naš namen je posplošiti ideje teh algoritmov ter jih prilagoditi za reševanje iger povprečnega izplačila. Tako bi za omenjeno splošnejšo družino iger prišli do razvoja novih ter hitrejših algoritmov. (EN) Research topic: The project will focus on the interplay of selected topics in discrete mathematics involving graph theory, hypergraphs, and game theory. A graph is a combinatorial object consisting of a finite set of vertices and a set of undirected or directed edges connecting pairs of vertices. Graph theory has been developing rapidly in recent decades, mainly due to its many applications in the modern world, in areas as diverse as Computer Science, Social Sciences, Biology, Logistics, etc. The concept of hypergraph generalizes the concept of a graph in the sense that edges may be formed by arbitrary sets of vertices. Game theory is often used to analyze economical models We are going to generalize the ideas behind these algorithms to the mean-payoff games. The ultimate goal is to develop new fast algorithms for mean-payoff games. |
|
Trajanje Duration |
01/01/2019 - 31/12/2021 |
|
Vodja projekta Project Leader |
dr. Martin Milanič |
|
Sodelujoče organizacije Participating organizations |
National Research University Higher School of Economics |
|
Oddelek Department |
Oddelek za matematiko IAM |