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

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: 41 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. laptop (2 szt.). Za kwotę 14 000 PLN
  2. laptop.

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (11)
  • Teksty w publikacjach pokonferencyjnych (10)
  1. Defeating terrorist networks with game theory
    Autorzy:
    Tomasz P Michalak, Talal Rahwan, Oskar Skibski, Michael Wooldridge
    Czasopismo:
    IEEE Intelligent Systems (rok: 2015, tom: brak, strony: 53-61), Wydawca: IEEE
    Status:
    Opublikowana
    Doi:
    10.1109/MIS.2015.11 - link do publikacji
  2. Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-Restricted Games
    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:
    Opublikowana
    Doi:
    10.1145/3235026 - link do publikacji
  3. Efficient Computation of Semivalues for Game-Theoretic Network Centrality
    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:
    Opublikowana
    Doi:
    10.1613/jair.1.11239 - link do publikacji
  4. Measuring the Group Synergy and the Average Impact of Individuals
    Autorzy:
    Talal Rahwan, Tomasz P. Michalak, Oskar Skibski, Michael Wooldridge
    Czasopismo:
    ACM Transactions on Autonomous and Adaptive Systems , Wydawca: ACM
    Status:
    Złożona
    Doi:
    brak - 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:
    Opublikowana
    Doi:
    brak - link do publikacji
  6. A Note on Strong Additivity in Coalitional Games
    Autorzy:
    Oskar Skibski
    Czasopismo:
    European Journal of Operational Research , Wydawca: Elsevier
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  7. Partition Decision Trees - A Tractable Representation for Games with Externalities
    Autorzy:
    Oskar Skibski, Tomasz P. Michalak, Yuko Sakurai, Michael Wooldridge, Makoto Yokoo
    Czasopismo:
    Autonomous Agents and Multi-Agent Systems , Wydawca: Springer
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  8. 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:
    Opublikowana
    Doi:
    10.1145/2665007 - link do publikacji
  9. The Stochastic Shapley Value for Coalitional Games with Externalities
    Autorzy:
    Oskar Skibski, Tomasz Michalak, Michael Wooldridge
    Czasopismo:
    Games and Economic Behaviour (rok: 2017, tom: brak, strony: brak), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.geb.2017.04.008 - link do publikacji
  10. Axiomatic Characterization of Game-Theoretic Centrality
    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:
    Opublikowana
    Doi:
    10.1613/jair.1.11202 - link do publikacji
  11. Monte Carlo Techniques for Approximating the Myerson Value|Theoretical and Empirical Analysis
    Autorzy:
    Mateusz Tarkowski, Szymon Matejczyk, Tomasz P. Michalak, Michael Wooldridge
    Czasopismo:
    Computers & Operations Research , Wydawca: Elsevier
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  1. 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:
    Opublikowana
    Doi:
    link do publikacji
  2. 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:
    Opublikowana
  3. 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:
    Opublikowana
    Doi:
    link do publikacji
  4. 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:
    Opublikowana
  5. 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:
    Opublikowana
  6. A Game-Theoretic Algorithm for Link Prediction
    Autorzy:
    Mateusz Tarkowski, Tomasz Michalak, Michael Wooldridge
    Konferencja:
    The 32th Conference on Artificial Intelligence, AAAI'18 (rok: 2018, ), Wydawca: AAAI
    Data:
    konferencja 2018
    Status:
    Złożona
  7. 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ęta do publikacji
  8. 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:
    Opublikowana
  9. 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:
    Opublikowana
    Doi:
    link do publikacji
  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ęta do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy