research
∙
12/19/2022
Mechanism Design With Predictions for Obnoxious Facility Location
We study mechanism design with predictions for the obnoxious facility lo...
share
research
∙
10/01/2021
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree
A heapable sequence is a sequence of numbers that can be arranged in a "...
research
∙
06/22/2021
Game-Theoretic Models of Moral and Other-Regarding Agents (extended abstract)
We investigate Kantian equilibria in finite normal form games, a class o...
research
∙
04/28/2021
Kernelization, Proof Complexity and Social Choice
We display an application of the notions of kernelization and data reduc...
research
∙
02/23/2021
Models we Can Trust: Toward a Systematic Discipline of (Agent-Based) Model Interpretation and Validation
We advocate the development of a discipline of interacting with and extr...
research
∙
12/17/2020
Game-theoretic Models of Moral and Other-Regarding Agents
We investigate Kantian equilibria in finite normal form games, a class o...
research
∙
11/26/2020
Being Central on the Cheap: Stability in Heterogeneous Multiagent Centrality Games
We study strategic network formation games in which agents attempt to fo...
research
∙
09/26/2019
Interactive Particle Systems on Hypergraphs, Drift Analysis and the WalkSAT algorithm
We analyze the expected running time of WalkSAT, a well-known local sear...
research
∙
09/24/2019
It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities
We investigate the representation of measures of network centrality usin...
research
∙
09/17/2019
The Maximum Binary Tree Problem
We introduce and investigate the approximability of the maximum binary t...
research
∙
03/04/2019
Attacking Power Indices by Manipulating Player Reliability
We investigate the manipulation of power indices in TU-cooperative games...
research
∙
07/14/2018
Stochastic Stability in Schelling's Segregation Model with Markovian Asynchronous Update
We investigate the dependence of steady-state properties of Schelling's ...
research
∙
02/09/2018