Nie jesteś zalogowany |
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, prof. ucz.
- dr hab. Piotr Skowron, prof. ucz.
Informacje
czwartki, 12:15 , sala: 4060Strona domowa
https://aiecon.mimuw.edu.pl/research/research-seminar/Dziedziny badań
Lista referatów
-
28 maja 2026 12:30
Grzegorz Kwacz (University of Warsaw)
The Solid Coalition Refinement Rule: Tractability and Extensions
The Solid Coalition Refinement rule was recently proposed for ranked voting setting. It main goal was to guarantee proportionality and satisfy committee monotonicity. We study the computational complexity of the rule, proposing fixed parameter tractable …
-
-
14 maja 2026 12:15
Johannes Fichte (Linköping University)
Model Counting: Solving, Complexity, and Applications
In this talk, I will consider model counting, which asks to output the number of solutions to a given input instance. I will present recent complexity results and a solving approach that employs structural parameters …
-
7 maja 2026 12:00
Krzysztof Sornat (AGH University of Science and Technology)
Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences
We present a polynomial-time algorithm for computing an optimal committee of size k under any given Thiele voting rule for elections on the Voter Interval domain (i.e., when voters can be ordered so that each …
-
16 kwietnia 2026 12:15
Artem Tsikiridis (Technical University of Munich)
Learning-Augmented Mechanism Design with and without Money
While the worst-case analysis of algorithms provides useful robust guarantees, it often leads to uninformative bounds or impossibility results that may not reflect real-world obstacles. The learning-augmented framework aims to overcome the limitations of worst-case …
-
9 kwietnia 2026 12:00
Nidhi Rathi (University of Warsaw)
Achieving EF1 and Epistemic EFX Guarantees Simultaneously
We study the fundamental problem of fairly dividing a set of indivisible goods among agents with additive valuations. Here, envy-freeness up to any good (EFX) is a central fairness notion and resolving its existence is …
-
26 marca 2026 12:30
Marcin Dziubiński (University of Warsaw)
Production, Attack, and Defence in Networks
We develop a framework for the study of production and appropriation. There are two stages. In the first stage, agents decide how much to invest in production. In the second stage, they allocate the remaining …
-
19 marca 2026 12:15
Stanisław Kaźmierowski (University of Warsaw)
Equilibrium President in Restricted Domains
We study strategic candidate nomination by parties in elections decided by Plurality voting. Each party selects a nominee before the election, and the winner is chosen from the nominated candidates based on the voters’ preferences. …
-
12 marca 2026 12:00
Šimon Schierreich (AGH University of Science and Technology)
Fair Allocation of Indivisible Items with Externalities
We study the problem of fairly allocating indivisible items under externalities, where each agent can receive utility or disutility from items allocated to other agents. This allows us to capture scenarios in which agents benefit …
-
5 marca 2026 12:15
Oskar Skibski (University of Warsaw)
Sequential Elimination for Group Assessment in Coalitional Games
Two straightforward methods to extend an assessment of individual elements to groups are to sum individual assessments or to treat the group as a single merged element and assess it accordingly. In this work, we …
-
12 lutego 2026 12:00
Georgios Papasotiropoulos (University of Warsaw)
Representation in Peer Selection: A Liquid Democracy Perspective
Suppose the members of MIMUW are electing a committee of size k from among themselves to represent the department at a university meeting. I only know a handful of people in the department, so figuring …
-
15 stycznia 2026 12:00
Jakub (Onufry) Wojtaszczyk (Google)
Równość siły głosu w wyborach do Sejmu
Omówię problem braku równości siły głosu w wyborach do Sejmu w Polsce. Powiem, czemu to problem, jak mierzyć jakość rozwiązania, dlaczego idealne rozwiązanie nie jest zbyt dobre, i jakie rozwiązanie jest wystarczająco dobre.
-
8 stycznia 2026 14:00
Dominik Peters (CNRS, Université Paris Dauphine)
Computing Lindahl Equilibrium for Public Goods with and without Funding Caps
Lindahl equilibrium is a solution concept for allocating a fixed budget across several divisible public goods. It always lies in the core, meaning that the equilibrium allocation satisfies desirable stability and proportional fairness properties. We …
-
11 grudnia 2025 12:15
Marcin Dziubiński (University of Warsaw)
Peer Selection in a Network: A Mechanism Design Approach
A planner wants to select one agent out of n agents on the basis of a binary characteristic that is commonly known to all agents but is not observed by the planner. Any pair of …
-
4 grudnia 2025 12:00
Kristýna Pekárková (University of Warsaw)
Identifying Imperfect Clones in Elections
In elections, perfect clones are groups of candidates that appear indistinguishable from the voters’ perspective – either they are ranked consecutively by every voter (in ordinal elections), or they are approved by exactly the same …
