Fair division | Stable matching

No-justified-envy matching

In economics and social choice theory, a no-justified-envy matching is a matching in a two-sided market, in which no agent prefers the assignment of another agent and is simultaneously preferred by that assignment. Consider, for example, the task of matching doctors for residency in hospitals. Each doctor has a preference relation on hospitals, ranking the hospitals from best to worst. Each hospital has a preference relation on doctors, ranking the doctors from best to worst. Each doctor can work in at most one hospital, and each hospital can employ at most a fixed number of doctors (called the capacity of the hospital). The goal is to match doctors to hospitals, without monetary transfers. Envy is a situation in which some doctor d1, employed in some hospital h1, prefers some other hospital h2, which employs some other doctor d2 (we say that d1 envies d2). The envy is justified if, at the same time, h2 prefers d1 over d2. Note that, if d1 has justified envy w.r.t. h2, then h2 has justified envy w.r.t. d1 (h2 envies h1). In this case, we also say that d1 and h2 are a blocking pair. A matching with no blocking pairs is called a no-justified-envy (NJE) matching, or a matching that eliminates justified envy. (Wikipedia).

Video thumbnail

The Uses of Envy

We’re used to thinking of envy in very negative terms. But it’s an emotion we should learn to accept and – in a calculated way – learn from. If you like our films take a look at our shop (we ship worldwide): http://www.theschooloflife.com/shop/all/ Brought to you by http://www.theschoolof

From playlist SELF

Video thumbnail

In Praise of Unrequited Love

Unrequited love is always going to be the poor relative of the requited kind, but that is no reason to ignore or denigrate it. We're all fated to spend a part of our lives deeply enraptured by people who won't feel the same about us: this is a structural inevitability. We should learn, in

From playlist RELATIONSHIPS

Video thumbnail

Agnes Cseh: Popular matchings

We are given a bipartite graph where each vertex has a strict preference list ranking its neighbors. A matching M is stable if there is no unmatched pair ab, so that a and b both prefer each other to their partners in M. A matching M is popular if there is no matching M' such that the num

From playlist HIM Lectures 2015

Video thumbnail

Nietzsche on: ENVY

Friedrich Nietzsche was one of the great theorists of envy: he believed that envy is everywhere and that most of us don't even realise how much we feel it and the way it powers our behaviour. Having a good relationship with our envious tendencies was for Nietzsche a mark of maturity and wi

From playlist WESTERN PHILOSOPHY

Video thumbnail

The Problem With Perfectionism

We aim for perfection without a correct idea of what perfection might demand from us. To strengthen our resolve, we need to improve our picture of what sacrifices any achievement will demand. If you like our films, take a look at our shop (we ship worldwide): https://goo.gl/p8kdj3 Join ou

From playlist SELF

Video thumbnail

Why Love Is Never As Nice As It Should Be

Our relationships are often not quite as warm and perfect as they should be. That’s perhaps because we’re comparing them with a relationship in the past to which they shouldn’t – in fairness – ever be compared. If you like our films, take a look at our shop (we ship worldwide): https://g

From playlist RELATIONSHIPS

Video thumbnail

Markets for Centralized Allocation Problems - F. Echenique - 1/31/2020

"Markets for Centralized Allocation Problems: Fairness, Efficiency, and Property Rights" Federico Echenique, Allen and Lenabelle Davis Professor of Economics, Caltech Abstract: Economists study naturally occurring markets and their welfare properties, but it is also possible to create art

From playlist HSS Caltech + Finance 2020

Video thumbnail

Does Pair Programming have to suck? by Angela Harms

On some teams, pairing is the norm, and some developers really enjoy the collaboration, experiencing enhanced productivity.Others work on teams where pairing is shunned, avoided, or... faked. I have been on a quest to discover, on the one hand, why some who call themselves craftsmen love p

From playlist Ruby Midwest 2011

Video thumbnail

MINI LECTURE 15 - Conditional vs. unconditional correlation: twin studies overestimate heredity.

