Strategic network formation with attacks and immunization: dynamics
| Autor: | Claverol i González, Carla |
|---|---|
| Přispěvatelé: | Álvarez Faura, M. del Carme, Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Swapstable Best Response
Millor Resposta amb Intercanvis Teoria de Jocs Algorísmica Jocs de Creació de Xarxes Dinàmica Algorithmic Game Theory Network Creation Games Algorismes Jocs Teoria de Algorithms Game theory Dynamics Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat [Àrees temàtiques de la UPC] |
| Zdroj: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) |
| Popis: | In this project we study the dynamic behaviour of Strategic Network Formation Games with attacks and immunization introduced by Goyal et al., 2016. This model takes Reachability Network Formation Games introduced by Bala et al., 2000, and introduces an adversarial attack, as well as immunization against the attack. The benefit of each agent is the expected size of her connected component post-attack (as in the Reachability Network Formation Games, forming links has a cost), and agents may choose to immunize at some additional cost. In this project we expand the experimental study conducted by Goyal et al. We do a systematical study of the topology of the swapstable equilibria found with different initial configurations. We then extend the model to a new one in which we give more power to the adversary, and we do an experimental research on the swapstable equilibria found. We again focus on the topologies found with different initial configurations. Finally, we compare the results obtained with both models. En aquest projecte estudiem el comportament dinàmic dels Strategic Network Formation Games with attacks and immunization introduïts per Goyal et al., 2016. Aquest model agafa els Reachability Network Formation Games introduïts per Bala et al., 2000, i introdueix l'atac d'un adversari, així com immunització contra l'atac. El benefici de cada agent és el tamany esperat del seu component connex després de l'atac (com en els Reachability Network Formation Games, formar enllaços té un cost), i els agents poden escollir immunitzar-se amb un cost addicional. En aquest projecte ampliem l'estudi experimental dut a terme per Goyal et al. Fem un estudi sistemàtic de la topologia dels swapstable equilibria trobats amb diferents configuracions inicials. Després estenem el model a un de nou en què donem més poder a l'adversari, i fem una recerca experimental sobre els swapstable equilibria trobats. Ens tornem a centrar en les topologies trobades amb diferents configuracions inicials. Finalment, comparem els resultats obtinguts amb els dos models. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|