Search Results - "de Keijzer, Bart"

Facility Reallocation on the Line by de Keijzer, Bart, Wojtczak, Dominik

“…We consider a multi-stage facility reallocation problems on the real line, where a facility is being moved between time stages based on the locations reported…”
Get full text

The Strong Price of Anarchy of Linear Bottleneck Congestion Games by Keijzer, Bart de, Schäfer, Guido, Telelis, Orestis

“…We study the inefficiency of equilibrium outcomes in Bottleneck Congestion games . These games model situations in which strategic players compete for a…”
Get full text

Financial networks with singleton liability priorities by Ioannidis, Stavros D., de Keijzer, Bart, Ventre, Carmine

“…Financial networks model debt obligations between economic firms. Computational and game-theoretic analyses of these networks have been recent focus of the…”
Get full text

On Strong Equilibria and Improvement Dynamics in Network Creation Games by de Keijzer, Bart, Janus, Tomasz

Get full text

An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space by Fearnley, John, Jain, Sanjay, de Keijzer, Bart, Schewe, Sven, Stephan, Frank, Wojtczak, Dominik

“…Parity games play an important role in model checking and synthesis. In their paper, Calude et al. have recently shown that these games can be solved in…”
Get full text

Coordination games on graphs by Apt, Krzysztof R., de Keijzer, Bart, Rahn, Mona, Schäfer, Guido, Simon, Sunil

“…We introduce natural strategic games on graphs, which capture the idea of coordination in a local setting. We study the existence of equilibria that are…”
Get full text

Inefficiency of Games with Social Context by Anagnostopoulos, Aris, Becchetti, Luca, de Keijzer, Bart, Schäfer, Guido

“…The study of other-regarding player behavior such as altruism and spite in games has recently received quite some attention in the algorithmic game theory…”
Get full text

Finding Optimal Solutions for Voting Game Design Problems by De Keijzer, B., Klos, T. B., Zhang, Y.

“…In many circumstances where multiple agents need to make a joint decision, voting is used to aggregate the agents' preferences. Each agent's vote carries a…”
Get full text

Willy Wonka Mechanisms by Archbold, Thomas, de Keijzer, Bart, Ventre, Carmine

“…Bounded rationality in mechanism design aims to ensure incentive-compatibility for agents who are cognitively limited. These agents lack the contingent…”
Get full text

Facility Reallocation on the Line by de Keijzer, Bart, Wojtczak, Dominik

“…We consider a multi-stage facility reallocation problems on the real line, where a facility is being moved between time stages based on the locations reported…”
Get full text

Clearing Financial Networks with Derivatives: From Intractability to Algorithms by Ioannidis, Stavros D, de Keijzer, Bart, Ventre, Carmine

“…Financial networks raise a significant computational challenge in identifying insolvent firms and evaluating their exposure to systemic risk. This task, known…”
Get full text

Non-Obvious Manipulability for Single-Parameter Agents and Bilateral Trade by Archbold, Thomas, de Keijzer, Bart, Ventre, Carmine

“…A recent line of work in mechanism design has focused on guaranteeing incentive compatibility for agents without contingent reasoning skills: obviously…”
Get full text

Strong Approximations and Irrationality in Financial Networks with Financial Derivatives by Ioannidis, Stavros D, de Keijzer, Bart, Ventre, Carmine

“…Financial networks model a set of financial institutions (firms) interconnected by obligations. Recent work has introduced to this model a class of obligations…”
Get full text

On Strong Equilibria and Improvement Dynamics in Network Creation Games by Janus, Tomasz, de Keijzer, Bart

“…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…”
Get full text

Multi-unit Bilateral Trade by Gerstgrasser, Matthias, Goldberg, Paul W, de Keijzer, Bart, Lazos, Philip, Skopalik, Alexander

“…We characterise the set of dominant strategy incentive compatible (DSIC), strongly budget balanced (SBB), and ex-post individually rational (IR) mechanisms for…”
Get full text

Shapley Meets Shapley by Aziz, Haris, de Keijzer, Bart

“…This paper concerns the analysis of the Shapley value in matching games. Matching games constitute a fundamental class of cooperative games which help…”
Get full text

Fixed Price Approximability of the Optimal Gain From Trade by Colini-Baldeschi, Riccardo, Goldberg, Paul, de Keijzer, Bart, Leonardi, Stefano, Turchetta, Stefano

“…Bilateral trade is a fundamental economic scenario comprising a strategically acting buyer and seller, each holding valuations for the item, drawn from…”
Get full text

The H-index can be easily manipulated by de Keijzer, Bart, Apt, Krzysztof R

“…Bulletin of EATCS No 110, pp. 79-85, 2013 We prove two complexity results about the H-index concerned with the Google scholar merge operation on one's…”
Get full text

Approximately Efficient Two-Sided Combinatorial Auctions by Colini-Baldeschi, Riccardo, Goldberg, Paul, de Keijzer, Bart, Leonardi, Stefano, Roughgarden, Tim, Turchetta, Stefano

“…Mechanism design for one-sided markets has been investigated for several decades in economics and in computer science. More recently, there has been an…”
Get full text

Complexity of coalition structure generation by Aziz, Haris, de Keijzer, Bart

“…We revisit the coalition structure generation problem in which the goal is to partition the players into exhaustive and disjoint coalitions so as to maximize…”
Get full text