Taming the Whale Questions learned about online voting and real - - PowerPoint PPT Presentation

taming the whale questions learned about online voting
SMART_READER_LITE
LIVE PREVIEW

Taming the Whale Questions learned about online voting and real - - PowerPoint PPT Presentation

Taming the Whale Questions learned about online voting and real people Sylvain Bouveret, Renaud Blanch, Nikos Karanikolas, Corentin Cos LIG, Universit Grenoble-Alpes Dagstuhl Seminar Schlo Dagstuhl, June the 10th, 2015 Online voting An


slide-1
SLIDE 1

Taming the Whale Questions learned about online voting and real people

Sylvain Bouveret, Renaud Blanch, Nikos Karanikolas, Corentin Cos

LIG, Université Grenoble-Alpes

Dagstuhl Seminar Schloß Dagstuhl, June the 10th, 2015

slide-2
SLIDE 2

Online voting

An online voting system

Whale3 – Which alternative is elected (3rd version) http://whale3.noiraudes.net/

2 / 15 Taming the Whale

slide-3
SLIDE 3

Online voting

An online voting system

Whale3 – Which alternative is elected (3rd version) http://whale3.noiraudes.net/ Some other online voting resources / systems / platforms:

http://wiki.electorama.com/wiki/Electowidget (PHP library) http://www.condorcet.vote/ (platform + PHP library) https://vote.debian.org/~secretary/devotee.git/ (Debian voting system) http://votedevaleur.org/ https://pnyx.dss.in.tum.de/

2 / 15 Taming the Whale

slide-4
SLIDE 4

Online voting

Let’s vote

A food poll: We have to decide which country has the best food in the universe... http://whale3.noiraudes.net/whale3/vote.do?id=1

3 / 15 Taming the Whale

slide-5
SLIDE 5

Online voting

And the winner is...

4 / 15 Taming the Whale

slide-6
SLIDE 6

Data visualization

Challenge #1

What is the intuition behind voting rules? Different voting rules ⇒ different winners?

5 / 15 Taming the Whale

slide-7
SLIDE 7

Data visualization

Challenge #1

What is the intuition behind voting rules? Different voting rules ⇒ different winners?

Can (interactive) data visualization techniques help understanding what is going on?

5 / 15 Taming the Whale

slide-8
SLIDE 8

Data visualization

Challenge #1

What is the intuition behind voting rules? Different voting rules ⇒ different winners?

Can (interactive) data visualization techniques help understanding what is going on? Back to the food poll... http://whale3.noiraudes.net/whale3/dataViz.do?id=1

5 / 15 Taming the Whale

slide-9
SLIDE 9

Data visualization

About Condorcet methods

This is the majority graph...

FC FG TM PF SW SL LR DK TG SR

6 / 15 Taming the Whale

slide-10
SLIDE 10

Data visualization

Better representations?

FC FG TM PF SW SL LR DK TG SR

7 / 15 Taming the Whale

slide-11
SLIDE 11

Data visualization

Better representations?

FC FG TM PF SW SL LR DK TG SR

FC FG TM SW PF LR SL DK TG SR

7 / 15 Taming the Whale

slide-12
SLIDE 12

Data visualization

About k-approval voting

Some preliminary ideas about k-approval voting: http://www.noiraudes.net/visu/approval_histo.html

8 / 15 Taming the Whale

slide-13
SLIDE 13

Data visualization

Voting and dataviz

Still work in progress (not so much progress done so far...)

9 / 15 Taming the Whale

slide-14
SLIDE 14

Data visualization

Voting and dataviz

Still work in progress (not so much progress done so far...) Main difficulty here: how to validate the approaches?

9 / 15 Taming the Whale

slide-15
SLIDE 15

Input preferences

The best poster award

SAGEO 2014 French Conference on Geomatics Election of the best poster award:

12 posters to rank; About 120 participants; Anonymous sealed ballots.

10 / 15 Taming the Whale

slide-16
SLIDE 16

Input preferences

The best poster award

SAGEO 2014 French Conference on Geomatics Election of the best poster award:

12 posters to rank; About 120 participants; Anonymous sealed ballots.

Prix du meilleur poster Sageo 2014

http://whale3.noiraudes.net/whale3/vote.do?id=35 Certifjcat (Participant Sageo #109) :

pcbrmnn46j1tvio2

  • Poster A. Intérêt de deux approches géomatiques (SIG et LiDAR terrestre) pour la détermination de champs

de contraintes. Cas du pluton granitique de Malsburg (Forêt Noire, Allemagne) - Séverine Cornillon, Ghislain Trullenque, Sébastien Potel, Anne Combaud, Andreas Henk, Dennis Laux

  • Poster B. Détermination des potentialités écologiques urbaines à l’aide d’images THRS Pléiades - Pauline

