Computational Analysis of Applied Weighted Voting Games

2015/19/D/ST6/03113

Keywords

Descriptors

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

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

Voivodeship: 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
2016-06-22
Project end date
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 pcs). Cost: 1 000 PLN
  2. komputer przenośny (2 pcs). Cost: 14 000 PLN
  3. komputer stacjonarny.

Information in the final report

Publication in academic press/journals (5)

  1. 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 (year: 2019, volume: 10, pages: 15:1-15:25), Publisher: ACM
    Status:
    Published
    DOI:
    10.1145/3235026 – 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 (year: 2019, volume: 274, pages: 151-179), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.artint.2019.03.002 – link to the publication
  3. 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 (year: 2017, volume: 32(1), pages: 32-39), Publisher: IEEE
    Status:
    Published
    DOI:
    10.1109/MIS.2017.3 – link to the publication
  4. Fair division in the presence of externalities

    Authors:
    Oskar Skibski, Tomasz P. Michalak
    Academic press:
    International Journal of Game Theory (year: 2020, volume: 49, pages: 147–172), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s00182-019-00682-4 – link to the publication
  5. 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 (year: 2020, volume: 34, pages: 11), Publisher: Springer
    Status:
    Published
    DOI:
    10.1007/s10458-019-09429-7 – link to the publication

Articles in post-conference publications (3)

  1. 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) (year: 2020, pages: 1287-1295), Publisher: IFAAMAS
    Date:
    conference 9-13.05.2020
    Status:
    Published
  2. Complexity of Computing the Shapley Value in Games with Externalities

    Authors:
    Oskar Skibski
    Conference:
    34th AAAI Conference on Artificial Intelligence (AAAI-20) (year: 2020, pages: 2244-2251), Publisher: AAAI Press
    Date:
    conference 7-12.02.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) (year: 2018, pages: 5165-5171), Publisher: International Joint Conferences on Artificial Intelligence
    Date:
    conference 13-19.07.2018
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski