Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Networks: a Multidisciplinary Approach

2014/13/B/ST6/01807

Keywords:

distributed programming game theory graph theory networks epistemic logic

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

UNIWERSYTET WARSZAWSKI, WYDZIAŁ MATEMATYKI, INFORMATYKI I MECHANIKI

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Krzysztof Apt 

Number of co-investigators in the project: 4

Call: OPUS 7 - announced on 2014-03-17

Amount awarded: 654 750 PLN

Project start date (Y-m-d): 2015-02-25

Project end date (Y-m-d): 2018-07-24

Project duration:: 41 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. laptop (6 000 PLN)
  2. Drukarka laserowa ze skanerem (700 PLN)

Information in the final report

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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy