Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Sofia Kokonezi

dblp:234/6149 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2019
0000-0002-4580-6150ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Logic in computer science · 62% Algorithmic game theory and mechanism design · 38%

Topics — the 4 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithmic game theory and mechanism design › social choice › opinion aggregation
judgment aggregation
0.412019
Algorithmically Efficient Syntactic Characterization of Possibility Domains · ICALP 2019
Logic in computer science › proof theory
syntactic characterization
0.412019
Algorithmically Efficient Syntactic Characterization of Possibility Domains · ICALP 2019
Logic in computer science › logic programming
horn clauses
0.112019
Algorithmically Efficient Syntactic Characterization of Possibility Domains · ICALP 2019
Logic in computer science
propositional logic
0.112019
Algorithmically Efficient Syntactic Characterization of Possibility Domains · ICALP 2019
YearPublicationVenuePosition
2019 Algorithmically Efficient Syntactic Characterization of Possibility Domains
abstract
In the field of Judgment Aggrgation, a domain, that is a subset of a Cartesian power of $\{0,1\}$, is considered to reflect abstract rationality restrictions on vectors of two-valued judgments on a number of issues. We are interested in the ways we can aggregate the positions of a set of individuals, whose positions over each issue form vectors of the domain, by means of unanimous (idempotent) functions, whose output is again an element of the domain. Such functions are called non-dictatorial, when their output is not simply the positions of a single individual. Here, we consider domains admitting various kinds of non-dictatorial aggregators, which reflect various properties of majority aggregation: (locally) non-dictatorial, generalized dictatorships, anonymous, monotone, StrongDem and systematic. We show that interesting and, in some sense, democratic voting schemes are always provided by domains that can be described by propositional formulas of specific syntactic types we define. Furthermore, we show that we can efficiently recognize such formulas and that, given a domain, we can both efficiently check if it is described by such a formula and, in case it is, construct it. Our results fall in the realm of classical results concerning the syntactic characterization of domains with specific closure properties, like domains closed under logical AND which are the models of Horn formulas. The techniques we use to obtain our results draw from judgment aggregation as well as propositional logic and universal algebra.
Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos
ICALP3