You are not logged in | log in

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Seminar Games, Mechanisms, and Social Networks

Weekly research seminar

List of talks

  • 2022-04-14, 10:15, 4050

    Tomasz Wąs (Instytut Informatyki, UW)

    Understanding Distance Measures Among Elections

    Motivated by putting empirical work based on (synthetic) election data on a more solid mathematical basis, we analyze six distances among elections, including, e.g., the challenging-to-compute but very precise swap distance and the distance used to form the so-called map of elections. Among the six,...

  • 2022-03-31, 10:15, 4050

    Marcin Dziubiński (Instytut Informatyki, UW)

    Discrete Two Player All-Pay Auction with Complete Information

    We study discrete two player all-pay auction with complete information. We provide full characterization of mixed strategy Nash equilibria and show that they constitute a subset of Nash equilibria of discrete General Lotto game. We show that equilibria are not unique in general but they are intercha...

  • 2022-03-17, 10:15, 4050

    Adrian Górecki

    Proportional Public Decisions

    We consider a setting where a group of individuals make a number of independent decisions. The decisions should proportionally represent the views of the voters. We formulate new criteria of proportionality and analyse two rules, Proportional Approval Voting and the Metod of Equal Shares, inspired b...

  • 2022-03-03, 10:15, 4050

    Balázs Sziklai (Centre for Economic and Regional Studies & Corvinus University of Budapest)

    Expert selection in recommendation networks

    The Weighted Top Candidate (WTC) algorithm is an expert identification method that presents an alternative for network centralities. Its main advantage is its axiomatic characterization that shows why it is especially suitable for a number of applications. The WTC algorithm, upon receiving a reco...

  • 2022-01-27, 10:30, 4050

    Michał Godziszewski (Instytut Informatyki, UW)

    Attacking Similarity-Based Sign Prediction

    Adversarial social network analysis explores how social links can be altered or otherwise manipulated to obscure unwanted information collection. Thus far, however, problems of this kind have not been studied in the context of signed networks in which links have positive and negative labels. Such fo...

  • 2021-12-16, 10:15, on-line

    Wiktoria Kośny (Instytut Informatyki, UW)

    Comparative Theoretical Analysis of Medial Centrality Measures

    We study medial centrality measures that assess the role of a node in connecting others in the network. We focus on a setting with one target node t and several source nodes. We consider four classic measures adapted to this setting: Betweenness Centrality, Stress Centrality, Random Walk Betweennes...

  • 2021-12-02, 10:15, 4050

    Stanisław Kaźmierowski (Instytut Informatyki, UW)

    Computing equilibria in conflicts with multiple battlefields and majoritarian objectives

    We consider computation of Nash equilibria in conflicts with multiple battlefields and majoritarian objectives. Conflicts with multiple battlefields are zero-sum two player games with succinct representation: the number of strategies of each player is exponential with respect to the size of the game...

  • 2021-11-18, 10:15, 4050

    Jorge Salas (University of Edinburgh)

    A family of centrality measures for graph data based on subgraphs

    Graph structured data are stored in specialized databases called graph databases. These systems let us efficiently compute queries over the graph such as looking for paths or patterns in it. Conjunctive queries are one kind of commonly used queries for graph databases where you look for patterns as ...

  • 2021-11-04, 10:15, 4050

    Oskar Skibski (Instytut Informatyki, UW)

    Closeness Centrality via the Condorcet Principle

    We uncover a new relation between Closeness centrality and the Condorcet principle. We define a Condorcet winner in a graph as a node that compared to any other node is closer to more nodes. In other words, if we assume that nodes vote on a closer candidate, a Condorcet winner would win a two-candid...

  • 2021-10-21, 10:15, 4050

    Krzysztof Apt (Centrum Wiskunde & Informatica, Amsterdam, i Instytut Informatyki, UW)

    Coordination Games on Graphs

    For the past five years we have been studying a natural class of coordination games. In these games the players are nodes in a (possibly directed), each with a finite set of strategies, and the payoff of each player defined as the number of his neighbours who selected the same strategy. These g...