Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Tractable Game-Theoretic Network Centrality Measures

2013/09/D/ST6/03920

Keywords:

network centrality game-theoretic network centrality coalitional games Shapley value

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_10: Web and information systems, database systems, internet technologies, including information retrieval and digital libraries

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):

dr Tomasz Michalak 

Number of co-investigators in the project: 6

Call: SONATA 5 - announced on 2013-03-15

Amount awarded: 498 770 PLN

Project start date (Y-m-d): 2014-04-01

Project end date (Y-m-d): 2017-08-31

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

Project status: Project settled

Equipment purchased [PL]

  1. laptop (2 szt.) (14 000 PLN)
  2. laptop.

Information in the final report

  • Publication in academic press/journals (11)
  • Articles in post-conference publications (10)
  1. Defeating terrorist networks with game theory
    Authors:
    Tomasz P Michalak, Talal Rahwan, Oskar Skibski, Michael Wooldridge
    Academic press:
    IEEE Intelligent Systems (rok: 2015, tom: brak, strony: 53-61), Wydawca: IEEE
    Status:
    Published
    DOI:
    10.1109/MIS.2015.11 - link to the publication
  2. Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-Restricted Games
    Authors:
    Oskar Skibski, Talal Rahwan, Tomasz P Michalak, Michael Wooldridge
    Academic press:
    ACM Transactions on Intelligent Systems and Technology (rok: 2019, tom: 10, strony: 15), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3235026 - link to the publication
  3. Efficient Computation of Semivalues for Game-Theoretic Network Centrality
    Authors:
    Mateusz K. Tarkowski, Piotr L. Szczepański, Tomasz P. Michalak, Paul Harrenstein, M. Wooldridge
    Academic press:
    Journal of Artificial Intelligence Research (rok: 2018, tom: 63, strony: 145-189), Wydawca: AAAI Press
    Status:
    Published
    DOI:
    10.1613/jair.1.11239 - link to the publication
  4. Measuring the Group Synergy and the Average Impact of Individuals
    Authors:
    Talal Rahwan, Tomasz P. Michalak, Oskar Skibski, Michael Wooldridge
    Academic press:
    ACM Transactions on Autonomous and Adaptive Systems , Wydawca: ACM
    Status:
    Submitted
  5. A new approach to measure social capital using game-theoretic techniques
    Authors:
    Tomasz P Michalak, Talal Rahwan, Stefano Moretti, Ramasuri Narayanam, Oskar Skibski, Piotr Szczepański, Michael Wooldridge
    Academic press:
    ACM SIGecom Exchanges (rok: 2015, tom: 14, strony: 95-100), Wydawca: ACM
    Status:
    Published
  6. A Note on Strong Additivity in Coalitional Games
    Authors:
    Oskar Skibski
    Academic press:
    European Journal of Operational Research , Wydawca: Elsevier
    Status:
    Submitted
  7. Partition Decision Trees - A Tractable Representation for Games with Externalities
    Authors:
    Oskar Skibski, Tomasz P. Michalak, Yuko Sakurai, Michael Wooldridge, Makoto Yokoo
    Academic press:
    Autonomous Agents and Multi-Agent Systems , Wydawca: Springer
    Status:
    Submitted
  8. Implementation and Computation of a Value for Generalized Characteristic Function Games
    Authors:
    Tomasz P. Michalak, Piotr L. Szczepanski, Talal Rahwan, Agata Chrobak, Simina Branzei, Michael Wooldridge and Nicholas R. Jennings
    Academic press:
    ACM Transactions on Economics and Computation (rok: 2014, tom: 2, strony: 16:1-16:35), Wydawca: ACM New York, NY, USA
    Status:
    Published
    DOI:
    10.1145/2665007 - link to the publication
  9. The Stochastic Shapley Value for Coalitional Games with Externalities
    Authors:
    Oskar Skibski, Tomasz Michalak, Michael Wooldridge
    Academic press:
    Games and Economic Behaviour (rok: 2017, tom: brak, strony: brak), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.geb.2017.04.008 - link to the publication
  10. Axiomatic Characterization of Game-Theoretic Centrality
    Authors:
    Oskar Skibski, Tomasz P. Michalak, Talal Rahwan
    Academic press:
    Journal of Articial Intelligence Research (rok: 2018, tom: 62, strony: 33-68), Wydawca: AAAI Press
    Status:
    Published
    DOI:
    10.1613/jair.1.11202 - link to the publication
  11. Monte Carlo Techniques for Approximating the Myerson Value|Theoretical and Empirical Analysis
    Authors:
    Mateusz Tarkowski, Szymon Matejczyk, Tomasz P. Michalak, Michael Wooldridge
    Academic press:
    Computers & Operations Research , Wydawca: Elsevier
    Status:
    Submitted
  1. A Shapley Value-based Approach to Determine Gatekeepers in Social Networks with Applications
    Authors:
    Ramasuri Narayanam, Oskar Skibski, Hemank Lamba, Tomasz P. Michalak
    Conference:
    The 21st European Conference on Artificial Intelligence (ECAI) (rok: 2014, ), Wydawca: IOS Press
    Data:
    konferencja 18-22 sierpnia
    Status:
    Published
  2. A Graphical Representation for Games in Partition Function Form
    Authors:
    Oskar Skibski, Tomasz Michalak, Sakurai, Makoto Yokoo, and Michael Wooldridge
    Conference:
    29th AAAI Conference on Artificial Intelligence (AAAI-15) (rok: 2015, ), Wydawca: AAAI
    Data:
    konferencja Styczeń 25–30, 2015
    Status:
    Published
  3. A pseudo-polynomial algorithm for computing power indices in graph-restricted weighted voting games
    Authors:
    Oskar Skibski, Tomasz Michalak, Yuko Sakurai, Makoto Yokoo
    Conference:
    24th International Joint Conference on Artificial Intelligence (rok: 2015, ), Wydawca: AAAI
    Data:
    konferencja 25-31 lipca 2015
    Status:
    Published
  4. Axiomatic Characterization of Game-Theoretic Network Centralities
    Authors:
    Oskar Skibski, Tomasz Michalak, Talal Rahwan
    Conference:
    26th International Joint Conference on Artificial Intelligence (rok: 2017, ), Wydawca: AAAI
    Data:
    konferencja 4-9 luty 2017
    Status:
    Published
  5. Closeness Centrality for Networks with Overlapping Community Structure
    Authors:
    Mateusz K. Tarkowski, Piotr Szczepański, Talal Rahwan, Tomasz P. Michalak, Michael Wooldridge
    Conference:
    The 30th Conference on Artificial Intelligence, AAAI'16 (rok: 2016, ), Wydawca: AAAI
    Data:
    konferencja 12-17.02.2016
    Status:
    Published
  6. A Game-Theoretic Algorithm for Link Prediction
    Authors:
    Mateusz Tarkowski, Tomasz Michalak, Michael Wooldridge
    Conference:
    The 32th Conference on Artificial Intelligence, AAAI'18 (rok: 2018, ), Wydawca: AAAI
    Data:
    konferencja 2018
    Status:
    Submitted
  7. Attachment Centrality: An Axiomatic Approach to Connectivity in Networks
    Authors:
    O.Skibski, T.Rahwan, T.Michalak, M.Yokoo
    Conference:
    Autonomous Agents and Multi-Agent Systems (AAMAS'16) (rok: 2016, ), Wydawca: AAMAS
    Data:
    konferencja 9-13 maj 2016
    Status:
    Accepted for publication
  8. Efficient Computation of Semivalues for Game-Theoretic Network Centrality
    Authors:
    Piotr Lech Szczepański, Mateusz Krzysztof Tarkowski, Tomasz Paweł Michalak, Paul Harrenstein, Michael Wooldridge
    Conference:
    29th AAAI Conference on Artificial Intelligence (AAAI-15) (rok: 2015, ), Wydawca: The AAAI Press
    Data:
    konferencja Styczeń 25–30, 2015
    Status:
    Published
  9. How good is the Shapley value-based approach to the influence maximization problem?
    Authors:
    Kamil Adamczewski, Szymon Matejczyk i Tomasz P. Michalak
    Conference:
    The 21st European Conference on Artificial Intelligence (ECAI) (rok: 2015, ), Wydawca: IOS Press
    Data:
    konferencja 18-22 sierpnia 2015
    Status:
    Published
  10. k-Coalitional Cooperative Games
    Authors:
    Oskar Skibski, Szymon Matejczyk, Tomasz P. Michalak, Michael Wooldridge, Makoto Yokoo
    Conference:
    Autonomous Agents and Multi-Agent Systems (rok: 2016, ), Wydawca: AAMAS
    Data:
    konferencja 9-13.05.2016
    Status:
    Accepted for publication