Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Analiza Obliczeniowa Aplikowalnych Gier Głosowania Ważonego

2015/19/D/ST6/03113

Słowa kluczowe:

ważone gry głosowania indeksy siły ograniczenia grafowe

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

dr Oskar Skibski 

Liczba wykonawców projektu: 2

Konkurs: SONATA 10 - ogłoszony 2015-09-15

Przyznana kwota: 217 320 PLN

Rozpoczęcie projektu: 2016-06-22

Zakończenie projektu: 2020-06-21

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

Status projektu: Projekt rozliczony

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Zakupiona aparatura

  1. komputer stacjonarny.
  2. komputer przenośny (2 szt.). Za kwotę 14 000 PLN
  3. drukarka laserowa (2 szt.). Za kwotę 1 000 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (6)
  • Teksty w publikacjach pokonferencyjnych (3)
  1. An Algorithm for the Myerson Value in Probabilistic Graphs with an Application to Weighted Voting
    Autorzy:
    Oskar Skibski, Makoto Yokoo
    Czasopismo:
    IEEE Intelligent Systems (rok: 2017, tom: 32(1), strony: 32-39), Wydawca: IEEE
    Status:
    Opublikowana
    Doi:
    10.1109/MIS.2017.3 - link do publikacji
  2. Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-restricted Games
    Autorzy:
    Oskar Skibski, Talal Rahwan, Tomasz Michalak, Michael Wooldridge
    Czasopismo:
    ACM Transactions on Intelligent Systems and Technology (rok: 2019, tom: 10, strony: 15:1-15:25), Wydawca: ACM
    Status:
    Opublikowana
    Doi:
    10.1145/3235026 - link do publikacji
  3. Fair division in the presence of externalities
    Autorzy:
    Oskar Skibski, Tomasz P. Michalak
    Czasopismo:
    International Journal of Game Theory (rok: 2020, tom: 49, strony: 147–172), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00182-019-00682-4 - link do publikacji
  4. Partition Decision Trees: Representation for Efficient Computation of the Shapley Value Extended to Games with Externalities
    Autorzy:
    Oskar Skibski, Tomasz Michalak, Yuko Sakurai, Michael Wooldridge, Makoto Yokoo
    Czasopismo:
    Autonomous Agents and Multi-Agent Systems (rok: 2020, tom: 34, strony: 11), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s10458-019-09429-7 - link do publikacji
  5. Measuring Power in Coalitional Games with Friends, Enemies and Allies
    Autorzy:
    Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Yuko Sakurai, Tomasz Michalak, Makoto Yokoo
    Czasopismo:
    Artificial Intelligence , Wydawca: Elsevier
    Status:
    Złożona
  6. Attachment Centrality: Measure for Connectivity in Networks
    Autorzy:
    Oskar Skibski, Talal Rahwan, Tomasz Michalak, Makoto Yokoo
    Czasopismo:
    Artificial Intelligence (rok: 2019, tom: 274, strony: 151-179), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.artint.2019.03.002 - link do publikacji
  1. Quantifying Algorithmic Improvements over Time
    Autorzy:
    L.Kotthoff, A.Fréchette, T.Michalak, T.Rahwan, H.Hoos, K.Leyton-Brown
    Konferencja:
    27th International Joint Conference on Artificial Intelligence (IJCAI-18) (rok: 2018, ), Wydawca: International Joint Conferences on Artificial Intelligence
    Data:
    konferencja 13-19.07.2018
    Status:
    Opublikowana
  2. Complexity of Computing the Shapley Value in Games with Externalities
    Autorzy:
    Oskar Skibski
    Konferencja:
    34th AAAI Conference on Artificial Intelligence (AAAI-20) (rok: 2020, ), Wydawca: AAAI Press
    Data:
    konferencja 7-12.02.2020
    Status:
    Opublikowana
  3. Signed Graph Games: Coalitional Games with Friends, Enemies and Allies
    Autorzy:
    Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Tomasz Michalak, Makoto Yokoo
    Konferencja:
    19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-20) (rok: 2020, ), Wydawca: IFAAMAS
    Data:
    konferencja 9-13.05.2020
    Status:
    Opublikowana