Crombetue, Sébastien Le Corre, Claire Tinel

  • Poster C. Apport du LiDAR dans l’évaluation de l’aléa éboulement rocheux et des processus de rupture - Julie

d’Amato, Antoine Guerin, Didier Hantz, Michel Jaboyedofg

  • Poster D. Cartographie interactive de matrices Origines/Destinations - Étienne Côme, Mohamed El Mahrsi,

Latifa Oukhellou

  • Poster E. Évaluer des modes de représentation cartographique de l’incertitude - Geofgrey Seccia, Claire Cunty,

élisabeth Chesneau, Bilal Berjawi, Franck Favetua

  • Poster F. Représentation spatiale du bien-être par l’application des critères de l’OCDE à une échelle infracom-

munale - Kenji Fujiki, Florent Renard

  • Poster G. Constitution d’une base de données sur les stations de sports d’hiver : construction d’une information

spatiale de référence - Hugues François, Frédéric Bray, Jean-Baptiste Barré, Gabriel Fablet, Emmanuelle George-Marcelpoil

  • Poster H. Apport de la géomatique pour l’analyse et la représentation du risque caniculaire - Laura Pinson,

Anne Ruas

  • Poster I. Spatial framework for uncertainty propagation - Jean-Marc Tacnet, Guillaume Dupouy, Franck

Bourrier, Dominique Laigle, Laure Vidaud, Éric Maldonado

  • Poster J. Analyses des préférences spatiales de la faune à partir de difgérentes sources de données géographiques
  • Laurence Jolivet, Marianne Cohen, Anne Ruas
  • Poster K. Apports des colliers GPS en écologie : comparaison des mouvements et de la sélection de l’habitat

chez 2 ongulés de montagne, le chamois et le moufmon - Antoine Duparc, Pascal Marchand, Mathieu Garel, Dominique Dubray, Jean-Michel Jullien, Daniel Maillard, Anne Loison

  • Poster L. Analyse des impacts de la forme de la croissance urbaine sur la qualité de l’air - Julie Prud’homme,

Isabelle Coll, Vincent Viguié, Nicolas Coulombel

10 / 15 Taming the Whale

slide-17
SLIDE 17

Input preferences

The best poster award

SAGEO 2014 French Conference on Geomatics Election of the best poster award:

12 posters to rank; About 120 participants; Anonymous sealed ballots.

Prix du meilleur poster Sageo 2014

http://whale3.noiraudes.net/whale3/vote.do?id=35 Certifjcat (Participant Sageo #109) :

pcbrmnn46j1tvio2

  • Poster A. Intérêt de deux approches géomatiques (SIG et LiDAR terrestre) pour la détermination de champs

de contraintes. Cas du pluton granitique de Malsburg (Forêt Noire, Allemagne) - Séverine Cornillon, Ghislain Trullenque, Sébastien Potel, Anne Combaud, Andreas Henk, Dennis Laux

  • Poster B. Détermination des potentialités écologiques urbaines à l’aide d’images THRS Pléiades - Pauline

Crombetue, Sébastien Le Corre, Claire Tinel

  • Poster C. Apport du LiDAR dans l’évaluation de l’aléa éboulement rocheux et des processus de rupture - Julie

d’Amato, Antoine Guerin, Didier Hantz, Michel Jaboyedofg

  • Poster D. Cartographie interactive de matrices Origines/Destinations - Étienne Côme, Mohamed El Mahrsi,

Latifa Oukhellou

  • Poster E. Évaluer des modes de représentation cartographique de l’incertitude - Geofgrey Seccia, Claire Cunty,

élisabeth Chesneau, Bilal Berjawi, Franck Favetua

  • Poster F. Représentation spatiale du bien-être par l’application des critères de l’OCDE à une échelle infracom-

munale - Kenji Fujiki, Florent Renard

  • Poster G. Constitution d’une base de données sur les stations de sports d’hiver : construction d’une information

spatiale de référence - Hugues François, Frédéric Bray, Jean-Baptiste Barré, Gabriel Fablet, Emmanuelle George-Marcelpoil

  • Poster H. Apport de la géomatique pour l’analyse et la représentation du risque caniculaire - Laura Pinson,

Anne Ruas

  • Poster I. Spatial framework for uncertainty propagation - Jean-Marc Tacnet, Guillaume Dupouy, Franck

Bourrier, Dominique Laigle, Laure Vidaud, Éric Maldonado

  • Poster J. Analyses des préférences spatiales de la faune à partir de difgérentes sources de données géographiques
  • Laurence Jolivet, Marianne Cohen, Anne Ruas
  • Poster K. Apports des colliers GPS en écologie : comparaison des mouvements et de la sélection de l’habitat

