http://www.dagstuhl.de/07261

June 24 – 29 , 2007, Dagstuhl Seminar 07261

Fair Division

Organizers

Steven J. Brams (New York University, US)
Kirk Pruhs (University of Pittsburgh, US)
Gerhard J. Woeginger (TU Eindhoven, NL)

For support, please contact

Dagstuhl Service Team

Documents

Dagstuhl Seminar Proceedings DROPS
List of Participants
Dagstuhl's Impact: Documents available

Press Release

"Wie kann man knappe Ressourcen und Kosten gerecht teilen? "
20.06.07(German only)

Summary

The problem of fair division—dividing goods or “bads” (e.g., costs) among entities in an impartial and equitable way - is one of the most important problems that society faces. A Google search on the phrase “fair allocation” returns over 100K links, referring to the division of sports tickets, health resources, computer networking resources, voting power, intellectual property licenses, costs of environmental improvements, etc.

There is an enormous but scattered literature on fair division in the fields of economics, political science, mathematics, operations research, and computer science, among others. In the recent years, there have been several academic books, and one popular book, on the subject.

Predictably, researchers in different disciplines study different aspects of fair division. They publish in different journals, attend different conferences, and even use different terminology. Thus, the impact of a development in one field may take years to be felt in another field.

Many problems that arise in fair division demand formal protocols, in part because of the many actors or the numerous activities they undertake that must be processed, and in part because of the need for consistency and transparency. For example, the 1982 Convention of the Law of the Sea, which was signed by 159 countries, specifies a simple cut-and-choose protocol for dividing seabed mining tracts. As more business and society interactions migrate to the web, it will become even more critical to have formal, well-studied protocols for fair division.

The general setting for most academic research is simple: There is a collection of goods or bads that need to be divided among a set of entities, but there are conditions on feasible allocations. For example, if the goods to be divided are divisible, like money or land, the situation is very different from that in which the goods are indivisible, such as most marital property in a divorce.

There are many ways to formalize “fairness,” including max-min fairness, proportional fairness, envy-free fairness, etc. These variations may or may not lead to stable allocations, resulting in so-called Nash equilibria in a game.

Recognizing the problem created by different definitions of, and approaches to, fair division, we invited top researchers and promising young scientists —including a few advanced graduate students — to the seminar. We encouraged the top researchers, several of whom had authored books or done pioneering work in their fields, to outline major research approaches and discuss important open problems. Most of the young scientists reported on their research, which tended to reflect the latest trends and innovative tools that have been applied in a variety of areas. All speakers were asked to avoid highly technical or specialized vocabulary so that people outside their disciplines could better understand the questions and issues they were raising.

To conclude, we believe the seminar opened up the eyes of many participants to aspects of fair division not normally studied within their own disciplines. The lively intellectual interchange may well spawn cross-disciplinary research collaborations. In fact, we know of three participants from different disciplines who met at the seminar and are now collaborating on a joint paper.

Related Dagstuhl Seminar

Classification

  • Interdisciplinary
  • Economics

Keywords

  • Economics
  • Fairness
  • Allocation
  • Political Science

Book exhibition

Books from the participants of the current Seminar 

Book exhibition in the library, ground floor, during the seminar week.

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.

NSF young researcher support