<p>I think this is a typo in the paper. As far as I see, the houses <span class="math-container">$\{h_5, h_6, h_7\}$</span> are not occupied, so it should be that <span class="math-container">$H_V = \{h_5, h_6, h_7\}$</span>.</p>

CC BY-SA 4.0
2020-05-28T05:47:33.713Z
2020-05-28T05:47:33.713Z
tdm
<p>I am trying to understand TTC algorithm for house allocation. I have got a small problem. I am trying to understand the following example:</p>

<blockquote>
  <p>IE=[i1 , i2 , i3 , i4], IN=[i5], Ho=[h1 , h2 , h3 , h4], and Ho=[h5 , h6 , h7]</p>
</blockquote>

<p>The above example is using the Ho variable twice (which is not correct). Somebody please guide me what could be the other variable:</p>

<p>I got the following image:</p>

<p><a href="https://i.sstatic.net/Wi8HC.jpg" rel="nofollow noreferrer"><img src="https://i.sstatic.net/Wi8HC.jpg" alt="Example 5p1"></a></p>

<p>The link of the paper is:</p>

<p><a href="http://people.duke.edu/~aa88/articles/existingtenantsJET.pdf" rel="nofollow noreferrer">House Allocation with Existing Tenant</a></p>

<p>Somebody please guide me.</p>

<game-theory><markets><housing><algorithms>
House allocation: Data notation correction with Top Trading Cycles (TTC) example
user2994783
# House allocation: Data notation correction with Top Trading Cycles (TTC) example

(Asked by: username_0 on 2020-05-26)

I am trying to understand TTC algorithm for house allocation. I have got a small problem. I am trying to understand the following example:

> IE=[i1 , i2 , i3 , i4], IN=[i5], Ho=[h1 , h2 , h3 , h4], and Ho=[h5 , h6 , h7]

The above example is using the Ho variable twice (which is not correct). Somebody please guide me what could be the other variable:

I got the following image:

[![Example 5p1](https://i.sstatic.net/Wi8HC.jpg)](https://i.sstatic.net/Wi8HC.jpg)

The link of the paper is:

[House Allocation with Existing Tenant](http://people.duke.edu/~aa88/articles/existingtenantsJET.pdf)

Somebody please guide me.

**Tags:** game-theory, markets, housing, algorithms

---

## 1 answers

### Answer by username_1 on 2020-05-28. Score: 1 | Accepted answer

I think this is a typo in the paper. As far as I see, the houses $\{h\_5, h\_6, h\_7\}$ are not occupied, so it should be that $H\_V = \{h\_5, h\_6, h\_7\}$.


---

