Voting by Committees under Constraints



(3) ¾4 is dictatorial and equal for all x’s in the same section in Rp s min-
imal cylindric decomposition, when this section has more than two active
components.

The proof of Theorem 1 is in the Appendix at the end of the paper. We
discuss here an elaborate example which illustrates almost all the possibilities
which are opened by our characterization.

Example 3 Let K = {a,b,x,y, z,w,r, s,q,t} be the set of objects and
assume that the set of feasible alternatives is

{{br} , {brt} , {bsq} , {bsqt} , {bzr} , {bzrt} , {bzsq} , {bzsqt} , {bzwr} ,
{bzwrt} , {bzwsq} , {bzwsqt} , {bxr} , {bxrt} , {bxsq} , {bxsqt} ,
{bxzr} , {bxzrt} , {bxzsq} , {bxzsqt} , {bxzwr} , {bxzwrt} , {bxzwsq} ,
{bxzwsqt} , {byr} , {byrt} , {bysq} , {bysqt} , {byzr} , {byzrt} ,
{byzsq} , {byzsqt} , {byzwr} , {byzwrt} , {byzwsq} , {byzwqst}}.

Notice that (1) a is never chosen, (2) b is always chosen, (3) x and y are never
chosen simultaneously, (4)
w is only chosen if z is, (5) s and q are chosen
together, (6) exactly one of
r and s is chosen, and (7) t can be chosen or
not, whatever happens. Therefore, we are interested in strategy-proof social
choice functions
F: An → 2κ whose range is equal to

Rf = {b} + {0, {4 , {y}} + {0, {z} , {z, w}} + {{r} , {s, q}} + {0, {t}} .

Notice that the partition {{b} , {x, y} , {z, w} , {r, s, q} , {t}} of K is the mini-
mal cylindric decomposition of
Rf, since one can check that all of its elements
are minimal sections. For example,
{x, y} is a section because AC ({x, y}) =
{0, {^},{y}} (notice that the subset {rr,y} is not an active component of
itself) and
CF∙,'> (0), C^f,v^ ({z}), and CF∙,'> ({y}) are all equal to

{b} + {0, {z} , {A w}} + {{r} , {s, q}} + {0, {t}} .

16



More intriguing information

1. A Consistent Nonparametric Test for Causality in Quantile
2. he Effect of Phosphorylation on the Electron Capture Dissociation of Peptide Ions
3. SAEA EDITOR'S REPORT, FEBRUARY 1988
4. An alternative way to model merit good arguments
5. The constitution and evolution of the stars
6. THE EFFECT OF MARKETING COOPERATIVES ON COST-REDUCING PROCESS INNOVATION ACTIVITY
7. IMMIGRATION AND AGRICULTURAL LABOR POLICIES
8. On the origin of the cumulative semantic inhibition effect
9. The name is absent
10. Language discrimination by human newborns and by cotton-top tamarin monkeys
11. National curriculum assessment: how to make it better
12. The Impact of Minimum Wages on Wage Inequality and Employment in the Formal and Informal Sector in Costa Rica
13. The WTO and the Cartagena Protocol: International Policy Coordination or Conflict?
14. Intertemporal Risk Management Decisions of Farmers under Preference, Market, and Policy Dynamics
15. Portuguese Women in Science and Technology (S&T): Some Gender Features Behind MSc. and PhD. Achievement
16. Placenta ingestion by rats enhances y- and n-opioid antinociception, but suppresses A-opioid antinociception
17. Strengthening civil society from the outside? Donor driven consultation and participation processes in Poverty Reduction Strategies (PRSP): the Bolivian case
18. New urban settlements in Belarus: some trends and changes
19. The name is absent
20. The name is absent