toptrading.checkStability: Check if there are any pairs of agents who would rather swap...

In jtilly/matchingR: Matching Algorithms in R and C++

Check if there are any pairs of agents who would rather swap houses with each other rather than be with their own two current respective partners.

Description

Check if there are any pairs of agents who would rather swap houses with each other rather than be with their own two current respective partners.

Usage

toptrading.checkStability(utils = NULL, pref = NULL, matchings)

Arguments

utils	is a matrix with cardinal utilities of all individuals in the market. If there are n individuals, then this matrix will be of dimension n by n. The i,jth element refers to the payoff that individual j receives from being matched to individual i.
pref	is a matrix with the preference order of all individuals in the market. This argument is only required when utils is not provided. If there are n individuals, then this matrix will be of dimension n by n. The i,jth element refers to j's ith most favorite partner. Preference orders can either be specified using R-indexing (starting at 1) or C++ indexing (starting at 0).
matchings	is a vector of length n corresponding to the matchings being made, so that e.g. if the 4th element is 6 then agent 4 was matched to agent 6.

Value

true if the matching is stable, false otherwise

Examples

pref <- matrix(c(
  2, 4, 3, 4,
  3, 3, 4, 2,
  4, 2, 2, 1,
  1, 1, 1, 3
), byrow = TRUE, nrow = 4)
pref
results <- toptrading(pref = pref)
results
toptrading.checkStability(pref = pref, matchings = results)

jtilly/matchingR documentation built on Feb. 15, 2023, 3:24 a.m.