09h00 - th30 09h30 - th50 09h50 - 10h40 10h40 - 1 th00 11h00-11h50
'11h50 - 12h40
12h40 - 14h30 14h30 - 15h20 15h20 - 16h10 16h10 - 16h30 16h30 -17h20
1 th00
09h00 - 09h50 09h50 - 10h40 10h40 - 1 th00 11h00-11h50 11h50 - 12h40 12h40 - 14h30 14h30 - 15h20 15h20 - 16h10 16h10 - 16h30 16h30 -17h20 20h00
DIMACS - LAMSADE Workshop
Computer Science and Decision Theory
Program
Wednesday 1012712004 Registration
Opening Session, Welcome
MelJanowitz, Continuous Ordinal Clustering: A Mystery Story Coffee Break
Andrew Davenport and Jayant Kalagnanam, A Computational Study of the Kemeny Rule for
Pref erence Aggregation
Olivier Hudry, Computation of median orders:complexity results Lunch
James Abello, The majority rule and combinatorialgeometry (via the symmetric group) Jean Paul Doignon and Jean-Claude Falmagne, What can we learn from the transitivity parts of a relation?
Coffee Break
Bruno Escoffier and Vangelis Paschos, DifferentialApproximation for MinSAT, MaxSAT and related problems
Get together party
Thursday 1012812004
Christophe Gonzalez and Patrice Perny, Graphical Models for Utility Elicitation
Jean Luc Marichal, Radko Mesiar and Tatiana Rùckschlossova, A Complete Description of Comparison Meaningful Functions
Coffee Break
Denis Bouyssou and Marc Pirlot, On some ordinal models for decision making unoer uncertainty
Raymond Bisdorff, Preference aggregation with multiple criteria of ordinal significance Lunch
Olivier Gauwin, Sebastien Koniezny and Pierre Marquis, Conciliation and Consensus in
Iterated Belief Merging
Jerome Lang, Compact preference representation and computational complexity in social choice
Coffee Break
Stefa;r.FiiÇ,""Afi algorithmic solution for an optimaldecision making process within emission trading mârkets
Dinner
Friday 1012912004
Buck McMorris and Robert C. Powers, May's Theorem for Trees Bruno Leclerc, On the consensus of closure systems
Coffee Break
Eyal Beigman, Characterizing Neutral Aggregation on Restricted Domains
Bernard Monjardet and V. Raderanirina, Lattices of choice and consensus problems Lunch
Fred Roberts, Competition Graphs of Semiorders
Yann Chevaleyre, Ulle Endriss, Sylvie Estive and Nicolas Maudet, Multiagent Resource Allocation with k-additive Utility Functions
Coffee Break
Alexis Tsoukiàs and Philippe Vincke, Preferences On lntervals: a generalframework Closing session
X
09h00 - 09h50 09h50 - 10h40 10h40 - 11h00 11h00-11h50 11h50 - 12n40 12h40 - 14h30 14h30 - 15h20 15h20 - 16h10 16h10 - 16h30 16h30 - 17h20 17h20 - 17h30
z 9r 3 o o o J
o x. a -lU' o c - o, a r a U F c :t o I U' o. 1l 0) _-. 6 o 0) c a J ='o a o C, - È a @ !) 3 a q) o- I o- PJ c If =f !D
'Tl o o- J) oq o =CI' o o a a c 33 o o c f o a o o o =a @ o- =0) o ? c tf, o ? o o- c
o ô ô" f. :. f 9) a !) o- o !) f. =. =0) c :J o 9.. o. 1l 9) =.(n 9) o- o 9) f. @ D 9_ i-, o 3
9) o ! :1 o l1 9) o c o' 1l o o o 5 f o c o o o =o f CN 3 0) s) 9. =o o o 3 9 g) s) 6 o
o o D f tl 6' x x O! :t c = o U' o 6' x o N lJ f c f x o q_ f â (D
ll Ê) =.o o 1l o J t- ll -o) c J o a o. 1l 0) =.U' o) 1l Ê) _-. o sD 1l o f @ E o) +
o o 3 Q; N c: r a o F c 5 o a o. -U g) --.a (f 0) C, ÎJ f f o o N c x @ g, 3 a 0) o- P o 0) c o J ='p
@ o f g) a- o :J $' o- o c f o a o. T 0) --.@ 3 o :J. g) o- o o c f I o 9J =.(n' J
T J o' o o o f 33 =' r o)q o 9) o. o q m e) o =o 3 o :. -o m o o o tl o o o 5 f. .o c o o J o' o I 3 o f 9. :l @ U' J a û o o o 5 =ô' c o
w c o x o o --.o =f o. @ 5 U' c o o -lo o J f o 6" o 3 o 3 o =.a o !+ o o- c
z 6' o 9) U' Â, c o- o r a C] ra c = o @ o. tlp) =.U' o 9) c o =f o 3 0) c o- o @ s) 3 @ n) o- o â g) c o f, 5' o
3 o (D $ -o c U, c f o tn o. o- t =o 6' 3 0) o c 6' (o o =c f 0) =.o 6'
L o q) f t- C eJ È --.c) 5 9) c = o a o r c x o 3 q o c 3C o 0) =! c s) 3 Ê) =.o f 9) @ c t, -
(! c f o t- o o o â o ? m - m a a o o o o o o 5 o U' @
@ o :t o- 0) r !) x È o o a I I c o (t c :J o a = 0) x 0) o s 3 9) c, ? c o o ? o o- C
c- o o 3 o t- 0) f, tc D =c l o (t =o. 1l 0) c a 9)q Ê) =r+.o I I o c o c a o o) f |o @ -
U) o o 9) a =1.o f x o =6' o N = c f o @ o. q =o. U' x o f, o' o N f o o =c f 9) =o 6', -
o C- !) J o € N o o a I J) c o o a c f o -a 3 g o s 3 9) x C o o ? o o- c
I =:o T c o- m z @ -{ I T] 0) =.6 J c o- o o f a
o = =.@ o lf, 5 o o o f, N 0) o N t- tl -o, c :l o o =o. T p) =.(t o, o J =.ct) o o J p o o :t N D o N o o O)
U) s_ q) m @ 4. o - a o in c = o a o. 1t 0) -4.a U !) c o =l o o @ t o o 9' 3 o 9) o- sD o- !) C o = ='o
w c :t o m 6 o o =o t- cn o In c f o @ o. 1l 0) =.o o 0) C o 5 5' o o a o o =o @ Ê) 3 U' È o- o b_ 0) c o J ='o a
ç o m f o --.@g) 3 o o =.0r_ o 9_ o !o o r o :J o- o 5 c o o o- o s) F' Ê) s-i c x-
c- o 0) f tl 0) c o o. (o f o f c f o -a o. f (t o o- o E c x o 6-(n o_ o. o f o :f o c d ô) 9) q o
:J o- o € o 0) o :f o o = @ =0) a o f o- g) o 5 o o =o c ? ô 3 b o 3
9) f f o f o 9) o o t- =o o F c = o q, o. -U 0) J-. a o 0) c () f f o o J o 0) o @ g, 3 a 0) o- o â 0) c () 5 ='o
o o = 6' w o c @ CN o c r a o F c = o a o. 1l 0) =.a o È L o =f (D o o c (t, @ o c @ 0) 3 @ 9) o- 5D o- g) C o f f o L
t q) 3 o =o- (n 6' o- o + c = o @ o t- c X o 3 I o c 1 9) 3 o f tr q Ch o- o a @ C I c
m 0) @ o. K] 3 o) f T o q o € c f, o (t) o L o c a D o f o 0) à f\) o 3 Ê) =f c. A) 9.
(- o 9) a 3 o o (D 0) =t o. o 3 m z U) -lI (! o 0) =o c- p (I !) J o o 3 @ o f a (t o 9) o f o
c- D 3 o o q o d a o a a c 3f, o U' c f o (t, 0) o o o o o- ='J 9) o ? C. o o I o o- c
oI j qr
