This is the C++ wrapper for the top trading cycle algorithm. Users should not
call this function directly, but instead use
toptrading
.
cpp_wrapper_ttc(pref)
is a matrix with the preference order 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
j
's i
th most favorite partner. Preference orders must be
specified using C++ indexing (starting at 0).
A vector of length n
corresponding to the matchings being
made, so that e.g. if the 4
th element is 5
then agent
4
was matched to agent 6
. This vector uses C++ indexing that
starts at 0.
This function uses the top trading cycle algorithm to find a stable trade between agents, each with some indivisible good, and with preferences over the goods of other agents. Each agent is matched to one other agent, and matchings are not necessarily two-way. Agents may be matched with themselves.