chez 2 ongulés de montagne, le chamois et le moufmon - Antoine Duparc, Pascal Marchand, Mathieu Garel, Dominique Dubray, Jean-Michel Jullien, Daniel Maillard, Anne Loison

  • Poster L. Analyse des impacts de la forme de la croissance urbaine sur la qualité de l’air - Julie Prud’homme,

Isabelle Coll, Vincent Viguié, Nicolas Coulombel

http://whale3.noiraudes.net/whale3/poll.do?id=35

10 / 15 Taming the Whale

slide-18
SLIDE 18

Input preferences

Feedback and lessons learned

Feedback (after some discussions with random participants):

11 / 15 Taming the Whale

slide-19
SLIDE 19

Input preferences

Feedback and lessons learned

Feedback (after some discussions with random participants):

98.4% of the participants found tedious to enter a 16-digit code to log in

11 / 15 Taming the Whale

slide-20
SLIDE 20

Input preferences

Feedback and lessons learned

Feedback (after some discussions with random participants):

98.4% of the participants found tedious to enter a 16-digit code to log in Most participants were OK with ranking posters

11 / 15 Taming the Whale

slide-21
SLIDE 21

Input preferences

Feedback and lessons learned

Feedback (after some discussions with random participants):

98.4% of the participants found tedious to enter a 16-digit code to log in Most participants were OK with ranking posters However, they felt uncomfortable having to rank all the candidates

11 / 15 Taming the Whale

slide-22
SLIDE 22

Input preferences

Feedback and lessons learned

Feedback (after some discussions with random participants):

98.4% of the participants found tedious to enter a 16-digit code to log in Most participants were OK with ranking posters However, they felt uncomfortable having to rank all the candidates

Let’s have a look at the results: http://whale3.noiraudes.net/whale3/dataViz.do?id=35

11 / 15 Taming the Whale

slide-23
SLIDE 23

Input preferences

Challenge #2

We need voting systems that are able to take into account incomplete preferences.

12 / 15 Taming the Whale

slide-24
SLIDE 24

Input preferences

Challenge #2

We need voting systems that are able to take into account incomplete preferences. How to take non-ranked candidates into account?

12 / 15 Taming the Whale

slide-25
SLIDE 25

Input preferences

Challenge #2

We need voting systems that are able to take into account incomplete preferences. How to take non-ranked candidates into account? Election of the best poster: non-ranked ≈ bad candidates

12 / 15 Taming the Whale

slide-26
SLIDE 26

Input preferences

Challenge #2

We need voting systems that are able to take into account incomplete preferences. How to take non-ranked candidates into account? Election of the best poster: non-ranked ≈ bad candidates Another example: http://whale3.noiraudes.net/whale3/poll.do?id=41

12 / 15 Taming the Whale

slide-27
SLIDE 27

Input preferences

Challenge #2

We need voting systems that are able to take into account incomplete preferences. How to take non-ranked candidates into account? Election of the best poster: non-ranked ≈ bad candidates Another example: http://whale3.noiraudes.net/whale3/poll.do?id=41 Here, obviously, non-ranked means “no information about it”

12 / 15 Taming the Whale

slide-28
SLIDE 28

Combinatorial voting

Combinatorial domains everywhere

A Doodle

R poll about participating to the lab seminar days... 13 / 15 Taming the Whale

slide-29
SLIDE 29

Combinatorial voting

Combinatorial domains everywhere

A Doodle

R poll about participating to the lab seminar days... 13 / 15 Taming the Whale

slide-30
SLIDE 30

Combinatorial voting

Combinatorial domains everywhere

A Doodle

R poll about participating to the lab seminar days... 13 / 15 Taming the Whale

slide-31
SLIDE 31

Combinatorial voting

Challenge #3

Voting and combinatorial domains:

constraints restricting the set of admissible combinations preferential dependencies between issues multiple polls in parallel...

14 / 15 Taming the Whale

slide-32
SLIDE 32

Combinatorial voting

Challenge #3

Voting and combinatorial domains:

constraints restricting the set of admissible combinations preferential dependencies between issues multiple polls in parallel...

How to handle this combinatorial aspects in the context of voting?

14 / 15 Taming the Whale

slide-33
SLIDE 33

Conclusion

Take-away message

Online voting with real people is not straightforward...

Using data visualization to help people understanding what is going on and making informed decisions? Dealing with incompleteness? Dealing with dependent issues?

15 / 15 Taming the Whale

slide-34
SLIDE 34

Conclusion

Take-away message

Online voting with real people is not straightforward...

Using data visualization to help people understanding what is going on and making informed decisions? Dealing with incompleteness? Dealing with dependent issues?

Feel free to feed the Whale (creating polls, voting...). If you want to play with Whale’s data: Use the machine-friendly (JSON) format of the polls http://whale3.noiraudes.net/whale3/poll.do-json?id=1

15 / 15 Taming the Whale