Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Sieci: Podejście Wielodyscyplinarne

2014/13/B/ST6/01807

Słowa kluczowe:

programowanie rozproszone teoria gier teoria grafow sieci logika epistemiczna

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

UNIWERSYTET WARSZAWSKI, WYDZIAŁ MATEMATYKI, INFORMATYKI I MECHANIKI

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

prof. Krzysztof Apt 

Liczba wykonawców projektu: 4

Konkurs: OPUS 7 - ogłoszony 2014-03-17

Przyznana kwota: 654 750 PLN

Rozpoczęcie projektu: 2015-02-25

Zakończenie projektu: 2018-07-24

Planowany czas trwania projektu: 41 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. laptop. Za kwotę 6 000 PLN
  2. Drukarka laserowa ze skanerem. Za kwotę 700 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (8)
  • Teksty w publikacjach pokonferencyjnych (16)
  • Publikacje książkowe (1)
  1. Paradoxes in social networks with multiple products
    Autorzy:
    Krzysztof R. Apt, Evangelos Markakis, Sunil Simon
    Czasopismo:
    Synthese 193(3): 663-687 (rok: 2016, tom: 3, strony: 663-687), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s11229-015-0864-4 - link do publikacji
  2. Coordination Games on Weighted Directed Graphs
    Autorzy:
    Krzysztof R. Apt, Sunil Simon, Dominik Wojtczak
    Czasopismo:
    JAIR (Journal of Artificial Research) (rok: 2019, ), Wydawca: AI Access Foundation
    Status:
    Złożona
  3. Coordination games on graphs
    Autorzy:
    Krzysztof R. Apt, Bart de Keijzer, Mona Rahn, Guido Schäfer , Sunil Simon
    Czasopismo:
    International Journal of Game Theory (rok: 2016, tom: 1, strony: 1–27), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00182-016-0560-8 - link do publikacji
  4. On Strong Equilibria and Improvement Dynamics in Network Creation Games
    Autorzy:
    Tomasz Janus, Bart de Keijzer
    Czasopismo:
    Internet Mathematics (rok: 2019, tom: brak, strony: 45318), Wydawca: member of the Free Journal Network https://freejournals.org/
    Status:
    Opublikowana
  5. Individual Security and Network Design with Malicious Nodes
    Autorzy:
    Tomasz Janus, Mateusz Skomra, Marcin Dziubiński
    Czasopismo:
    Information (rok: 2018, tom: 9, strony: 45312), Wydawca: MDPI
    Status:
    Opublikowana
    Doi:
    10.3390/info9090214 - link do publikacji
  6. Verification of Distributed Epistemic Gossip Protocols
    Autorzy:
    Krzysztof R. Apt, Dominik Wojtczak
    Czasopismo:
    The Journal of Artificial Intelligence Research (JAIR) (rok: 2018, tom: 62, strony: 101-132), Wydawca: AI Access Foundation
    Status:
    Opublikowana
    Doi:
    10.1613/jair.1.11204 - link do publikacji
  7. Hiding individuals and communities in a social network
    Autorzy:
    Marcin Waniek, Tomasz P. Michalak, Michael J. Wooldridge, Talal Rahwan
    Czasopismo:
    Nature Human Behaviour (rok: 2018, tom: 2, strony: 139–147), Wydawca: Macmillan Publishers Limited, part of Springer Nature
    Status:
    Opublikowana
    Doi:
    10.1038/s41562-017-0290-3 - link do publikacji
  8. Strategy of Conquest
    Autorzy:
    Marcin Dziubiński, Sanjeev Goyal, David Minarsch
    Czasopismo:
    American Economic Journal: Microeconomics (rok: 2019, ), Wydawca: Wiley and Sons
    Status:
    Złożona
  1. Decidability of Fair Termination of Gossip Protocols
    Autorzy:
    Krzysztof R. Apt, Dominik Wojtczak
    Konferencja:
    IWIL@LPAR 2017 Workshop (rok: 2017, ), Wydawca: Kalpa Publications in Computing
    Data:
    konferencja 7-12.05
    Status:
    Opublikowana
  2. Individual Security and Network Design with Malicious Nodes
    Autorzy:
    Tomasz Janus, Mateusz Skomra, Marcin Dziubiński
    Konferencja:
    17th International Conference on Autonomous Agents and MultiAgent Systems (rok: 2018, ), Wydawca: IFAAMAS
    Data:
    konferencja 10-15.07
    Status:
    Opublikowana
  3. On the Computational Complexity of Gossip Protocols
    Autorzy:
    Krzysztof R. Apt, Eryk Kopczyński, Dominik Wojtczak
    Konferencja:
    Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI 2017 (rok: 2017, ), Wydawca: ijcai.org
    Data:
    konferencja 19-25.08
    Status:
    Opublikowana
  4. Dynamic Conflict on a Network
    Autorzy:
    Marcin Dziubiński, Sanjeev Goyal, David Minarsch
    Konferencja:
    The 17th ACM Conference on Economics and Computation (rok: 2016, ), Wydawca: ACM
    Data:
    konferencja 24-28.07
    Status:
    Opublikowana
  5. Epistemic Protocols for Distributed Gossiping
    Autorzy:
    Krzysztof R. Apt, Davide Grossi, Wiebe van der Hoek
    Konferencja:
    Fifteenth conference on Theoretical Aspects of Rationality and Knowledge (TARK 2015) (rok: 2015, ), Wydawca: Electronic Proceedings in Theoretical Computer Science (EPTCS) 215
    Data:
    konferencja 4-6 czerwiec
    Status:
    Opublikowana
  6. Hide and Seek Game with Multiple Resources
    Autorzy:
    Marcin Dziubiński, Jaideep Roy
    Konferencja:
    11th International Symposium on Algorithmic Game Theory (rok: 2018, ), Wydawca: Lecture Notes in Computer Science, volume 11059, Springer
    Data:
    konferencja 11-13.09
    Status:
    Opublikowana
  7. On Decidability of a Logic of Gossips
    Autorzy:
    Krzysztof R. Apt, Dominik Wojtczak
    Konferencja:
    Logics in Artificial Intelligence, (JELIA 2016) (rok: 2016, ), Wydawca: Lecture Notes in Computer Science, volume 10021, Springer
    Data:
    konferencja 9-11 listopad
    Status:
    Opublikowana
  8. On the Construction of Covert Networks
    Autorzy:
    Marcin Waniek, Tomasz P Michalak, Talal Rahwan, Michael Wooldridge
    Konferencja:
    16th Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2017 (rok: 2017, ), Wydawca: ACM
    Data:
    konferencja 8-12.05
    Status:
    Opublikowana
  9. The spectrum of equilibria for the Colonel Blotto and the Colonel Lotto games
    Autorzy:
    Marcin Dziubiński
    Konferencja:
    Algorithmic Game Theory - 10th International Symposium, SAGT 2017 (rok: 2017, ), Wydawca: Lecture Notes in Computer Science, volume 10504, Springer
    Data:
    konferencja 12-14.09
    Status:
    Opublikowana
  10. Common Knowledge in a Logic of Gossips
    Autorzy:
    Krzysztof Apt, Dominik Wojtczak
    Konferencja:
    Sixteenth Conference on Theoretical Aspects of Rationality and Knowledge, TARK 2017 (rok: 2017, ), Wydawca: EPTCS
    Data:
    konferencja 24-26.07
    Status:
    Opublikowana
  11. Coordination Games on Directed Graphs
    Autorzy:
    Krzysztof R. Apt, Sunil Simon, Dominik Wojtczak
    Konferencja:
    Fifteenth conference on Theoretical Aspects of Rationality and Knowledge (TARK 2015) (rok: 2015, ), Wydawca: Electronic Proceedings in Theoretical Computer Science (EPTCS) 215
    Data:
    konferencja 4-6 czerwiec
    Status:
    Opublikowana
  12. How to hide in a network?
    Autorzy:
    Francis Bloch, Bhaskar Dutta, Marcin Dziubiński
    Konferencja:
    The 14th Conference on Web and Internet Economics (rok: 2018, ), Wydawca: Lecture Notes in Computer Science, Springer
    Data:
    konferencja 15-17.12
    Status:
    Opublikowana
  13. On Strong Equilibria and Improvement Dynamics in Network Creation Games
    Autorzy:
    Tomasz Janus, Bart de Keijzer
    Konferencja:
    Web and Internet Economics - 13th International Conference, WINE 2017 (rok: 2017, ), Wydawca: Lecture Notes in Computer Science, volume 10660, Springer
    Data:
    konferencja 17-20.12
    Status:
    Opublikowana
  14. Strategic Social Network Analysis
    Autorzy:
    Tomasz P Michalak, Talal Rahwan, Michael Wooldridge
    Konferencja:
    Thirty-First AAAI Conference on Artificial Intelligence, AAAI (rok: 2017, ), Wydawca: AAAI Press
    Data:
    konferencja 4-9.02
    Status:
    Opublikowana
  15. When Are Two Gossips the Same?
    Autorzy:
    Krzysztof R. Apt, Davide Grossi, Wiebe van der Hoek
    Konferencja:
    22nd International Conference on Logic for Programming Artificial Intelligence and Reasoning (LPAR-22) (rok: 2018, ), Wydawca: EasyChair Publications
    Data:
    konferencja 16-21 listopad
    Status:
    Opublikowana
  16. Designing Cooperation in Complex Networks
    Autorzy:
    Tomasz Michalak, Paul Harrenstein, Andrzej Michalak
    Konferencja:
    33rd AAAI Conference on Artificial Intelligence (AAAI 2019) (rok: 2019, ), Wydawca: AAAI
    Data:
    konferencja 43467
    Status:
    Złożona
  1. Self-stabilization Through the Lens of Game Theory
    Autorzy:
    Krzysztof R. Apt, Ehsan Shoja
    Książka:
    It's All About Coordination (rok: 2018, tom: 10865, strony: 21-37), Wydawca: Springer Lecture Notes in Computer Science
    Status:
    Opublikowana