Evaluating social choice techniques into intelligent environments by agent based social simulation

The primary hypothesis stated by this paper is that the use of social choice theory in Ambient Intelligence systems can improve significantly users satisfaction when accessing shared resources. A research methodology based on agent based social simulations is employed to support this hypothesis and to evaluate these benefits. The result is a six-fold contribution summarized as follows. Firstly, several considerable differences between this application case and the most prominent social choice application, political elections, have been found and described. Secondly, given these differences, a number of metrics to evaluate different voting systems in this scope have been proposed and formalized. Thirdly, given the presented application and the metrics proposed, the performance of a number of well known electoral systems is compared. Fourthly, as a result of the performance study, a novel voting algorithm capable of obtaining the best balance between the metrics reviewed is introduced. Fifthly, to improve the social welfare in the experiments, the voting methods are combined with cluster analysis techniques. Finally, the article is complemented by a free and open-source tool, VoteSim, which ensures not only the reproducibility of the experimental results presented, but also allows the interested reader to adapt the case study presented to different environments.

LA REGLA DE VOTACIÓN ADMITIDA EN LA CONVENCIÓN AMERICANA: UNA MIRADA DESDE SOCIAL CHOICE THEORY

ResumenEn el presente artículo se analiza cuáles son las restricciones que impone la Convención Americanade Derechos Humanos en la construcción de un sistema de elección de representantes populares.Para ello, se tomarán herramientas de Social Choice Theory, que nos permitirán depurar y encontrarprecisamente cuales sistemas electorales no pueden ser tolerados en el Sistema Interamericano deDerechos Humanos.Palabras clave: Social Choice Theory, Derechos Políticos, Teorema de la Imposibilidad de Arrow,Sistema Interamericano de Derechos Humanos.AbstractThis article analyzes which are the restrictions that the American Convention of Human Rights imposeson the construction of an electoral system for popular representation. To do so, tools from Social ChoiceTheory will be taken which will allow us to precise and find which exact electoral systems cannot be toleratedin the Inter-American Human Rights System.Keywords: Social Choice Theory, Political Rights, Arrow’s Impossibility Theorem, Inter-AmericanHuman Rights System.

Scalable Preference Aggregation in Social Networks

In social choice theory, preference aggregation refers to computing an aggregate preference over a set of alternatives given individual preferences of all the agents. In real-world scenarios, it may not be feasible to gather preferences from all the agents. Moreover, determining the aggregate preference is computationally intensive. In this paper, we show that the aggregate preference of the agents in a social network can be computed efficiently and with sufficient accuracy using preferences elicited from a small subset of critical nodes in the network. Our methodology uses a model developed based on real-world data obtained using a survey on human subjects, and exploits network structure and homophily of relationships. Our approach guarantees good performance for aggregation rules that satisfy a property which we call expected weak insensitivity. We demonstrate empirically that many practically relevant aggregation rules satisfy this property. We also show that two natural objective functions in this context satisfy certain properties, which makes our methodology attractive for scalable preference aggregation over large scale social networks. We conclude that our approach is superior to random polling while aggregating preferences related to individualistic metrics, whereas random polling is acceptable in the case of social metrics.

Efficient and Non-Deteriorating Choice

We analyze collective choice procedures with respect to their rationalizability by means of profiles of individual preference orderings. A selection function is a generalization of a choice function where selected alternatives may depend on a reference (or status quo) alternative in addition to the set of feasible options. Given the number of agents n, a selection function satisfies efficient and non-deteriorating n-rationalizability if there exists a profile of n orderings on the universal set of alternatives such that the selected alternatives are (i) efficient for that profile, and (ii) at least as good as the reference option according to each individual preference. We analyze efficient and non-deteriorating collective choice in a general abstract framework and provide a characterization result given a universal set domain.

Harsanyi’s Social Aggregation Theorem : A Multi-Profile Approach with Variable-Population Extensions

This paper provides new versions of Harsanyi’s social aggregation theorem that are formulated in terms of prospects rather than lotteries. Strengthening an earlier result, fixed-population ex-ante utilitarianism is characterized in a multi-profile setting with fixed probabilities. In addition, we extend the social aggregation theorem to social-evaluation problems under uncertainty with a variable population and generalize our approach to uncertain alternatives, which consist of compound vectors of probability distributions and prospects.

Intertemporal Social Evaluation

