Seminar Algorithmic Economics

Organizers

• dr hab. Oskar Skibski, prof. ucz.
• dr hab. Piotr Skowron, prof. ucz.

Information

Home page

Research fields

• Algorithmic economics
• Artificial Intelligence and Multiagent Systems

List of talks

• Dec. 17, 2020, 10:15 a.m.
  Michał Godziszewski (Instytut Informatyki, UW)
  An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections
  We study approval-based committee elections for the case where the voters' preferences come from a 2D-Euclidean model. We consider two main issues: First, we ask for the complexity of computing election results. Second, we evaluate …

  ---

• Dec. 3, 2020, 10:15 a.m.
  Michał Lewandowski i Paweł Kalczyński (Zakład Analizy i Wspomagania Decyzji, SGH, College of Business and Economics, California State University – Fullerton)
  Carpooling games
  We define a new carpooling game (or more generally a task completion game) as an extension of the cost-sharing game and propose optimization algorithms to find stable allocations, i.e. match players to carpools and determine …

  ---

• Nov. 19, 2020, 10:15 a.m.
  Michał Jaworski (Instytut Informatyki, UW)
  Phragmén Rules for Degressive and Regressive Proportionality
  We study two concepts of proportionality in the model of approval-based committee elections. In degressive proportionality small minorities of voters are favored in comparison with the standard linear proportionality. Regressive proportionality, on the other hand, …

  ---

• Nov. 12, 2020, 10:15 a.m.
  Tomasz Wąs (Instytut Informatyki UW)
  PageRank vs. Random Walk Decay Centrality
  PageRank is one of the most important measures of node importance. However, multiple methods of manipulating PageRank have been identified. Recently, Random Walk Decay centrality was introduced as a harder to manipulate alternative to PageRank. …

  ---

• Oct. 22, 2020, 10:15 a.m.
  Grzegorz Pierczyński (Intytut Informatyki, UW)
  Proportional Participatory Budgeting with Cardinal Utilities
  We study voting rules for participatory budgeting, where a group of voters collectively decides which projects should be funded using a common budget. We allow the projects to have arbitrary costs, and the voters to …

  ---

• Oct. 8, 2020, 10:15 a.m.
  Marcin Dziubiński (Instytut Informatyki, UW)
  Peer selection with external referees
  The problem of peer selection is a problem facing a social planner who aims to choose a project of the highest quality from the set of projects submitted by a number of strategic agents. To …

  ---

• March 5, 2020, 10:15 a.m.
  Michał Godziszewski (Instytut Informatyki, UW)
  Complexity of some multi-winner election rules over two-dimensional Euclidean single-peaked preferences
  For a given election E=(V,C) the preferences \{\leq_i\}_{i \in V} of voters are single-peaked when, intuitively speaking, a single issue dominates their formation. This single dominating issue is normally represented by a one-dimensional real axis …

  ---

• Jan. 30, 2020, 10:15 a.m.
  Piotr Skowron (Instytut Informatyki, UW)
  Proportionality and the Limits of Welfarism: Fairness with respect to power
  We study two influential voting rules proposed in the 1890s by Phragmen and Thiele, which elect a committee or parliament of k candidates which proportionally represents the voters. Voters provide their preferences by approving an …

  ---

• Jan. 23, 2020, 10:15 a.m.
  Piotr Skowron (Instytut Informatyki, UW)
  Proportionality and the Limits of Welfarism
  We study two influential voting rules proposed in the 1890s by Phragmen and Thiele, which elect a committee or parliament of k candidates which proportionally represents the voters. Voters provide their preferences by approving an …

  ---

• Jan. 9, 2020, 10:15 a.m.
  Gleb Polevoy (Instytut Informatyki, UW)
  Hiders' Game
  A number of recent models in the literature studied various versions of the adversarial social network analysis problem. Generally speaking, this problem involves some members of a network---e.g. leaders of a covert network, political activists, …

  ---

• Dec. 19, 2019, 10:15 a.m.
  Dorota Celińska-Kopczyńska (Instytut Informatyki, UW)
  Hyperbolic pseudo-betweenness -- initial proposition
  Centrality measures identify nodes that play an important role within the network. Betweenness centrality is interpreted roughly as the fraction of all shortest paths in the network between two nodes that contain the given node. …

  ---

• Oct. 17, 2019, 10:15 a.m.
  Oskar Skibski (Instytut Informatyki, UW)
  Complexity of Computing the Shapley Value in Games with Externalities
  We study the complexity of computing the Shapley value in games with externalities. We focus on two representations based on marginal contribution nets (embedded MC-nets and weighted MC-nets). We show that every embedded/weighted MC-nets rule …

  ---

• Sept. 26, 2019, 10:15 a.m.
  Michał Godziszewski
  Proportionality and Consistency in Judgment Aggregation and Belief Merging
  Proportionality of a voting rule can be characterized as the ability to reflect all shades of political opinion of a society within the winning committee. The purpose of our project is to apply the voting …

  ---

• June 27, 2019, 10:15 a.m.
  Joanna Kaczmarek (Uniwersytet Adama Mickiewicza w Poznaniu)
  Generalised Nash bargaining solution in multiplayer games on graphs
  The presentation is about the algorithm of Jon Kleinberg and Éva Tardos for multiplayer coalition games. Its purpose is to create two-person coalitions and to divide the gain between the players. These games are represented …

  ---

• June 13, 2019, 10:30 a.m.
  Gleb Polevoy (Instytut Informatyki, UW)
  Solutions to Games, Transitions and Efficiency
  For any solution concept, we extend the solution set of a strategic-form game to a transition set. This set contains profiles where various agents simultaneously follow different solutions, e.g. different Nash equilibria. This models the …

  ---