Description The genetics of twin studies have a bias showing more heredity than in reality, owing to a statistical artifact. The twin studies for heredity is based on comparing the correlation between 2 identical twins minus that between 2 fraternal ones (assumed to be sharing half their

From playlist MINI LECTURES IN PROBABILITY

Video thumbnail

Research Conflict Resolution

In this video, I discuss the types of conflict that you may experience in the research lab, as well as methods of resolving them. https://www.patreon.com/thatchemist Community Discord - https://discord.gg/QWNPETtPcZ

From playlist Chemistry Wisdom

Video thumbnail

Federico Echenique - CS+Economics - Alumni College 2016

"Algorithms in Economics" Federico Echenique, the Allen and Lenabelle Davis Professor of Economics and Executive Officer for the Social Sciences, studies economic models of agents and markets to understand and determine their testable implications and the relationships between different th

From playlist Talks and Seminars

Video thumbnail

Recommender Systems -Memory Based Collaborative Filtering - Session 4

Memory based collaborative filtering Matrix representation of user-item interactions User vector similarity measures Computational cost and Approximate nearest neighbours Evaluation for collaborative filtering

From playlist Recommenders Systems (Hands-on)

Video thumbnail

Foundations of Liberal Equality - Ronald Dworkin (1988)

Ronald Dworkin gives the first of two lectures on the foundations of liberalism. This is part of the Tanner Lectures. 00:00 Story 03:33 Lecture 1:07:57 Q&A #Philosophy #PoliticalPhilosophy #Ethics

From playlist Social & Political Philosophy

Video thumbnail

Arguing for Agnosticism? | Episode 610 | Closer To Truth

Agnostics claim that they do not know whether or not God exists. Theists surmise they're reprobates. Atheists suppose they're cowards. Are there different kinds of agnostics? Can agnosticism deepen appreciation for existence? Featuring interviews with Mark Vernon, Nick Bostrom, Denis Alexa

From playlist Closer To Truth | Season 6

Video thumbnail

David Meyer (1/30/18): Some algebraic stability theorems for generalized persistence modules

From an algebraic point of view, generalized persistence modules can be interpreted as finitely-generated modules for a poset algebra. We prove an algebraic analogue of the isometry theorem of Bauer and Lesnick for a large class of posets. This theorem shows that for such posets, the int

From playlist AATRN 2018

Video thumbnail

Karl Popper, Science, & Pseudoscience: Crash Course Philosophy #8

The early 1900s was an amazing time for Western science, as Albert Einstein was developing his theories of relativity and psychology was born, as Sigmund Freud and psychoanalysis took over the scientific mainstream. Karl Popper observed these developments firsthand and came to draw a disti

From playlist Philosophy

Video thumbnail

A tale of two bases - Anne Dranowski

Short Talks by Postdoctoral Members Topic: A tale of two bases Speaker: Anne Dranowski Affiliation: Member, School of Mathematics Date: September 23, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Stream archive: Creating a Learning Management System (LMS) with Yew and Rust stream 5 (2023-02-10)

Broadcasted live on Twitch -- Watch live at https://www.twitch.tv/brookzerker

From playlist lms

Video thumbnail

Limits of correlation (applied)

Correlation is a standardized covariance (i.e., translated into unit-less form with volatilities). It cannot be used alone: (i) it can be "distorted" by low volatilities, and (ii) it does not give information revealed by the scatter (in this example, both hedge fund series are similarly co

From playlist Statistics: Introduction

Video thumbnail

React Homepage Design and Development Part 3 (P5D35) - Live Coding with Jesse

Project 5 Day 35: Today we will continue working on the design for the homepage. See a professional front-end developer at work. Unscripted. Mistakes included. Next.js 5: https://zeit.co/blog/next5 Project Repo: https://github.com/fus-marcom/franciscan-react React: https://facebook.git

From playlist Live Coding with Jesse

Related pages

Gale–Shapley algorithm | Rural hospitals theorem | Envy-free matching | Envy-freeness | Fixed point (mathematics) | Social choice theory | Envy-free pricing | Lattice (order)