We introduce a reciprocity protocol, an innovative approach to coordinating and sharing rewards in blockchains. Inherently decentralized and easy to implement, it puts emphasis on incentives rather than forcing specific sharing rules from the outset. Analyzing the non-cooperative game the...

We consider a connection networks model. Every agent has a demand in the form of pairs of locations she wants connected, and a willingness to pay for connectivity. A planner aims at implementing a welfare maximizing network and allocating the resulting cost, but information is asymmetric: agents...

We consider a generalization of the Minimum Cost Spanning Tree (MCST) model dubbed the Minimum Cost Connection Network (MCCN) model, where network users have connection demands in the form of a pair of target nodes they want connected directly, or indirectly. Given a network which satisfies all...

We examine a chain of sequential losses: an agent causes a loss to another, which triggers a loss to a third, and so forth. Our objective is to redistribute the losses fairly, taking into account that the chain turns "victim" to "injurer" in its subsequent step. This opens up for many...

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...