Oskar Skibski

My name is Oskar Skibski. I am an Assistant Professor at the Institute of Informatics, University of Warsaw. I do research on coalitional game theory and network analysis. Currently, I am leading two projects. Sometimes I teach and do popular science. Contact me at oskar.skibski@mimuw.edu.pl or meet me in room 1550. Here is my CV.

Nazywam się Oskar Skibski. Jestem adiunktem w Instytucie Informatyki, Uniwersytetu Warszawskiego. Moje badania dotyczą koalicyjnej teorii gier i analizy sieci. Aktualnie kieruję dwoma projektami. Czasem uczę i zajmuję się popularyzacją nauki. Aby się ze mną skontaktować pisz na oskar.skibski@mimuw.edu.pl albo przyjdź do pokoju 1550. Tu jest moje CV.

What's up, Oskar? (recent news)

Co tam, Oskar? (aktualności)

03/2023 - Our axiomatic characterization of PageRank has been accepted to Artificial Intelligence.
03/2023 - Nasza aksjomatyczna charakteryzacja PageRanka została przyjęta do czasopisma Artificial Intelligence.
07/2022 - My PhD student, Tomasz Wąs, has defended his PhD thesis. Congrats!
07/2022 - Mój doktorant, Tomasz Wąs, obronił swoją pracę doktorską. Gratulacje!.
05/2022 - I created an online mini-course about game theory in AI (in Polish).
05/2022 - Stworzyłem mini-kurs online pt. "Teoria gier w sztucznej inteligencji".
02/2021 - I became an editor of Delta – a Polish popular science magazine.
02/2021 - Zostałem redaktorem miesięcznika popularnonaukowego Delta.
03/2020 - I created a Youtube channel where I teach discrete mathematics (in Polish).
03/2020 - Stworzyłem kanał na Youtubie, na którym uczę matematyki dyskretnej.
(...)

05/2019 - I got an OPUS grant from the National Science Centre, Poland. Here is a project description.
05/2019 - Dostałem grant OPUS Narodowego Centrum Nauki. Tu jest opis projektu.
10/2018 - I presented at Budapest University of Technology and Economics seminar (invited by László Kóczy).
10/2018 - Prezentowałem na Budapest University of Technology and Economics, zaproszony przez László Kóczy'ego.
06/2018 - I was a Visiting Professor at Université Paris-Dauphine (invited by Julien Lesca and Stefano Moretti).
06/2018 - Byłem Profesorem Wizytującym na Université Paris-Dauphine (na zaproszenie J. Lesci i S. Morettiego).
04/2018 - I was presenting at the IX Training Conference of Police Crime Intelligence Division (April 24-27).
04/2018 - Prezentowałem na IX Konferencji Szkoleniowej Pionu Wywiadu Kryminalnego Policji (24-27 kwietnia).
09/2017 - I was presenting at Talk'n'Roll and Festiwal Nauki on September 26 and 27.
09/2017 - Prezentowałem na Talk'n'roll oraz Festiwalu Nauki 26 i 27 września 2017.
07/2017 - I was one of the organizers of FIT 2017 conference.
07/2017 - Byłem jednym z organizatorów Forum Informatyki Teoretycznej 2017.
05/2017 - Main results from my PhD thesis has been accepted to Games and Economic Behavior Special Issue in Honor of Lloyd Shapley.
05/2017 - Główne rezultaty z mojej pracy doktorskiej zostały przyjęte do Games and Economic Behavior, specjalnego numeru na cześć Lloyda Shapleya.
03/2017 - I was presenting at TEDxWarsaw on March 23, 2017. See it below.
03/2017 - Prezentowałem na TEDxWarsaw 23 marca 2017. Zobacz moją prezentację poniżej.
11/2016 - I wrote a popular-science article (in polish) about breaking down terrorist networks using game theory.
11/2016 - Napisałem artykuł popularnonaukowy o rozbijaniu sieci terrorystycznych za pomocą teorii gier.
08/2016 - I got a HOMING grant from the Foundation for Polish Science. Here is the news (in polish).
08/2016 - Dostałem HOMING Fundacji na rzecz Nauki Polskiej. Tu jest wiadomość o tym.
05/2016 - I got a SONATA grant from the Polish National Science Centre. Here is a description (in polish).
05/2016 - Dostałem SONATĘ Narodowego Centrum Nauki. Tu jest opis projektu.
04/2016 - I received the 2015 PSSI Special Jury Award for the Best Theoretical PhD Dissertation in AI (news).
04/2016 - Otrzymałem Nagrodę specjalną jury za najlepszą teoretyczną pracę doktorską ze Sztucznej Inteligencji w roku 2015 od PSSI (więcej).
Note: A cat has more citations than me.
Uwaga: kot ma więcej cytowań niż ja.

Projects (projects I am leading)

Projekty (projekty którymi kieruję)

#3: Group Centrality Measures: Axioms, Algorithms and Applications 2019-2023

Opus 2018/31/B/ST6/03201 | National Science Center | Principal Investigator (PI)

#3: Grupowe Miary Centralności: Aksjomaty, Algorytmy i Aplikacje 2019-2023

