white manipulation in judgment aggregation
play

White Manipulation in Judgment Aggregation Gabriella Pigozzi - PowerPoint PPT Presentation

University of Tsukuba, LGS09, 26 - 29 August 2009 White Manipulation in Judgment Aggregation Gabriella Pigozzi Davide Grossi ILLC Amsterdam Marija Slavkovik W hat is this all about judgment aggregation (JA) has two problems: aggregation


  1. University of Tsukuba, LGS’09, 26 - 29 August 2009 White Manipulation in Judgment Aggregation Gabriella Pigozzi Davide Grossi ILLC Amsterdam Marija Slavkovik

  2. W hat is this all about judgment aggregation (JA) has two problems: aggregation functions that satisfy a desirable set of properties do not exist aggregation operators that exist are manipulable the question is: is lying, cheating and manipulation really that bad ? LGS’09, University of Tsukuba , 26 - 29 August 2009 2

  3. W hite M anipulability the colloquial term “white lies” LGS’09, University of Tsukuba , 26 - 29 August 2009 3

  4. W hite M anipulability the colloquial term “white lies” LGS’09, University of Tsukuba , 26 - 29 August 2009 3

  5. W hite M anipulability the colloquial term “white lies” LGS’09, University of Tsukuba , 26 - 29 August 2009 3

  6. W hite M anipulability the colloquial term “white lies” manipulation - lying with the intent to improve the outcome for the agent who lies LGS’09, University of Tsukuba , 26 - 29 August 2009 3

  7. W hite M anipulability the colloquial term “white lies” manipulation - lying with the intent to improve the outcome for the agent who lies white manipulation - lying with the intent to improve the outcome for all the agents involved LGS’09, University of Tsukuba , 26 - 29 August 2009 3

  8. I n the rest of the talk introduce the basic concepts of judgment aggregation redefine the judgment aggregation function introduce in JA: scoring functions, social welfare notions define white manipulation initial results conclusions LGS’09, University of Tsukuba , 26 - 29 August 2009 4

  9. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  10. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  11. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  12. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  13. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  14. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  15. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  16. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  17. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  18. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  19. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no f : profiles − → judgment sets LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  20. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no f : profiles − → judgment sets LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  21. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no f : profiles − → judgment sets LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  22. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no f : profiles − → judgment sets impasse LGS’09, University of Tsukuba , 26 - 29 August 2009 5

  23. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no judgment aggregation functions are not manipulable if they satisfy independence and (weak) monotonicity[1] LGS’09, University of Tsukuba , 26 - 29 August 2009 6

  24. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no judgment aggregation functions are not manipulable if they satisfy independence and (weak) monotonicity[1] LGS’09, University of Tsukuba , 26 - 29 August 2009 6

  25. J udgment A ggregation how individual judgments on logically connected issues can be aggregated into a collective judgment on the same issues hiring committee example with rule : x ↔ ( a ∧ b ) a = X is good at teaching b = X is good at research x = hire X prof. A yes no no prof. B yes yes yes prof. C no yes no Majority yes yes no judgment aggregation functions are not manipulable if they satisfy independence and (weak) monotonicity[1] LGS’09, University of Tsukuba , 26 - 29 August 2009 6

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend


More recommend