Oskar Skibski

My name is Oskar Skibski. I am an Associate Professor at the Institute of Informatics, University of Warsaw. I do research on network theory and coalitional game theory. I also teach and do popular science. I was involved in several research projects and received some awards. Contact me at oskar.skibski@mimuw.edu.pl or meet me in room 5010. Here is my CV.

What's up, Oskar? (recent news)

10/2024 - I became a Deputy Director of the Institute of Informatics for Scientific Research.
10/2024 - Zostałem wicedyrektorem Instytutu Informatyki ds. badań naukowych.
05/2024 - I received the Złote Pióro award (in the Best Tutor category), which is given by students to the best teachers in the faculty. This is the best award I have ever received.
05/2024 - Otrzymałem Złote Pióro (w kategorii Ćwiczeniowiec), wyróżnienie przyznawane przez studentów najlepszym dydaktykom na wydziale. To najlepsza najgroda jaką kiedykolwiek dostałem.
04/2024 - I became an editor of Artificial Intelligence.
04/2024 - Zostałem edytorem czasopisma Artificial Intelligence.
02/2024 - I got a SONATA BIS grant from the National Science Centre. Here is the project description.
02/2024 - Dostałem SONATĘ BIS z Narodowego Centrum Nauki. Tu jest opis projektu.
08/2023 - I won Medal Filca for the best talk at a popular science conference Szkoła Matematyki Poglądowej.
08/2023 - Otrzymałem Medal Filca za najlepszy wykład na Szkole Matematyki Poglądowej.
(...)

08/2023 - Distinguished Senior PC Member at IJCAI-23.
08/2023 - Zostałem Wyróżnionym Starszym Członkiem Komitetu Programowego (Senior PC Member) na konferencji IJCAI-23.
05/2023 - Tomasz Wąs received an honourable mention in PSSI competition for the best Polish PhD thesis on AI.
05/2023 - Tomasz Wąs otrzymał wyróżnienie w konkursie PSSI na najlepszą polską pracę doktorską ze sztucznej inteligencji w 2022 roku.
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 received a scholarship for young outstanding scientists .
05/2022 - Otrzymałem stypendium dla młodych wybitnych naukowców z Ministerstwa Edukacji i Nauki.
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.

Honors (awards)

Research: Sonata Bis (2024), MNiSW Scholarship (2021), Homing (2016), PSSI Best Theor. PhD in AI (2015)
Teaching: Złote Pióro (2024), 100k+ Youtube views (2020-), 6.7/7.0 in students' surveys (2015-2020)
Popularization: Editor of Delta (2021-2024), Medal Filca (2023), TEDxWarsaw (2017)
Reviewing: Editor of AIJ (2024-), Distinguished SPC at IJCAI (2023)
Students: Tomasz Wąs, PhD (2022) - Prime Minister award for PhD Thesis, postdocs at Penn State and Oxford

Research (my publications)

2023

O.Skibski. Complexity of Computing the Shapley Value in Partition Function Form Games. Journal of Artificial Intelligence Research 77, pp. 1237-1274, 2023. (html)

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)

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)

Projects (projects I am leading)

#4: Connecting the Dots: Centrality Analysis from the Perspective of Game Theory and Social Choice 2024-2029

Sonata Bis 2023/50/E/ST6/00665 | National Science Center | Principal Investigator (PI)

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

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

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

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

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

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

Popular science (science for everyone)

I was an editor of Delta – a Polish popular science magazine (2021-2024).
Byłem redaktorem miesięcznika popularnonaukowego Delta (2021-2024).
My articles in Delta (in polish). Some selection:
Moje artykuły w Delcie. Wybrane:

Regifting, czyli jak wymieniać się prezentami, Delta 12/2024
Aktualności: Jak mądrze wydawać miliony, Delta 2/2024
Czarna skrzynka, Delta 2/2023
Problem bankructwa z Talmudu, Delta 10/2021
O tym, jak użyć królików doświadczalnych w matematyce, Delta 8/2021
Rozbijanie sieci terrorystycznych za pomocą teorii gier, Delta 11/2016

My TEDx talk (in polish). Slides: (pdf|pptx).
Moja prezentacja na TEDxWarsaw. Slajdy: (pdf|pptx).
An online mini-course about game theory in AI (in Polish).
Mini-kurs online pt. "Teoria gier w sztucznej inteligencji".

Teaching (classes I taught)

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 programming ([6.9]/[6.9])
introduction to social network analysisWstęp do Analizy Sieci Społecznych ([6.6], [6.7])

* Old students' ratings of my classes in a scale from 1 to 7.

What's up, Oskar? (recent news)

Co tam, Oskar? (aktualności)

Honors (awards)

Wyróżnienia (które otrzymałem)

Research (my publications)

Badania (moje publikacje)

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2011

More:

Więcej:

Projects (projects I am leading)

Projekty (projekty którymi kieruję)

#4: Connecting the Dots: Centrality Analysis from the Perspective of Game Theory and Social Choice 2024-2029

#4: Łączenie Kropek: Analiza Centralności z Perspektywy Teorii Gier i Teorii Wyboru Społecznego 2024-2029

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

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

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

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

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

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

Popular science (science for everyone)

Popularyzacja (nauka dla każdego)

Teaching (classes I taught)

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