We characterize pension systems along three dimensions: 1) actuarial vs. nonactuarial, 2) funded vs. pay-as-you-go, 3) defined-contribution vs. defined-benefit. Increasing the degree of actuarial fairness, by strengthening the linkage between contributions and benefits, reduces labor market distortions and may increase welfare in a Pareto-efficiency sense. Increasing the degree of funding impli...

This paper studies whether psychological considerations can prevent agents from adopting potentially Pareto improving innovations. In the innovation game without the sharing option, A chooses whether to introduce an innovation that increases A’s payoff, but reduces B’s payoff, relative to “status quo” payoffs. B then decides whether to accept or reject the innovation. The unique subgame perfect...

Scheduling policies significantly influence the performance of queueing systems, and performance measures like response and waiting times, throughput, or related properties have been comprehensively investigated in queueing and scheduling theory. The important issue of quantifying user perceived fairness has received less attention. Measuring fairness suffers from the subjective nature of fairn...

Device-to-Device (D2D) has been a potential technology to improve the sum-rate of cellular networks, especially in local communication. By reusing the resource of cellular user equipment (UE), D2D can enhance the spectrum efficiency, but at the cost of introducing extra co-channel interference. In this paper, we adopt a resource reusing mechanism in which multiple D2D pairs can share multiple r...

Résumé In this paper we show how to reduce the computational cost of Clustering by Compression, proposed by Cilibrasi & Vitànyi, from O(n) to O(n). To that end, we adopte the Weighted Paired Group Method using Averages (WPGMA) method to the same similarity measure, based on compression, used in Clustering by Compression. Consequently, our proposed approach has easily classified thousands of dat...

For classical marriage markets with equal numbers of men and women and where all men find all women acceptable and all women find all men acceptable, Sasaki and Toda (1992) characterized the core by same-side anonymity for marriage markets, Pareto optimality, consistency, and converse consistency. Nizamogullari and Özkal-Sanver (2014) generalized this result to the domain of classical marriage ...

An assignment mechanism that eliminates justified envy is typically interpreted as being fair. It is well known that it is impossible for a mechanism to be strategyproof, Pareto efficient, and eliminate justified envy, but it is unknown what the strongest notion of fairness is that is achievable by a strategyproof and efficiency mechanism. We define an assignment to be unjust if a student i is ...

In the past few years, overlay networks have received much attention but there has been little study on the “interaction” of multiple, co-existing overlays on top of a physical network. In addition to previously introduced concept of overlay routing strategy such as selfish routing, we introduce a new strategy called “overlay optimal routing”. Under this routing policy, the overlay seeks to min...

We consider the problem of selecting fair divisions of a heterogeneous divisible good among a set of agents. Recent work (Cohler et al., AAAI 2011) focused on designing algorithms for computing maxsum—social welfare maximizing—allocations under the fairness notion of envyfreeness. Maxsum allocations can also be found under alternative notions such as equitability. In this paper, we examine the ...