matchingR: toptrading.checkStability – R documentation

Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!

toptrading.checkStability

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,j`th 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,j`th element refers to `j`'s `i`th 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 `4`th 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)

matchingR

Matching Algorithms in R and C++

v1.3.2

GPL (>= 2)

Authors

Jan Tilly, Nick Janetos

Initial release

2020-12-14