Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Gry, mechanizmy i sieci społ.

 

Algorithm for solving the attack and interception game on networks


Prelegent: Stanisław Kaźmierowski

2022-12-15 12:15

The paper "Attack and interception in networks" (F. Bloch, K. Chatterjee, B. Dutta, 2022), describes a game where a single attacker chooses a target and a path and each node chooses a level of protection. Main results proposed in this paper are the existence and uniqueness of NE of the proposed game and the characterization of NE when the set of nodes attacked with positive probability is known. Following this  paper, we propose a polynomial (with respect to the number of players) time algorithm for finding the set of attacked nodes. This algorithm allows us to find the NE of the described game in polynomial time.