Successfully reported this slideshow.
Fair Participation:Special Case of Fair Division,    or Something Else?           Pietro Speroni di Fenizio1, Cyril Velika...
Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
Usual Bias• Authors with more time.• Authors with a wider social network.• Authors who write their proposal before.   Sper...
Designing a Fair system                What does fair mean?• A proposals should only be evaluated by its content• A propos...
Designing a Fair system           Why are systems unfair?• Positive feedback look good            (makes a website look po...
Designing a Fair system         Making the author          social network            irrelevant Speroni di Fenizio, Velika...
Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011                                         ...
Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011                                         ...
Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011                                         ...
Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011                                         ...
Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011                                         ...
Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011                                         ...
Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011                                         ...
Designing a Fair system Making the author social network irrelevant• There should be no way for people to send a URL  to i...
Designing a Fair system                  The Faustian Pact:    Making the                                     Why are   au...
Designing a Fair systemindependence from Author amount of free time• There are only few actions                  •Good exa...
Designing a Fair system                                                                   Speroni di Fenizio, Velikanov: C...
Designing a Fair system               Irrelevance of the      Time of presentation of the proposal• Proposals should be ev...
Designing a Fair system    The Result should not be random   Running the whole evaluation twice      should bring similar ...
Designing a Fair system                     And of course...• It should be a “good” website: • It should be able to scale ...
Designing a Fair system    Fair Collaboration vs Fair Division• Is Fair Collaboration a special case of Fair Division?  • ...
Designing a Fair system                      Conclusions• Such website has not been done, yet.• We believe it is possible ...
Upcoming SlideShare
Loading in …5
×

Fair Participation. Special case of Fair Division or something else?

589 views

Published on

Talk given at COMSOC 2011.
Fair Participation, a special case of Fair Division or something else?

From Pietro Speroni and Cyril Velikanov


Abstract:

It is common in collaborative systems to allow users to submit their contributions (proposals and/or comments) and then evaluate each other's contributions. Most of such systems also exhibit a list of the highest rated contributions, with an implicit assumption that those are the best, the most relevant, the most interesting ones. Indeed, the highest rated ones are often interesting enough, but the opposite is not necessarily true. With a system as described above (of a kind that is nearly ubiquitous on the Internet), a really good contribution may easily pass unnoticed, without ever being evaluated at its real importance and real interest it presents. In a sense, this issue, which we call "fair collaboration" or "fair participation", is related to a well-known research topic, "fair division". We will analyze how the two topics are relating to each other, and under what assumption can "fair collaboration" be seen as a case of "fair division". We will also suggest some possible solutions, and draft directions of further study.

Workshop homepage:
http://econ.core.hu/english/res/game_comsoc_prog.html

Page in my home page:
http://home.pietrosperoni.it/index.php/research/epart/2011comsoc/

This talk was given to a rather technical audience, so everybody knew what the mathematical field of "fair division" was. Also known as the cake cutting problem. Here is a Wikipedia page, some notes and a presentation. The notes and the presentation are from Ulle Endriss. The same guy that I refer in the beginning of the talk.

http://en.wikipedia.org/wiki/Fair_division
www.illc.uva.nl/COMSOC/estoril-2010/slides/Endriss.pdf
http://staff.science.uva.nl/~ulle/pubs/notes/fair-division.pdf

Published in: Technology, Travel
  • Be the first to comment

  • Be the first to like this

Fair Participation. Special case of Fair Division or something else?

  1. 1. Fair Participation:Special Case of Fair Division, or Something Else? Pietro Speroni di Fenizio1, Cyril Velikanov2 1 CISUC, Department of Informatics Engineering, University of Coimbra, Coimbra, Portugal speroni@dei.uc.pt 2 PoliTech Institute, 67 Saint Bernard St., Brussels 1060, Belgium cvelikanov@gmail.com
  2. 2. Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  3. 3. Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  4. 4. Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  5. 5. Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  6. 6. Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  7. 7. Usual Bias• Authors with more time.• Authors with a wider social network.• Authors who write their proposal before. Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  8. 8. Designing a Fair system What does fair mean?• A proposals should only be evaluated by its content• A proposal should NOT be evaluated by: • The size of the social network of the author • The amount of free time of the author • The wealth of the author (or of the supporters) • When was the proposal presented• Positive feedback mechanism should not be employed• The result should not be random Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  9. 9. Designing a Fair system Why are systems unfair?• Positive feedback look good (makes a website look popular)• It is better to have a good-enough very-popular proposal than pick the best proposal, but with only less votes• It’s hard work to make a fair system• Permitting people to use their social network works as a form of advertisement Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  10. 10. Designing a Fair system Making the author social network irrelevant Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  11. 11. Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011 Could the social Network be good? • People with a social network have it for a reason • The social network only works partially when you advertise on something that is not your field
  12. 12. Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011 Could the social Network be good? • People with a social network have it for a reason • The social network only works partially Tim O’Reilly Twitter Followers: 1’459’780 when you advertise Pietro Speroni twitter Followers 480 on something that is not your field Tim has 3041.2 times more influence than Pietro
  13. 13. Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011 Could the social Network be good? • People with a social • How do you make sure network have it for a that the weight of the reason social network balances the actual extra probability of having a good idea? • The social network only works partially Tim O’Reilly Twitter Followers: 1’459’780 when you advertise Pietro Speroni twitter Followers 480 on something that is not your field Tim has 3041.2 times more influence than Pietro
  14. 14. Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011 Could the social Network be good? • People with a social • How do you make sure network have it for a that the weight of the reason social network balances the actual extra probability of having a good idea? • The social network only works partially Tim O’Reilly Twitter Followers: 1’459’780 when you advertise Pietro Speroni twitter Followers 480 on something that is not your field Tim has 3041.2 times more influence than Pietro
  15. 15. Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011 Could the social Network be good? • People with a social • How do you make sure network have it for a ing that the weight of the ink socialzy Th balances the network reason La extra probability of actual having a good idea? • The social network only works partially when you advertise on something that is not your field
  16. 16. Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011 Could the social Network be good? • People with a social • How do you make sure network have it for a ing that the weight of the ink socialzy Th balances the network reason La extra probability of actual having a good idea? • The social network only works partially when you advertise on something that is not your field
  17. 17. Designing a Fair systemSperoni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011 Could the social Network be good? • People with a social • How do you make sure network have it for a ing that the weight of the ink socialzy Th balances the network reason La extra probability of actual having a good idea? • The social network only works partially when you advertise on something that is not your field Maybe... yet:
  18. 18. Designing a Fair system Making the author social network irrelevant• There should be no way for people to send a URL to invite friends to support their proposal.• During the voting stage: • The name of the author should not be seen.• NOTE: the author can still be discovered... after.• A URL can be added if it does not permit to vote. Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  19. 19. Designing a Fair system The Faustian Pact: Making the Why are author social systems network unfair? irrelevant • Permitting people to• There should be no way use their social for people to send a network works as a URL to invite friends to form of support their proposal. advertisement. Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  20. 20. Designing a Fair systemindependence from Author amount of free time• There are only few actions •Good examples: that can be done. Then the • Online Polls person needs to move on • slashdot • It’s OK if people use their free time to write better proposals Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  21. 21. Designing a Fair system Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011 Avoiding positive feedback mechanism• No possibilities to vote for proposals in the same place where you see the results.• The number of votes of a proposal should not be shown when voting1.1people tend to vote for a candidate if they think it will win
  22. 22. Designing a Fair system Irrelevance of the Time of presentation of the proposal• Proposals should be evaluated for the same amount of “time”. But what is “time”? • Real Time? • Number of times a proposal is evaluated? • What about when a proposal is presented among others? • Number of site visits a proposal is evaluated for? Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  23. 23. Designing a Fair system The Result should not be random Running the whole evaluation twice should bring similar results• Evaluation changes because of: • The order on which proposals are presented. • The position in the page. • The other proposals present in the page. • The number of times a proposal is presented• But we have the control of all this! Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  24. 24. Designing a Fair system And of course...• It should be a “good” website: • It should be able to scale up • It should be user friendly • It should permit to people to build on past results (it is “collaborative”). • All this while not sacrificing fairness Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  25. 25. Designing a Fair system Fair Collaboration vs Fair Division• Is Fair Collaboration a special case of Fair Division? • Yes! We are effectively dividing the user attention span over the possible user creative ideas • Fair Division is full of creative ideas. Maybe we need that sort of creativity over here too. Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011
  26. 26. Designing a Fair system Conclusions• Such website has not been done, yet.• We believe it is possible to build such website.• Suggestions are welcome :-) (specially creative suggestions) Speroni di Fenizio, Velikanov: COMSOC Budapest, 3 May 2011

×