List

Bachelor thesis:Herně-teoretický model pro patrolování ropovodů ( PDF )
Author:Rubeš Petr
Supervisor:Ing. Ondřej Vaněk
Keywords:
Abstract:Jedním z přetrvávajících světových problémů jsou útoky na ropovody. V zemích jako jsou například Nigérie, Turecko nebo Irák zloději a teroristické skupiny se snaží poškodit ropovody za účelem odčerpání ropy nebo zabránění transportu surovin. Předejít škodám lze včasnou detekcí útoku užitím jednoho nebo více bezpilotních letounů. Problém optimálního patrolování je možné modelovat prostřednictvím teorie her jako hru mezi dvěma hráči. Hráči v této hře jsou obránce, který chce bránit ropovod a útočník, který chce ropovod poškodit. Podle celkového užitku hráčů můžeme hry rozdělit na hry s nulovým součtem a hry s nenulovým součtem. Hru s nulovým součtem se řeší nalezením Nashova equilibria. Hry s nenulovým součtem se řeší nalezením silného Stackelbergova equilibria. V práci jsem formalizoval daný problém a implementoval lineární programy, které počítají Nashovo či Stackelbergovo equilibrium pro dané typy her. Vytvořením sady scénářů jsem modeloval různé situace a počítal optimální strategie pro oba hráče.
Submited:May 2013
More info: