Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Computational Analysis of Applied Weighted Voting Games

2015/19/D/ST6/03113

Keywords:

weighted voting games power indices graph-restrictions

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

dr Oskar Skibski 

Number of co-investigators in the project: 2

Call: SONATA 10 - announced on 2015-09-15

Amount awarded: 217 320 PLN

Project start date (Y-m-d): 2016-06-22

Project end date (Y-m-d): 2020-06-21

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

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Equipment purchased [PL]

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

Information in the final report

  • Publication in academic press/journals (6)
  • Articles in post-conference publications (3)
  1. Partition Decision Trees: Representation for Efficient Computation of the Shapley Value Extended to Games with Externalities
    Authors:
    Oskar Skibski, Tomasz Michalak, Yuko Sakurai, Michael Wooldridge, Makoto Yokoo
    Academic press:
    Autonomous Agents and Multi-Agent Systems (rok: 2020, tom: 34, strony: 11), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s10458-019-09429-7 - link to the publication
  2. Attachment Centrality: Measure for Connectivity in Networks
    Authors:
    Oskar Skibski, Talal Rahwan, Tomasz Michalak, Makoto Yokoo
    Academic press:
    Artificial Intelligence (rok: 2019, tom: 274, strony: 151-179), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.artint.2019.03.002 - link to the publication
  3. Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-restricted Games
    Authors:
    Oskar Skibski, Talal Rahwan, Tomasz Michalak, Michael Wooldridge
    Academic press:
    ACM Transactions on Intelligent Systems and Technology (rok: 2019, tom: 10, strony: 15:1-15:25), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3235026 - link to the publication
  4. An Algorithm for the Myerson Value in Probabilistic Graphs with an Application to Weighted Voting
    Authors:
    Oskar Skibski, Makoto Yokoo
    Academic press:
    IEEE Intelligent Systems (rok: 2017, tom: 32(1), strony: 32-39), Wydawca: IEEE
    Status:
    Published
    DOI:
    10.1109/MIS.2017.3 - link to the publication
  5. Fair division in the presence of externalities
    Authors:
    Oskar Skibski, Tomasz P. Michalak
    Academic press:
    International Journal of Game Theory (rok: 2020, tom: 49, strony: 147–172), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00182-019-00682-4 - link to the publication
  6. Measuring Power in Coalitional Games with Friends, Enemies and Allies
    Authors:
    Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Yuko Sakurai, Tomasz Michalak, Makoto Yokoo
    Academic press:
    Artificial Intelligence , Wydawca: Elsevier
    Status:
    Submitted
    DOI:
    brak - link to the publication
  1. Complexity of Computing the Shapley Value in Games with Externalities
    Authors:
    Oskar Skibski
    Conference:
    34th AAAI Conference on Artificial Intelligence (AAAI-20) (rok: 2020, ), Wydawca: AAAI Press
    Data:
    konferencja 7-12.02.2020
    Status:
    Published
  2. Signed Graph Games: Coalitional Games with Friends, Enemies and Allies
    Authors:
    Oskar Skibski, Takamasa Suzuki, Tomasz Grabowski, Tomasz Michalak, Makoto Yokoo
    Conference:
    19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-20) (rok: 2020, ), Wydawca: IFAAMAS
    Data:
    konferencja 9-13.05.2020
    Status:
    Published
  3. Quantifying Algorithmic Improvements over Time
    Authors:
    L.Kotthoff, A.Fréchette, T.Michalak, T.Rahwan, H.Hoos, K.Leyton-Brown
    Conference:
    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:
    Published

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy