Fair Split of the Rent


Do you know Joe, Jay and Jim? They are renting a 3-bedroom apartment in Cambridge and have to split the $3,000 monthly rent.
$1,000 each?
But the trouble is that all 3 bedrooms are of a different size.
Divide the rent based on a room size?
Good idea! However one room has two windows, second has only one and the third one has a fire escape in front of its window. Joe really wants the last one for his cigarette breaks but he is wiling to pay no more than $900 for it.
Apparently math could help them!

Recent New York times article describes an algorithm that could be used in such situations. Take an equal-sided triangle where every vertex represents a totally unfair situation when one person pays for one room only the whole $3,000 rent. Subdivide this triangle into smaller ones and interpolate rent linearly into every new vertex. See below:


Now go over all the vertices and for each vertex ask either one of the roommates which room he prefers at such rent split. Apparently there always will be a triangle where every roommate has picked a different room. The fair rent subdivision lies somewhere in this triangle. Read more about the algorithm in the New York Times article: To divide the rent, start with a triangle.


And try the New York Times interactive rent division calculator: Rent Division Calculator.

Top image from Rentcafe.

26 comments:

  1. Thanks for sharing with us this very wonderful information. Really appreciable.
    here vancouver corporate rentals tips

    ReplyDelete
  2. http://www.burberrysfactory.com/
    http://www.us-handbags.com/
    http://www.official-coachoutlets.com/
    http://www.barbour-factory.com/
    http://www.burberry-outlet2015.com/
    http://www.gucci-factory.com/
    http://www.marcjacobsonsale.com/
    http://www.mcmworldwide.ca/
    http://www.guccishoes-uk.com/
    http://www.kate-spades.com/
    http://www.louisvuittonas.com/
    http://www.lv-guccishoesfactory.com/
    http://www.official-mkoutlets.com/
    http://www.calvin-kleins.com/
    http://www.official-pradaoutlet.com/
    http://www.burberry.eu.com/
    http://www.mkbagsoutlet.in.net/
    http://www.northfaceeoutletonline.com/
    http://www.moncler-clearance.com/
    http://www.the-northfaceclearance.com/
    http://www.clothes-mall.com/
    http://www.polo-outlets.com/
    http://www.ralphlauren.so/
    http://www.ralphlaurentshirts.com/
    http://www.ferragamos.in.net/
    http://www.louisvuitton.so/
    http://www.longchampsoutlet.com/
    http://www.abercrombiee.com/
    http://www.barbour-jacketsoutlet.com/
    http://www.michael--korsonline.com/
    http://www.thenorthface.so/
    http://www.cheapauuggboots.com/
    http://www.coachoutletew.com/
    http://www.tommyhilfiger.in.net/
    http://www.ralphslauren.co.uk/
    http://www.michaelkors.so/
    http://www.oakley.in.net/
    http://www.ausnowbootssale.com/
    http://www.tory-burches.com/
    http://www.woolrich-clearance.com/
    http://www.tommy-hilfigeroutlet.com/
    http://www.auuggbootsoutlet.com/
    http://www.official-thenorthface.com/
    http://www.nike-jordanshoes.com/
    http://www.monsterbeatsbydres.net/
    http://www.canada-gooser.com/
    http://www.bestcustomsonline.com/
    http://coach.co-om.com/
    http://www.coach-blackfriday2014.com/
    http://www.coachccoachoutlet.com/
    http://www.coach-clearance.com/
    http://www.coach-factories.net/
    http://www.louisvuittonsas.com/
    http://www.coachfactoryoutlet.co-om.com/
    http://www.coachoutlet.so/
    http://www.coachoutletrusa.com/
    http://www.coachpursesoutlet.co-om.com/
    http://www.hermes-outletonline.com/
    http://www.misblackfriday.com/
    http://www.co-om.com/
    http://www.mmoncler-outlet.com/
    http://www.newoutletonlinemall.com/
    http://www.ralphlaurenepolo.com/
    http://www.zxcoachoutlet.com/
    http://coachoutlet.eu-us.net/
    http://www.embereso.com/
    http://www.varmoweuts.com/
    http://www.bootiexew.com/
    http://www.mistuesday.com/
    http://www.towednesday.com/
    http://www.clickmichaelkors.com/
    http://michaelkorsoutlet.co-om.com/
    https://twitter.com/MichaelKorsUSA
    http://mcmbackpack.co-om.com/
    https://twitter.com/UggsClearance
    http://monsterbeats.co-om.com/
    https://twitter.com/BurberrySale
    http://northfaceoutlet.co-om.com/
    http://mk.misblackfriday.com/
    http://coachoutlet.misblackfriday.com/
    http://coachfactory.misblackfriday.com/
    http://uggaustralia.misblackfriday.com/
    http://coachpurses.misblackfriday.com/
    http://coachusa.misblackfriday.com/
    http://coach.misblackfriday.com/
    http://michaelkorss.misblackfriday.com/
    http://michaelkors.misblackfriday.com/
    http://airmax.misblackfriday.com/
    http://michael-kors.misblackfriday.com/
    https://twitter.com/CoachOutlet2014
    https://www.facebook.com/coachoutletstoreonline
    https://www.facebook.com/ralphlaurenoutletonline
    https://www.facebook.com/burberryoutlettoryburchoutlet/
    http://www.misblackfriday.com/uggsale.html
    http://www.cheap-christianlouboutinshoes.com/
    http://www.co-om.com/uggboots.html
    http://www.pinterest.com/CircleFashion/
    http://www.misblackfriday.com/superstar.html
    http://www.co-om.com/blackfriday2015.html
    http://www.co-om.com/blackfriday2015.html
    http://www.zxcoachoutlet.com/coachoutletonline.html
    http://www.zxcoachoutlet.com/uggsale.html
    http://www.misblackfriday.com/superstar.html
    http://www.misblackfriday.com/contact_us.html
    http://www.newoutletonlinemall.com/coachoutlet.html

    ReplyDelete
  3. You've done a great job of expressing your views. Thank you.
    ----
    i like play game clickjogos online free and apply baixar facebook online free and apply baixar mobogenie

    ReplyDelete
  4. I am Hwa Jurong, a Private Money Lender do you need a loan to start up business or to pay your bills and a corporate financial for real estate and any kinds of business financing. I also offer Loans to individuals,Firms and corporate bodies at 2% interest rate. I give out loan to serious minded people that are interested of loan if interested contact this email: hwajurong382@yahoo.com.sg or hwajurong12@gmail.com

    ReplyDelete
  5. در روزهای آینده خبر های ایران و جهان در مدارس کشور ایران و سایر کشور های جهان حاکی از این مهم است atisam در خبر ها اخبار ايران جهان سياست ورزش اقتصاد فرهنگ حوزه دانشگاه آتیسام
    اخبار روز ایران و جهان
    در روزهای آینده خبر های ایران و جهان در مدارس کشور ایران و سایر کشور های جهان حاکی از این مهم است atisam در خبر ها اخبار ايران جهان سياست ورزش اقتصاد فرهنگ حوزه دانشگاه آتیسام

    ReplyDelete
  6. This comment has been removed by the author.

    ReplyDelete
  7. This blog is so nice to me. I will continue to come here again and again. Visit my link as well. Good luck

    ReplyDelete
  8. The image you share are very beautiful. If you are in need of an apartment for rental for a shorter period of time you should consider to apply for a furnished apartment. This way the whole process will be cheaper and you could save money for other urgent needs.


    Cheapest student accommodation in Preston | Liberty Living Preston

    ReplyDelete
  9. RRB non technical admit card 2016 NTPC hall ticket download: The board has decided to take 4 to 5 months for selection of eligible staff for various Non technical posts at various allotted examination centers.

    RRB Admit card

    RRB Admit card 2016

    ReplyDelete
  10. This is a great article, that I really enjoyed reading. Thanks for sharing.- Mortal Kombat XL
    - Atari Breakout
    - Dragon Ball Z Games

    ReplyDelete
  11. This comment has been removed by the author.

    ReplyDelete
  12. This comment has been removed by the author.

    ReplyDelete
  13. This comment has been removed by the author.

    ReplyDelete
  14. This comment has been removed by the author.

    ReplyDelete
  15. I must appreciate the way you have expressed your feelingsthrough your blog!. Click here to play
    shooting games | dog games | fighting games | mickey mouse games

    ReplyDelete
  16. http://pishtaznegar.com/%D9%81%D8%B1%D9%88%D8%B4-%D9%BE%D8%B1%DB%8C%D9%86%D8%AA%D8%B1-hp/
    http://pishtaznegar.com/%D9%81%D8%B1%D9%88%D8%B4-%D9%BE%D8%B1%DB%8C%D9%86%D8%AA%D8%B1-hp-2
    http://pishtaznegar.com/%D9%81%D8%B1%D9%88%D8%B4-%DA%A9%D8%A7%D8%B1%D8%AA%D8%B1%DB%8C%D8%AC-hp
    http://pishtaznegar.com/%D8%AA%D8%B9%D9%85%DB%8C%D8%B1-%D9%BE%D8%B1%DB%8C%D9%86%D8%AA%D8%B1-%D9%87%D8%A7%DB%8C-hp-%D8%AF%D8%B1-%D9%85%D8%AD%D9%84

    فروش پرینتر hp

    فروش کارتریج hp

    تعمیر پرینترهای hp در محل

    فروش پرینترهای hp

    فروش کارتریج های hp

    تعمیر پرینتر hp

    تعمیر پرینتر hp در محل

    فروش پرینتر اچ پی

    قیمت پرینتر hp

    نمایندگی رسمی hp

    فروشگاه پرینتر hp

    قیمت کارتریج hp

    تعمیرات انواع چاپگر

    تعمیرات چاپگر در محل

    فروش انواع پرینتر

    فروش پرینتر چند کاره

    فروش پرینتر لیزری

    ReplyDelete

Note: Only a member of this blog may post a comment.