Intertemporal social-evaluation rules provide us with social criteria that can be used to assess the relative desirability of utility distributions across generations. The trade-offs between the well-being of different generations implicit in each such rule reflect the underlying ethical position on issues of intergenerational equity or justice. We employ an axiomatic approach in order to identify ethically attractive socialevaluation procedures. In particular, we explore the possibilities of using welfare information and non-welfare information in a model of intertemporal social evaluation. We focus on the individuals’ birth dates and lengths of life as the relevant non-welfare information. As usual, welfare information is given by lifetime utilities. It is assumed that this information is available for each alternative to be ranked. Various weakenings of the Pareto principle are employed in order to allow birth dates or lengths of life (or both) to matter in social evaluation. In addition, we impose standard properties such as continuity and anonymity and we examine the consequences of an intertemporal independence property. For each of the Pareto conditions employed, we characterize all social-evaluation rules satisfying it and our other axioms. The resulting rules are birth-date dependent or lifetime-dependent versions of generalized utilitarianism. Furthermore, we discuss the ethical and axiomatic foundations of geometric discounting in the context of our model.

Non-Deteriorating Choice without Full Transitivity

Although the theory of greatest-element rationalizability and maximal-element rationalizability under general domains and without full transitivity of rationalizing relations is well-developed in the literature, these standard notions of rational choice are often considered to be too demanding. An alternative definition of rationality of choice is that of non-deteriorating choice, which requires that the chosen alternatives must be judged at least as good as a reference alternative. In game theory, this definition is well-known under the name of individual rationality when the reference alternative is construed to be the status quo. This alternative form of rationality of individual and social choice is characterized in this paper on general domains and without full transitivity of rationalizing relations.

Escolha social e valores irredutíveis: uma aproximação da economia política e a ideologia

No presente paper, nós provamos que qualquer função da escolha social satisfaz o princípio da independência das alternativas irrelevantes (IIA) de Arrow se o comportamento individual é menu-dependente. Portanto, o 'Teorema da Possibilidade Geral' de Arrow não é válido quando as preferências individuais são determinadas por valores irredutíveis. Nesse contexto, qualquer instrumento de agregação que satisfaça os princípios não-ditatoriais e paretianos de unanimidade (maioria simples, por exemplo) também faz IIA. Esse poderia ser um resultado importante para a teoria da escolha social, enquanto um comportamento individual determinado por valores irredutíveis (interesse próprio, ideologia, Ética e normas sociais, por exemplo) podendo validar democracia representativa. A importância relativa de tais valores e da possibilidade de reversão da preferência determina a dinâmica da escolha social, de acordo com os princípios democráticos.

Strategy-proof choice of acts : a preliminary study

We model social choices as acts mapping states of the world to (social) outcomes. A (social choice) rule assigns an act to every profile of subjective expected utility preferences over acts. A rule is strategy-proof if no agent ever has an incentive to misrepresent her beliefs about the world or her valuation of the outcomes; it is ex-post efficient if the act selected at any given preference profile picks a Pareto-efficient outcome in every state of the world. We show that every two-agent ex-post efficient and strategy-proof rule is a top selection: the chosen act picks the most preferred outcome of some (possibly different) agent in every state of the world. The states in which an agent’s top outcome is selected cannot vary with the reported valuations of the outcomes but may change with the reported beliefs. We give a complete characterization of the ex-post efficient and strategy-proof rules in the two-agent, two-state case, and we identify a rich class of such rules in the two-agent case.

Strategy-proof choice of acts : a preliminary study

We model social choices as acts mapping states of the world to (social) outcomes. A (social choice) rule assigns an act to every profile of subjective expected utility preferences over acts. A rule is strategy-proof if no agent ever has an incentive to misrepresent her beliefs about the world or her valuation of the outcomes; it is ex-post efficient if the act selected at any given preference profile picks a Pareto-efficient outcome in every state of the world. We show that every two-agent ex-post efficient and strategy-proof rule is a top selection: the chosen act picks the most preferred outcome of some (possibly different) agent in every state of the world. The states in which an agent’s top outcome is selected cannot vary with the reported valuations of the outcomes but may change with the reported beliefs. We give a complete characterization of the ex-post efficient and strategy-proof rules in the two-agent, two-state case, and we identify a rich class of such rules in the two-agent case.

Public choice of species for the 'Ark': Phylogenetic similarity and preferred wildlife species for survival