Opus 2018/31/B/ST6/03201 | Narodowe Centrum Nauki | Kierownik Projektu (PI)

#2: Computational Analysis of Applied Weighted Voting Games 2016-2020

Sonata 2015/19/D/ST6/03113 | National Science Center | Principal Investigator (PI)

#2: Analiza Obliczeniowa Aplikowalnych Gier Głosowania Ważonego 2016-2020

Sonata 2015/19/D/ST6/03113 | Narodowe Centrum Nauki | Kierownik Projektu (PI)

#1: Centrality Measures: from Theory to Applications 2016-2018

Homing/2016-1/7 | Foundation for Polish Science | Principal Investigator (PI)

#1: Miary Centralności: od Teorii do Aplikacji 2016-2018

Homing/2016-1/7 | Fundacja na rzecz Nauki Polskiej | Kierownik Projektu (PI)

Research (my publications)

Badania (moje publikacje)

2023

O.Skibski. Complexity of Computing the Shapley Value in Partition Function Form Games. Journal of Artificial Intelligence Research (to appear), 2023.

T.Wąs, O.Skibski. Axiomatic Characterization of PageRank. Artificial Intelligence 318, pp. 103900, 2023. (html)

O.Skibski. Closeness centrality via the Condorcet principle. Social Networks 74, pp. 13-18, 2023. (html)

W.Kośny, O.Skibski. Axiomatic Analysis of Medial Centrality Measures. AAMAS-23, pp. 2188-2196, 2023. (pdf)

C.Riveros, J.Salas, O.Skibski. How do centrality measures choose the root of trees? ICDT-23, pp. 12:1-12:17, 2023. (pdf)

2022

O.Skibski, T.Suzuki, T.Grabowski, Y.Sakurai, T.Michalak, M.Yokoo. Measuring power in coalitional games with friends, enemies and allies. Artificial Intelligence 313, pp. 103792, 2022. (html)

N.Kucharczuk, T.Wąs, O.Skibski. PageRank for Edges: Axiomatic Characterization. AAAI-22, pp. 5108-5115, 2022. (pdf)

2021

O.Skibski. Vitality Indices are Equivalent to Induced Game-Theoretic Centralities. IJCAI-21, pp. 398-404, 2021. (pdf)

T.Wąs, O.Skibski. An Axiom System for Feedback Centralities. IJCAI-21, pp. 443-449, 2021. (pdf)

2020

O.Skibski, T.Michalak, Y.Sakurai, M.Wooldridge, M.Yokoo. Partition Decision Trees: Representation for Efficient Computation of the Shapley Value Extended to Games with Externalities. Autonomous Agents and Multi-Agent Systems 34(1): 11, 2020.

O.Skibski, T.Michalak. Fair Division in the Presence of Externalities. International Journal of Game Theory 49(1), pp. 147-172 2020. (pdf)

O.Skibski. Complexity of Computing the Shapley Value in Games with Externalities. AAAI-20, pp. 2244-2251, 2020. (pdf)

O.Skibski, T.Suzuki, T.Grabowski, T.Michalak, M.Yokoo. Signed Graph Games: Coalitional Games with Friends, Enemies and Allies. AAMAS-20, pp. 1287-1295, 2020. (pdf)

2019

O.Skibski, T.Rahwan, T.Michalak, M.Yokoo. Attachment Centrality: Measure for Connectivity in Networks. Artificial Intelligence 274, pp. 151-179, 2019.

O.Skibski, T.Rahwan, T.Michalak, M.Wooldridge. Enumerating Connected Subgraphs and Computing the Myerson and Shapley Values in Graph-restricted Games. ACM Transactions on Intelligent Systems and Technology 10(2): 15, 2019.

B.Alshebli, T.Michalak, O.Skibski, M.Wooldridge, T.Rahwan. A Measure of Added Value in Groups. ACM Transactions on Autonomous and Adaptive Systems 13(4): 18, 2019.

T.Wąs, T.Rahwan, O.Skibski. Random Walk Decay Centrality. AAAI-19, pp. 2197-2204, 2019. (pdf)

2018

O.Skibski, T.Michalak, T.Rahwan. Axiomatic Characterization of Game-Theoretic Centrality. Journal of Artificial Intelligence Research 62, pp. 33-68, 2018. (pdf)

O.Skibski, T.Michalak, M.Wooldridge. The Stochastic Shapley Value for Coalitional Games with Externalities. Games and Economic Behavior 108, pp. 65-80, 2018. (html)

J.Sosnowska, O.Skibski. Path Evaluation and Centralities in Weighted Graphs - An Axiomatic Approach. IJCAI-18, pp. 3856-3862, 2018. (pdf)

T.Wąs, O.Skibski. Axiomatization of the PageRank Centrality. IJCAI-18, pp. 3898-3904, 2018. (pdf)

O.Skibski, J.Sosnowska. Axioms for Distance-Based Centralities. AAAI-18, pp. 1218-1225, 2018. (pdf)

T.Wąs, O.Skibski. An Axiomatization of the Eigenvector and Katz Centralities. AAAI-18, pp. 1258-1265, 2018. (pdf)

