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 issues like economics and vote casting concept with extra glossy issues like man made intelligence, multiagent platforms, and computational complexity. This e-book presents a concise creation to the most examine strains during this box, protecting features comparable to choice modelling, uncertainty reasoning, social selection, good matching, and computational features of choice aggregation and manipulation. The e-book is established round the suggestion of choice reasoning, either within the single-agent and the multi-agent atmosphere. It provides the most techniques to modeling and reasoning with personal tastes, with specific cognizance to 2 renowned and robust formalisms, gentle constraints and CP-nets. The authors examine choice elicitation and numerous different types of uncertainty in delicate constraints. They evaluation the main proper ends up in vote casting, with detailed cognizance to computational social selection. ultimately, the ebook considers personal tastes in matching difficulties. The ebook is meant for college kids and researchers who can be attracted to an advent to choice reasoning and multi-agent choice aggregation, and who need to know the fundamental notions and leads to computational social selection. desk of Contents: creation / choice Modeling and Reasoning / Uncertainty in choice Reasoning / Aggregating personal tastes / solid Marriage difficulties

Show description

Read Online 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

Automated deduction, CADE-20: 20th International Conference on Automated Deduction, Tallinn, Estonia, July 22-27, 2005 : proceedings

This booklet constitutes the refereed lawsuits of the twentieth foreign convention on computerized Deduction, CADE-20, held in Tallinn, Estonia, in July 2005. The 25 revised complete papers and five method descriptions provided have been conscientiously reviewed and chosen from seventy eight submissions. All present features of computerized deduction are addressed, starting from theoretical and methodological matters to presentation and overview of theorem provers and logical reasoning platforms.

New Concepts and Applications in Soft Computing

The ebook offers a pattern of analysis at the leading edge conception and functions of sentimental computing paradigms. the belief of soppy Computing was once initiated in 1981 whilst Professor Zadeh released his first paper on tender information research and always advanced ever because. Professor Zadeh outlined tender Computing because the fusion of the fields of fuzzy good judgment (FL), neural community conception (NN) and probabilistic reasoning (PR), with the latter subsuming trust networks, evolutionary computing together with DNA computing, chaos thought and elements of studying thought into one multidisciplinary method.

Logic programming and non-monotonic reasoning : proceedings of the second international workshop

This can be the second one in a sequence of workshops which are bringing jointly researchers from the theoretical finish of either the common sense programming and synthetic intelligence groups to debate their mutual pursuits. This workshop emphasizes the connection among common sense programming and non-monotonic reasoning.

Handbook of Metadata, Semantics and Ontologies

Metadata study has emerged as a self-discipline cross-cutting many domain names, interested in the supply of dispensed descriptions (often known as annotations) to net assets or purposes. Such linked descriptions are meant to function a starting place for complex prone in lots of program parts, together with seek and site, personalization, federation of repositories and automatic supply of knowledge.

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

Example text

To ease this difficulty, several AI techniques have been used. Here we discuss just two of them: abstraction and explanation generation. Abstraction works on a simplified version of the given problem, thus hoping to have a significantly smaller search space, while explanation generation helps understand the result of the solver: it is not always easy for a user to understand why no better solution is returned. An added difficulty in dealing with soft constraints is related to the modeling phase, where a user has to understand how to faithfully model his real-life problem via soft constraints.

In other cases, we may sum the weights of the satisfied goals, or we may take their maximum weight. Any restriction we may impose on the goals or the weights, and any choice of an aggregation function, give a different language. Such languages may have drastically different properties in terms of their expressivity, succinctness, and computational complexity [182]. Sometimes weights are replaced by a priority relation among the goals. Often with prioritized goals candidates are evaluated via the so-called discrimin ordering: a candidate x is better than another candidate y when, for each goal g satisfied by y and violated by x, there is a goal g satisfied by x and violated by y such that g has priority over g.

For example, intervals are used in [151] to deal with unstable costs, which are present in many real-life problems. A typical example is the budget estimate for next year in a company. Such an estimate may be based on data which is not known or not certain, and most of the time such uncertainty is represented as last year’s value for that kind of data (which can be seen as the default value), plus some range of possible other values around the default value. Another kind of problem where unstable values may occur is when we want to represent linguistic concepts numerically, such as "more or less", "around", "at least", or "at most".

Download PDF sample

Rated 4.86 of 5 – based on 45 votes