We investigate the recent fee mechanism EIP1559 of the Ethereum network. Whereas previous studies have focused on myopic miners, we here focus on strategic miners in the sense of miners being able to reason k-blocks ahead. We derive expressions for optimal miner behavior (in terms of setting...

Matchings in a market may have varying degrees of compromise from efficiency, fairness, and or stability. A distance function allows to quantify such concepts or the (dis)similarity between any two matchings. There are a few attempts to propose such functions, however these are tailored for...

A new type of Automated Market Makers (AMMs) powered by Blockchain technology keep liquidity on-chain and offer transparent price mechanisms. This innovation is a significant step in the direction of building a more transparent and efficient financial market. This paper explores analytically...

This paper proposes a conceptual framework for the analysis of reward sharing schemes in mining pools, such as those associated with Bitcoin. The framework is centered around the reported shares in a pool instead of agents and results in two new fairness criteria, absolute and relative...

This paper constructs a normative framework to quantify the difference (distance) between outcomes of market mechanisms in matching markets. We investigate the "cost of transformation" from one market mechanism to another, based on the differences in the outputs of these mechanisms, i.e., the...

Auctioning an asset with sealed bids has been shown to be economically optimal but requires trusting an auctioneer who analyzes the bids and determines the winner. Many privacy preserving computation protocols for auctions have been proposed, aiming at eliminating the need for a trusted third...

This paper proves stronger versions of the Gibbard random dictatorship theorem using induction on the number of voters. It shows that when there are at least three voters, every random social choice function defined on a domain satisfying a Free Triple at the Top property and satisfying a weak...

In this paper we consider the exogenous indifference classes model of Barberá and Ehlers (2011) and Sato (2009) and analyze further the relationship between the structure of indifference classes across agents and dictatorship results. The key to our approach is the pairwise partition graph. We...

In this paper, we study implementation in "economic environments". It is shown that there is a dense subset of the set of preference profiles such that given an arbitrary social choice function, f and e 0, there exits another social choice function g, g within e of f uniformly, and g...

The paper considers a voting model where each voter's type is her preference. The type graph for a voter is a graph whose vertices are the possible types of the voter. Two vertices are connected by an edge in the graph if the associated types are "neighbors." A social choice function is locally...