Nie jesteś zalogowany | Zaloguj się

Seminarium dotyczy zagadnień z pogranicza informatyki, sztucznej inteligencji i ekonomii. Omawiane są wyniki pracowników grupy z teorii gier (kooperacyjnych i niekooperacyjnych), teorii wyboru społecznego, teorii mechanizmów i analizy sieci społecznych.

Seminarium odbywa się średnio co 2 tygodnie. Raz w miesiącu (zwykle w pierwszy czwartek miesiąca) seminarium odbywa się zdalnie i jest łączone z AGH.

Organizatorzy

dr hab. Oskar Skibski
dr hab. Piotr Skowron

Informacje

czwartki, 12:15 , sala: 4050

Strona domowa

https://aiecon.mimuw.edu.pl/research/research-seminar/

Dziedziny badań

Lista referatów

9 listopada 2017 10:15
Tomasz Wąs (Instytut Informatyki, Uniwersytet Warszawski)
An Axiomatization of the Eigenvector and Katz Centralities
Feedback centralities are one of the key classes of centrality measures. They assess the importance of a vertex recursively, based on the importance of its neighbours. Feedback centralities includes the Eigenvector Centrality, as well as …
26 października 2017 10:15
Krzysztof R. Apt (Instytut Informatyki, Uniwersytet Warszawski)
Self-Stabilization Through the Lens of Game Theory
In 1974 E.W. Dijkstra introduced the seminal concept of self-stabilization that turned out to be one of the main approaches to fault-tolerant computing. We show here how his three solutions can be formalized and reasoned …
12 października 2017 10:15
Leonie Baumann (University of Cambridge)
Identifying the best agent in a network
This paper develops a mechanism for a principal to assign a prize to the most valuable agent from a set of heterogeneously valued agents in a network. The principal does not know the value of …
5 października 2017 10:15
Tomasz Janus (Instytut Informatyki UW)
On Strong Equilibria and Improvement Dynamics in Network Creation Games
We study strong equilibria in network creation games. These form a classical and well-studied class of games where a set of players form a network by buying edges to their neighbors at a cost of …
22 czerwca 2017 10:15
Krzysztof Puchta (Instytut Informatyki, UW)
A cooperative solution for the three-nation problem of exploitation of the southern bluefin tuna
W trakcie seminarium zaprezentowany zostanie artykuł "A Cooperative Solution for the Three-Nation Problem of Exploitation of the Southern Bluefin Tuna" autorstwa J. Krawczyka i B. Tolwinskiego W pracy: 1.) Rozwiązano problem gry kooperacyjnej. Do dalszych …
18 maja 2017 10:15
Jadwiga Sosnowska (Instytut Informatyki, UW)
Attachment Centrality for Weighted Graphs
Measuring how central nodes are in terms of connecting a network has recently received increasing attention in the literature and a few dedicated centrality measures have been proposed. One of them is the Attachment Centrality …
11 maja 2017 10:15
Oskar Skibski (Instytut Informatyki, UW)
Axiomatic Characterization of Distance-based Centralities
I will present our initial results concerning the characterization of the distance-based centralities. First, we characterize distance based centralities using Sabidussi's operations of adding and moving edges. Then, by adding one axiom we obtain a …
20 kwietnia 2017 10:15
Tomasz Michalak (Instytut Informatyki, UW)
Strategic Social Network Analysis
How can individuals and communities protect their privacy against graph-theoretic network analysis tools? How do criminals or terrorists organizations evade detection by such tools? Under which conditions can these tools be made strategy proof? These …
6 kwietnia 2017 10:15
Marcin Waniek (Instytut Informatyki, UW)
On the Construction of Covert Networks
Centrality measures are widely used to identify leaders of covert networks. We study how a group of such leaders can avoid being detected. In more detail, we study the hardness of modifying the network in …
30 marca 2017 10:15
Marcin Dziubiński (Instytut Informatyki, UW)
Spectrum of equilibria in Colonel Blotto game
We study Nash equilibria of a symmetric Colonel Blotto game. In this game two players, with N≥1 units of resources each, distribute their resources simultaneously across K≥2 battlefields. We introduce a characteristic of equilibria in …
9 marca 2017 10:15
Oskar Skibski (Instytut Informatyki, UW)
Axiomatic Characterization of Game-Theoretic Network Centralities
In this work, we focus on the game-theoretic approach to centrality analysis. While various centrality indices have been proposed based on this approach, it is still unknown what distinguishes this family of indices from the …
12 stycznia 2017 10:15
Marcin Dziubiński (Instytut Informatyki, UW)
Strategy of Conquest
Players are endowed with resources. A player can engage in conflict with others to enlarge his resources. The set of potential conflicts is defined by a contiguity network. Players are farsighted and aim to maximize …
15 grudnia 2016 10:15
Piotr Dworczak (Stanford University)
Mechanism Design with Aftermarkets
I study a model of mechanism design in which the mechanism is followed by an aftermarket, that is, a post-mechanism game played between the agent and other market participants. The designer has preferences that depend …
1 grudnia 2016 10:15
Piotr Skowron (University of Oxford)
Multiwinner Election Rules: Axioms and Applications
We consider multiwinner election rules and discuss some of their properties. In particular we discuss the concept of proportional representation of multiwinner election rules. Informally, proportional representation requires that the extent to which a particular …
27 października 2016 10:15
Marcin Waniek (Instytut Informatyki UW)
On Hiding Communities and Evading Link Prediction in Social Networks
Community detection and link prediction are two of the main research problems in social network analysis. While various private and public institutions are interested in identifying communities, it raises serious privacy issues as well as …