Humans play a role in deciding the fate of species in the current extinction wave. Because of the previous Similarity Principle, physical attractiveness and likeability, it has been argued that public choice favours the survival of species that satisfy these criteria at the expense of other species. This paper empirically tests this argument by considering a hypothetical ‘Ark’ situation. Surveys of 204 members of the Australian public inquired whether they are in favour of the survival of each of 24 native mammal, bird and reptile species (prior to and after information provision about each species). The species were ranked by percentage of ‘yes’ votes received. Species composition by taxon in various fractions of the ranking was determined. If the previous Similarity Principle holds, mammals should rank highly and dominate the top fractions of animals saved in the hierarchical list. We find that although mammals would be over-represented in the ‘Ark’, birds and reptiles are unlikely to be excluded when social choice is based on numbers ‘voting’ for the survival of each species. Support for the previous Similarity Principle is apparent particularly after information provision. Public policy implications of this are noted and recommendations are given.

Kernelization complexity of possible winner and coalitional manipulation problems in voting

In the POSSIBLE WINNER problem in computational social choice theory, we are given a set of partial preferences and the question is whether a distinguished candidate could be made winner by extending the partial preferences to linear preferences. Previous work has provided, for many common voting rules, fixed parameter tractable algorithms for the POSSIBLE WINNER problem, with number of candidates as the parameter. However, the corresponding kernelization question is still open and in fact, has been mentioned as a key research challenge 10]. In this paper, we settle this open question for many common voting rules. We show that the POSSIBLE WINNER problem for maximin, Copeland, Bucklin, ranked pairs, and a class of scoring rules that includes the Borda voting rule does not admit a polynomial kernel with the number of candidates as the parameter. We show however that the COALITIONAL MANIPULATION problem which is an important special case of the POSSIBLE WINNER problem does admit a polynomial kernel for maximin, Copeland, ranked pairs, and a class of scoring rules that includes the Borda voting rule, when the number of manipulators is polynomial in the number of candidates. A significant conclusion of our work is that the POSSIBLE WINNER problem is harder than the COALITIONAL MANIPULATION problem since the COALITIONAL MANIPULATION problem admits a polynomial kernel whereas the POSSIBLE WINNER problem does not admit a polynomial kernel. (C) 2015 Elsevier B.V. All rights reserved.

Democratic Values Transmission

This study addresses the issue of intergenerational transmission of democratic values embedded in social choice rules. We focus on a few rules which have been the focus of social choice theory: plurality, plurality with a runoff, majoritarian compromise, social compromise and Borda rule. We confront subjects with preferences profiles of a hypothetical electorate over a set of four alternatives. Different rules produce different outcomes and subjects decide which alternative should be chosen for the society whose preference profile is shown. We elicit each subject's preferences over rules and his/her parents' and check whether there is any relationship; 186 students and their parents attended the sessions at Istanbul Bilgi University. Overall, we find support for the hypothesis of parental transmission of democratic values and gender differences in the transmitted rule.

Learning design contingent valuation (LDCV): NOAA guidelines, preference learning and coherent arbitrariness

We extend the contingent valuation (CV) method to test three differing conceptions of individuals' preferences as either (i) a-priori well-formed or readily divined and revealed through a single dichotomous choice question (as per the NOAA CV guidelines [K. Arrow, R. Solow, P.R. Portney, E.E. Learner, R. Radner, H. Schuman, Report of the NOAA panel on contingent valuation, Fed. Reg. 58 (1993) 4601-4614]); (ii) learned or 'discovered' through a process of repetition and experience [J.A. List, Does market experience eliminate market anomalies? Q. J. Econ. (2003) 41-72; C.R. Plott, Rational individual behaviour in markets and social choice processes: the discovered preference hypothesis, in: K. Arrow, E. Colombatto, M. Perleman, C. Schmidt (Eds.), Rational Foundations of Economic Behaviour, Macmillan, London, St. Martin's, New York, 1996, pp. 225-250]; (iii) internally coherent but strongly influenced by some initial arbitrary anchor [D. Ariely, G. Loewenstein, D. Prelec, 'Coherent arbitrariness': stable demand curves without stable preferences, Q. J. Econ. 118(l) (2003) 73-105]. Findings reject both the first and last of these conceptions in favour of a model in which preferences converge towards standard expectations through a process of repetition and learning. In doing so, we show that such a 'learning design CV method overturns the 'stylised facts' of bias and anchoring within the double bound dichotomous choice elicitation format. (C) 2007 Elsevier Inc. All rights reserved.