Download A Short Introduction to Preferences: Between AI and Social by Francesca Rossi, Kristen Brent Venable, Toby Walsh PDF

By Francesca Rossi, Kristen Brent Venable, Toby Walsh

Computational social selection is an increasing box that merges classical themes like economics and vote casting idea with extra glossy subject matters like synthetic intelligence, multiagent structures, and computational complexity. This booklet presents a concise creation to the most learn traces during this box, masking elements reminiscent of choice modelling, uncertainty reasoning, social selection, reliable matching, and computational elements of choice aggregation and manipulation. The publication is headquartered round the proposal of choice reasoning, either within the single-agent and the multi-agent atmosphere. It offers the most ways to modeling and reasoning with personal tastes, with specific cognizance to 2 well known and robust formalisms, smooth constraints and CP-nets. The authors contemplate choice elicitation and diverse sorts of uncertainty in tender constraints. They evaluation the main suitable leads to balloting, with detailed cognizance to computational social selection. ultimately, the booklet considers personal tastes in matching difficulties. The booklet is meant for college kids and researchers who should be drawn to an advent to choice reasoning and multi-agent choice aggregation, and who need to know the elemental notions and ends up in computational social selection. desk of Contents: creation / choice Modeling and Reasoning / Uncertainty in choice Reasoning / Aggregating personal tastes / good Marriage difficulties

Show description

Read or Download A Short Introduction to Preferences: Between AI and Social Choice (Synthesis Lectures on Artificial Intelligence and Machine Learning) PDF

Best intelligence & semantics books

Artificial Intelligence and Natural Man

"* now not on the market within the U. S. and Canada"

Multi-objective Swarm Intelligence: Theoretical Advances and Applications

The purpose of this publication is to appreciate the state of the art theoretical and functional advances of swarm intelligence. It contains seven modern proper chapters. In bankruptcy 1, a evaluate of micro organism Foraging Optimization (BFO) thoughts for either unmarried and a number of criterions challenge is gifted.

Non-Monotonic Reasoning: Formalization of Commonsense Reasoning

From preface: Non-monotonic reasoning might be loosely defined because the technique of drawing conclusions that could be invalidated through new details. because of its shut courting to human common sense reasoning, non-monotonic inference has turn into one of many significant learn subject matters within the box of man-made intelligence (AI).

Principles of Noology: Toward a Theory and Science of Intelligence

The belief of this bookis toestablish a brand new clinical self-discipline, “noology,” below which a collection of basic ideas are proposed for the characterization of either clearly taking place and synthetic clever platforms. The technique followed in ideas of Noology for the characterization of clever platforms, or “noological systems,” is a computational one, very similar to that of AI.

Additional info for A Short Introduction to Preferences: Between AI and Social Choice (Synthesis Lectures on Artificial Intelligence and Machine Learning)

Example text

Such solutions are called interval dominant. 32 3. UNCERTAINTY IN PREFERENCE REASONING If we consider our running example, s1 and s4 are lower optimal, while s1 and s2 are upper optimal. This implies that only s1 is interval optimal. 2, there are no interval dominant solutions. Interestingly, these interval-based optimality notions can be related to scenarios. For example, interval dominant solutions coincide with the necessarily optimal solutions. Also the other notions can be expressed in terms of scenarios.

Given a soft CSP (the concrete one), we may get an abstract soft CSP by simplifying the associated semiring, and relating the two structures (the concrete and the abstract one) via a Galois insertion. This way of abstracting constraint problems does not change the structure of the problem (the set of variables remains the same, as well as the set of constraints), but only the semiring values to be associated with the tuples of values for the variables in each constraint [18]. Abstraction has also been used also to simplify the solution process of hard constraint problems [126].

This sort of approach has also been used for preference-based configurators, using the soft version of arc consistency, whose application may decrease the preferences in some constraints (while maintaining the same semantics overall). Explanations can then describe why the preferences for some variable values decrease, and they suggest at the same time which assignments can be retracted in order to get a more preferred solution [75]. Configurators with soft constraints help users not only avoid conflicts or make the next choice so that fewer later choices are eliminated, but also get to an optimal (or good enough) solution.

Download PDF sample

Rated 4.56 of 5 – based on 34 votes