login
| EN

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
Univerza na Primorskem

Inštitut Andrej Marušič
UP IAM

Muzejski trg 2
6000 Koper
Slovenija

tel.: +386 (0)5 611 75 91
fax.: +386 (0)5 611 75 92
e-mail: info@iam.upr.si
Avtorske pravice
Izjava o dostopnosti