Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Przyjazne obliczeniowo miary centralności oparte na teorii gier

2013/09/D/ST6/03920

Słowa kluczowe:

centralność w sieciach centralność w sieciach oparta na teorii gier gry koalicyjne wartość Shapleya

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST6_10: Technologie i systemy informatyczne, bazy danych, technologie internetowe w tym wyszukiwanie informacji i biblioteki cyfrowe

Panel:

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

Jednostka realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Tomasz Michalak 

Liczba wykonawców projektu: 6

Konkurs: SONATA 5 - ogłoszony 2013-03-15

Przyznana kwota: 498 770 PLN

Rozpoczęcie projektu: 2014-04-01

Zakończenie projektu: 2017-08-31

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

Status projektu: Projekt rozliczony

Dane z raportu końcowego

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