Social Welfare Theories Proposition to Apply Social Welfare to Map Legibility Results Conclusion and Future Work 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 2
Generalization constraints Cartographic rules « Building area > 0.4 map mm² » « Building granularity > 0.1 map mm » « Building/road distance > 0.1 map mm » « Building alignments should be preserved » 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 6
generalization evaluated map initial data Generalization 1 Generalization 2 mean = 5.8 mean = 7.2 Perfect (8) 12.09.12 Global Legibility Medium (4) Social Welfare Unacceptable (1) Proposition Results Conclusion 12
generalization manual editing initial data evaluated map Generalization (1) Generalization (2) mean = 5.9 mean = 5.8 perfect 12.09.12 Global Legibility Social Welfare medium unacceptable Proposition Results Conclusion 16
generalization initial data evaluated map State i State i+1 perfect 12.09.12 Global Legibility Social Welfare medium unacceptable Proposition Results Conclusion 19
generalization initial data evaluated map State i State i+1 mean = 5.2 mean = 4.7 perfect 12.09.12 Global Legibility Social Welfare medium unacceptable Proposition Results Conclusion 20
accurately assess global legibility Previous research draw the same conclusion (Bard 2004, Stöter et al 2010, Touya & Duchêne 2011) Find more accurate methods Try Social Welfare Theories? 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 21
to Apply Social Welfare to Map Legibility Results Conclusion and Future Work 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 22
societies collective welfare Better? Mathematical working out where (ui) = (u1, u2, …, un) 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 24
societies collective welfare Better? Mathematical working out where (ui) = (u1, u2, …, un) 3 main point of views Utilitarian (Bentham, 1789) Egalitarian (Rawls, 1971) Mixes of utilitarism and egalitarism 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 25
order populations ( ) n n i =1 i =1 Proposition Results SWOutilitarism : (ui ) f u 'i ⇔ ∑ ui > ∑ u 'i 12.09.12 Global Legibility Social Welfare Conclusion 26
order populations ( ) n n i =1 i =1 SWOutilitarism : (ui ) f u 'i ⇔ ∑ ui > ∑ u 'i Collective Utility Functions (CUFs): a single value to assess collective welfare n CUFutilitarism = ∑ ui n i =1 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 27
Welfare Orderings (ui ) f (u i ) ⇔ ∑ ui > ∑ u i n Standard utilitarism : n ' ' i =1 i =1 (ui ) f (u 'i ) ⇔ (∑ ui ) p > (∑ u n Powered utilitarism : n 1 p i =1 ' p i 1 ) p i =1 Example with 5 elements populations u 1 2 3 12.09.12 4 w v 5 6 7 8 Global Legibility 1 2 3 4 5 6 Social Welfare 7 8 1 2 3 Proposition 4 5 6 7 ufvfw 8 Results Conclusion 28
minimum--based minimum (ui ) f (u 'i ) ⇔ min(ui ) > min(ui' ) Leximin egalitarism: ∃i / ui < poverty _ line Leximin with poverty line: leximin if else utilitarian Example with 5 elements populations u 1 2 3 4 5 poverty line 12.09.12 w v 6 7 8 1 2 3 4 5 6 poverty line Global Legibility Social Welfare 7 8 1 2 3 4 5 6 7 wfvfu 8 poverty line Proposition Results Conclusion 29
(ui ) f (u 'i ) ⇔ ∏ ui > ∏ u 'i Nash welfare: n n i =1 i =1 (ui ) f (u 'i ) ⇔ ∑ ( w(ui ).ui ) > ∑ (w(u 'i ).u 'i ) Owa welfare: n n i =1 i =1 for w( x) : [1,8] a ℜ Example with 5 elements populations u 1 2 3 12.09.12 4 w v 5 6 7 8 Global Legibility 1 2 3 4 5 6 Social Welfare 7 8 1 2 3 Proposition 4 5 6 7 vf wfu 8 Results Conclusion 30
to Apply Social Welfare to Map Legibility Results Conclusion and Future Work 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 31
Constraint monitor Individual welfare ⇔ Constraint monitor satisfaction SWOs order several generalized outputs CUFs assess a generalized output legibility Other SWOs better than utilitarian SWO for the use cases? What is the best suited SWO for each use case? 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 33
3 4 5 6 7 8 12345678 12345678 Nash SWO utilitarian SWO Leximin SWO Toy distributions (TD) SWOs library Use Use Use case 3 case 2 case 1 Use cases 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 34
use cases into TD preferences 1 2 3 4 5 6 7 8 12345678 12345678 Nash SWO utilitarian SWO Leximin SWO Toy distributions (TD) penalizes favors SWOs library Use Use Use case 3 case 2 case 1 Use cases 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 35
use cases into TD preferences 1 2 3 4 5 6 7 8 12345678 12345678 Nash SWO utilitarian SWO Leximin SWO Toy distributions (TD) SWOs library 3 Analyse SWOs vs TD Use Use Use case 3 case 2 case 1 Use cases 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 36
use cases into TD preferences 1 2 3 4 5 6 7 8 12345678 12345678 Nash SWO utilitarian SWO Leximin SWO Toy distributions (TD) use SWOs library 4 3 use Associate adapted SWOs to each use case Analyse SWOs vs TD Use Use Use case 3 case 2 case 1 Use cases 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 37
use cases into TD preferences 1 2 3 4 5 6 7 8 12345678 12345678 Nash SWO utilitarian SWO Leximin SWO Toy distributions (TD) SWOs library 4 3 Associate adapted SWOs to each use case Analyse SWOs vs TD Use Use Use case 3 case 2 case 1 Use cases 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 38
use cases into TD preferences 1 2 3 4 5 6 7 8 12345678 12345678 Nash SWO utilitarian SWO Leximin SWO Toy distributions (TD) SWOs library 4 3 Associate adapted SWOs to each use case Analyse SWOs vs TD Use Use Use case 3 case 2 case 1 Use cases 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 40
Final Output Use Case Generalization 1 Generalization 2 favor rather than Perfect (8) 12.09.12 Global Legibility Medium (4) Social Welfare Proposition Unacceptable (1) Results Conclusion 41
Final Output Use Case Diffuse very good 1 2 3 4 Good 5 6 7 8 1 2 3 4 5 6 7 8 Favor rather than Extreme medium Fair 1 12.09.12 2 3 Global Legibility 4 5 6 7 1 2 3 4 5 6 7 8 8 Social Welfare Proposition Results Conclusion 42
Manual Editing Use Case Generalization (1) Generalization (2) penalize favor perfect 12.09.12 Global Legibility Social Welfare medium unacceptable Proposition Results Conclusion 43
Iterative Generalization Use Case State i State i+1 perfect 12.09.12 Global Legibility Social Welfare medium unacceptable Proposition Results Conclusion 45
Iterative Generalization Use Case Diffuse good Good favor rather than 1 2 3 4 5 6 7 8 1 2 3 4 6 7 8 7 8 Diffuse medium Medium good favor rather than 1 12.09.12 5 2 Global Legibility 3 4 5 6 7 8 Social Welfare 1 Proposition Results 2 3 4 5 6 Conclusion 46
use cases into TD preferences 1 2 3 4 5 6 7 8 12345678 12345678 Nash SWO utilitarian SWO Leximin SWO Toy distributions (TD) SWOs library 4 3 Associate adapted SWOs to each use case Analyse SWOs vs TD Use Use Use case 3 case 2 case 1 Use cases 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 47
ranking with Standard Utilitarism SWO utilitarian 0 8 9 10 1 2 3 5 4 6 7 leximin with poverty line 4 -3 0 0 -1 4 4 3 -3 -3 -5 Leximin with poverty line SWO favors medium toy distributions Leximin with poverty line SWO penalizes diffuse toy distributions 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 49
use cases into TD preferences 1 2 3 4 5 6 7 8 12345678 12345678 Nash SWO utilitarian SWO Leximin SWO Toy distributions (TD) SWOs library 4 3 Associate adapted SWOs to each use case Analyse SWOs vs TD Use Use Use case 3 case 2 case 1 Use cases 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 51
to Apply Social Welfare to Map Legibility Results Conclusion and Future Work 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 55
x x x x 1 utilitarian welfare CUF = 5.70 powered utilitarian CUF = 5.73 x 2 utilitarian welfare CUF = 5.70 > powered utilitarian CUF = 5.68 chosen SWO better than mean 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 63
initial data after alternative process 1 (D1) after alternative process 2 (D2) (D3) negligible improvement from D1 significant improvement from D1 Utilitarian welfare : D2 and D3 are equal improvements Leximin with poverty line SWO: D2 is negligible & D3 is significant 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 65
initial data after alternative process 1 (D1) after alternative process 2 (D2) (D3) negligible improvement from D1 significant improvement from D1 Utilitarian welfare : D2 and D3 are equal improvements Leximin with poverty line SWO: D2 is negligible & D3 is significant chosen SWO better than mean 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 66
/ Generalized Map Legibility Social Welfare Orderings chosen for specific use cases Results show improvements compared to mean 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 67
/ Generalized Map Legibility Social Welfare Orderings chosen for specific use cases Results show improvements compared to mean Test additional use cases Apply to other problems: Geoportal global legibility (Stigmar & Harrie, 2011) Mapped VGI (e.g. OpentStreetMap derived maps) 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 68
initial data after alternative process 1 (D1) after alternative process 2 (D2) (D3) negligible improvement from D1 significantimprovement from D1 utilitarian welfare : D2 and D3 are equal improvements (+0.6 to the mean) Leximin with poverty line SWO: D2 is negligible (2.4% decrease of unsatisfied monitors) D3 is significant (6.9% decrease) 12.09.12 Global Legibility Social Welfare Proposition Results Conclusion 71