<div dir="ltr"><div style="font-size:12.8px">Dear faculty and students,</div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">We look forward to seeing you Next Tuesday, February 7, at noon in NSH 3305 for <span class="gmail-m_-524303955071209653gmail-m_2670556149876493410gmail-il">AI</span> <span class="gmail-m_-524303955071209653gmail-m_2670556149876493410gmail-il">lunch</span>. To learn more about the seminar and <span class="gmail-m_-524303955071209653gmail-m_2670556149876493410gmail-il">lunch</span>, please visit</div><div style="font-size:12.8px">the <a href="http://www.cs.cmu.edu/~aiseminar/" target="_blank"><span class="gmail-m_-524303955071209653gmail-m_2670556149876493410gmail-il"><span class="gmail-m_-524303955071209653gmail-il">AI</span></span> <span class="gmail-m_-524303955071209653gmail-m_2670556149876493410gmail-il"><span class="gmail-m_-524303955071209653gmail-il">Lunch</span></span> webpage</a>.</div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">On Tuesday, <a href="http://www.cs.cmu.edu/~dkurokaw/">David Kurokawa</a> will give a talk titled “<span style="font-size:12.8px">Fairness Notions in the Indivisible Good Setting: Comparisons and their Approximations</span>”.</div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><div style="font-size:12.8px">*Abstract:* </div><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><span style="font-size:12.8px">Fair division of indivisible goods is the study of allocating a set of discrete goods among several interested parties. Often in such settings a desired allocation is hoped to satisfy some notion of fairness.  In this talk we investigate several such notions studied in the literature: maximin share guarantee (MMS), pairwise maximin share guarantee (PMMS), and envy-freeness up to any good (EFX).</span></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">We begin by first defining MMS and exploring the pros and cons of it as the benchmark for fairness in the setting. We then define PMMS and EFX and demonstrate their potential as answers to these shortcomings of MMS. We further demonstrate a hierarchical nature between these and relevant notions from the literature --- namely envy-freeness (EF) and envy-freeness up to one good (EF1) as well as give approximation existence results. We close by examining the age-old method of drafting (such as in American sports leagues) and show that there exist far fairer approaches to this problem.</div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">This is joint work with Ariel Procaccia and Junxing Wang.</div><div style="font-size:12.8px"><span style="font-size:12.8px"><br></span></div><div style="font-size:12.8px"><br></div></div></div>