Zoom Logo

COMSOC Video Seminar: Rump Session - Shared screen with speaker view
Ulle Endriss
18:34
QUESTION: Like this?
Krzysztof Sornat
26:21
QUESTION: what is "dom" parameter?
Krzysztof Sornat
27:43
thanks!
Dušan Knop
28:36
QUESTION: what if we bound some more restrictive parameter - say vertex cover -- can we then have undouded domain size and fet FPT?
Dušan Knop
29:20
thanks
Gianpiero Monaco
36:35
QUESTION: can you tell something about the online model where agents arrive over time?
Gianpiero Monaco
37:27
Ok thank you!
Haris Aziz
37:46
QUESTION: Is there any benefit of *not* using the Shapley solution for individual taxis in order to get fairness/stability?
Ayumi Igarashi
41:22
@Haris Thanks for your question! This may be a silly answer but if we require only one agent to pay the total cost, some counter examples for EF existence does not work.
Haris Aziz
42:10
:) ok thanks
Haris Aziz
42:58
@Ayumi: what about applying Shapley value on the game induced by multiple taxis?
Krzysztof Sornat
44:29
QUESTION: are the percentage values from exhaustive enumeration of profiles or does it come from simulations?
Erel Segal-Halevi
46:03
Q: Can you explain a bit about the linear program you used?
Krzysztof Sornat
46:14
thanks!
Judy Goldsmith
46:29
QUESTION: Why are there more manipulations possible with a single manipulator than with a coalition?
Judy Goldsmith
47:14
I must have misread the table.
Judy Goldsmith
47:39
Thank you.
Vincent Merlin
48:33
I Don't think so
Vincent Merlin
49:13
Computing volumes is really lonked to the IAC assumption
Piotr Faliszewski
54:04
QUESTION: Do you think this could be used as a source of realistic data for approval elections (by ignoring the costs)?
Piotr Faliszewski
54:23
yes
Piotr Faliszewski
55:12
just a penny for your though -- I will not hold you responsible :)
Paolo Turrini
55:37
QUESTION: Can you give an example of research question that would be easy to address using your data library? What makes it different from other repositories such as Prefilb?
Piotr Faliszewski
56:13
@Paolo: Evaluate the running time of an ILP solver for a PB rule on realistic data
Shiri Heffetz
57:57
$$$
Simon Rey
58:49
@Paolo About the difference with Preflib, in Preflib we do not have data with cost for instance. It is just a different type of data.
Piotr Faliszewski
59:06
Also, Staszek is in a unit that has long tradition of getting full voting data for Polish elections, so they have quite some credibility
rothe
01:16:55
Paul, does it make sense to look at single-peaked electorates in this setting?
Markus Brill
01:17:11
QUESTION: Can this be phrased as (a restricted version of) a strategic candidacy game?
Vincent Merlin
01:17:16
Could you estimate the number of profiles where a NE exists ? Is it rare ?
Stanislav Zhydkov
01:17:25
QUESTION: Did you/are you planning to consider a 2D case (e.g. a political compass kind of scenario) with some metric (e.g. Euclidean)?
Paolo Turrini
01:17:41
Markus, yes. Having finitely many alternatives does change NE existence
Neeldhara Misra
01:18:24
QUESTION: Is the case when all the candidates of a party form an interval a reasonable consideration as a tractable subclass? (The instance based on 3-SAT did not appear to be an instance of this kind.)
Paolo Turrini
01:18:33
No idea
Neeldhara Misra
01:19:54
This is for the case of more than two parties...
Shiri Heffetz
01:19:57
QUESITON : What if we measure the voter satisfaction in average ? Is there a difference in the gurentees between two parties to multi parties ?
Shiri Heffetz
01:20:23
Good talk Paul :)
Neeldhara Misra
01:20:24
I meant that the “hard instances” did not seem to be of the interval kind - but I see that interval case + 2 parties is a nice situation, thanks! :)
Paolo Turrini
01:20:29
Very interesting potential direction, thanks
Jérôme Lang
01:21:13
@ Markus and Paul: I see it as a generalisation of strategic candidacy. SC is obtained by (1) having one party per potential candidate c, with two ‘actual candidates’ who are c and an artificial candidate who is going to gain zero vote and thus have no effect on the election. Does it make sense?
Paul Harrenstein
01:23:48
@Jérôme: Thank you for the suggestion. That seems to make perfect sense! Interesting!
Erel Segal-Halevi
01:26:28
Does a DiRe committee always exist?
Reshef Meir
01:27:27
QUESTION: there is a lot of writing on fairness both in behavioral psychology (Kahnemann) and in moral psychology (Haidt). Can you relate these notions to discussions from these fields?
Eric Kamwa
01:28:26
What about DiRe committee and the existence of a Condorcet committee?
Vincent Merlin
01:42:16
Can you make the European countries on the diifferent rules, using irs voting mecanims ?
Erel Segal-Halevi
01:42:34
Q: Is your work actually used by the EU?
Paolo Turrini
01:43:47
There are other issues where the EU had a division problem, e.g., migrants. Can you framework be applied to that?