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

Description Usage Arguments Value Examples

View source: R/toptradingcycle.R

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

1
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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
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 documentation built on May 25, 2021, 9:07 a.m.