2017

O.Skibski, M.Yokoo. An Algorithm for the Myerson Value in Probabilistic Graphs with an Application to Weighted Voting. IEEE Intelligent Systems 32(1), pp. 32-39, 2017. (html)

J.Sosnowska, O.Skibski. Attachment Centrality for Weighted Graphs. IJCAI-17, pp. 416-422, 2017. (pdf)

O.Skibski, T.Michalak, T.Rahwan. Axiomatic Characterization of Game-Theoretic Network Centralities. AAAI-17, pp. 698-705, 2017. (pdf)

2016

O.Skibski, T.Rahwan, T.Michalak, M.Yokoo. Attachment Centrality: An Axiomatic Approach to Connectivity in Networks. AAMAS-16, pp. 168-176, 2016. (pdf)

O.Skibski, S.Matejczyk, T.Michalak, M.Wooldridge, M.Yokoo. k-Coalitional Cooperative Games. AAMAS-16, pp. 177-185, 2016. (pdf)

2015

T.Michalak, T.Rahwan, O.Skibski, M.Wooldridge. Defeating Terrorist Networks with Game Theory. IEEE Intelligent Systems 30(1), pp. 53-61, 2015. (pdf)

T.Michalak, T.Rahwan, S.Moretti, R.Narayanam, O.Skibski, P.Szczepanski, M.Wooldridge. A New Approach to Measure Social Capital using Game-Theoretic Techniques. ACM SIGecom Exchanges 14(1), pp. 95-100, 2015. (pdf)

O.Skibski, T.Michalak, Y.Sakurai, M.Yokoo. A Pseudo-Polynomial Algorithm for Computing Power Indices in Graph-Restricted Weighted Voting Games. IJCAI-15, pp. 631-637, 2015. (pdf)

O.Skibski, T.Michalak, Y.Sakurai, M.Wooldridge, M.Yokoo. A Graphical Representation for Games in Partition Function Form. AAAI-15, pp. 1036-1042, 2015. (pdf)

2014

R.Narayanam, O.Skibski, H.Lamba, T.Michalak. A Shapley value-based Approach to Determine Gatekeepers in Social Networks with Applications. ECAI-14, pp. 651-656, 2014. (html)

O.Skibski, T.Michalak, T.Rahwan, M.Wooldridge. Algorithms for the Shapley and Myerson Values in Graph-restricted Games. AAMAS-14, pp. 197-204, 2014. (pdf)

2013

T.Michalak, T.Rahwan, P.Szczepanski, O.Skibski, R.Narayanam, M.Wooldridge, N.Jennings. Computational Analysis of Connectivity Games with Applications to Terrorist Networks. IJCAI-13, pp. 293-301, 2013. (pdf)

2011

O.Skibski. Steady Marginality: A Uniform Approach to Shapley Value for Games with Externalities. SAGT-11, LNCS 6982, pp. 130-142, Springer-Verlag, 2011. (pdf)

Więcej:

O.Skibski. Shapley Value for Games with Externalities and Games on Graphs. doctoral thesispraca doktorska, 2014. (pdf)
O.Skibski. Computing the Shapley Value Extended to Coalitional Games with Externalities (in polish). master thesispraca magisterska, 2010. (pdf)

Popular science (science for everyone)

Popularyzacja (nauka dla każdego)

I am an editor of Delta – a Polish popular science magazine.
Jestem redaktorem miesięcznika popularnonaukowego Delta.
My TEDx talk (in polish). Slides: (pdf|pptx).
Moja prezentacja na TEDxWarsaw. Slajdy: (pdf|pptx).
My articles (in polish):
Moje artykuły:

Jak podzielić lody, czyli o nukleolusie, Delta 4/2022
Klucze, skarbonki, młotek i superzapis, Delta 2/2022
Problem bankructwa z Talmudu, Delta 10/2021
O tym, jak użyć królików doświadczalnych w matematyce, Delta 8/2021
Gry głosowania ważonego, Delta 11/2020
Rozbijanie sieci terrorystycznych za pomocą teorii gier, Delta 11/2016

An online mini-course about game theory in AI (in Polish).
Mini-kurs online pt. "Teoria gier w sztucznej inteligencji".

Teaching (classes I taught)

Dydaktyka (zajęcia które prowadziłem)

databasesBazy Danych ([6.9]*, [6.7], [6.9], [6.2], [6.3])
discrete mathematicsMatematyka Dyskretna ([6.7], [6.7], [6.7], [6.5], [7.0], [6.1], [5.2])

Youtube channel with videos about discrete mathematics (in Polish).
Kanał na Youtubie poświęcony matematyce dyskretnej.

algorithmic coalitional game theoryAlgorytmiczna Teoria Gier Koalicyjnych ([6.6], [6.4], [6.8], [6.5], [6.3])
introductory programmingWstęp do Programowania (podejście imperatywne) ([6.9]/[6.9])
introduction to social network analysisWstęp do Analizy Sieci Społecznych ([6.6], [6.7])

* Students' ratings of my classes in a scale from 1 to 7. Ocena moich zajęć w ankietach studenckich w skali od 1 do 7.