On the Aggregation of Preferences in Engineering Design Beth Allen University of Minnesota NSF DMI-9816144.

Slides:



Advertisements
Similar presentations
A Simple Proof "There is no consistent method by which a democratic society can make a choice (when voting) that is always fair when that choice must be.
Advertisements

6.896: Topics in Algorithmic Game Theory Lecture 18 Constantinos Daskalakis.
A Short Tutorial on Cooperative Games
1 Topics in Game Theory SS 2008 Avner Shaked. 2
USING LOTTERIES TO APPROXIMATE THE OPTIMAL REVENUE Paul W. GoldbergUniversity of Liverpool Carmine VentreTeesside University.
Vectors and the Geometry of Space
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
1 EC9A4 Social Choice and Voting Lecture 3 EC9A4 Social Choice and Voting Lecture 3 Prof. Francesco Squintani
Math 1010 ‘Mathematical Thought and Practice’ An active learning approach to a liberal arts mathematics course.
Distributed Rational Decision Making Author: Tuomas W. Sandholm Speakers: Praveen Guddeti (1---5) Tibor Moldovan (6---9) CSE 976, April 15, 2002.
Social Choice Session 6 Carmen Pasca and John Hey.
Voting Theory.
Wstęp do Teorii Gier. Consider the following game Mrs Column AB Mr Raw A(2,6)(10,5) B(4,8)(0,0)
Negotiation A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor SIUC.
Arrow’s impossibility theorem EC-CS reading group Kenneth Arrow Journal of Political Economy, 1950.
Rational choice: An introduction Political game theory reading group 3/ Carl Henrik Knutsen.
EC941 - Game Theory Prof. Francesco Squintani Lecture 8 1.
Christos alatzidis constantina galbogini.  The Complexity of Computing a Nash Equilibrium  Constantinos Daskalakis  Paul W. Goldberg  Christos H.
Utility Axioms Axiom: something obvious, cannot be proven Utility axioms (rules for clear thinking)
Certainty Equivalent and Stochastic Preferences June 2006 FUR 2006, Rome Pavlo Blavatskyy Wolfgang Köhler IEW, University of Zürich.

Motivation: Condorcet Cycles Let people 1, 2 and 3 have to make a decision between options A, B, and C. Suppose they decide that majority voting is a good.
Arrow's Impossibility Theorem Kevin Feasel December 10, 2006
Economics D10-1: Lecture 4 Classical Demand Theory: Preference-based approach to consumer behavior (MWG 3)
Institute for Economics and Mathematics at St. Petersburg Russian Academy of Sciences Vladimir Matveenko Bargaining Powers, Weights of Individual Utilities,
Advanced Microeconomics Instructors: Wojtek Dorabialski & Olga Kiuila Lectures: Mon. & Wed. 9:45 – 11:20 room 201 Office hours: Mon. & Wed. 9:15 – 9:45.
Expected Utility  We discuss “expected utility” in the context of simple lotteries  A generic lottery is denoted (x, y, pr)  The lottery offers payoff.
Unequal Longevities and Compensation Marc Fleurbaey (CNRS, CERSES, U Paris 5) Marie-Louise Leroux (CORE, UC Louvain) Gregory Ponthiere (ENS, PSE) Social.
A bargaining approach to the ordinal Shapley rule Juan Vidal-Puga The latest version of this paper can be found at
PHY 042: Electricity and Magnetism
M ARCUS D ITTRICH Wage and employment effects of non-binding minimum wages Marcus Dittrich Andreas Knabe TU Chemnitz & CESifo FU Berlin & CESifo Social.
Overview Aggregating preferences The Social Welfare function The Pareto Criterion The Compensation Principle.
Decision Theory CHOICE (Social Choice) Professor : Dr. Liang Student : Kenwa Chu.
1 A1 Pareto A2 Symmetry A3 Invariance A4 IIA A1 Pareto A2 Symmetry A3 Invariance A4 IIA First, we show that there exists a function satisfying the axioms.
Arrow’s Impossibility Theorem
The Social Satisfaction: a Fairness Theory about Income Distribution with Applications in China Ouyang Kui Institute of Quantitative & Technical Economics,
1 EC9A4 Social Choice and Voting Lecture 1 EC9A4 Social Choice and Voting Lecture 1 Prof. Francesco Squintani
Game Theory is Evolving MIT , Fall Our Topics in the Course  Classical Topics Choice under uncertainty Cooperative games  Values  2-player.
110/20/2015 Aggregation of Binary Evaluations without Manipulations Dvir Falik Elad Dokow.
Algorithmic Game Theory and Internet Computing Vijay V. Vazirani Georgia Tech Combinatorial Algorithms for Convex Programs (Capturing Market Equilibria.
Elections and Strategic Voting: Condorcet and Borda E. Maskin Harvard University.
1 Elections and Manipulations: Ehud Friedgut, Gil Kalai, and Noam Nisan Hebrew University of Jerusalem and EF: U. of Toronto, GK: Yale University, NN:
Preference Modelling and Decision Support Roman Słowiński Poznań University of Technology, Poland  Roman Słowiński.
1 EC9A4 Social Choice and Voting Lecture 2 EC9A4 Social Choice and Voting Lecture 2 Prof. Francesco Squintani
Statistical Decision Theory Bayes’ theorem: For discrete events For probability density functions.
Information Theory for Mobile Ad-Hoc Networks (ITMANET): The FLoWS Project Competitive Scheduling in Wireless Networks with Correlated Channel State Ozan.
Algorithmic Game Theory and Internet Computing Vijay V. Vazirani Georgia Tech Primal-Dual Algorithms for Rational Convex Programs II: Dealing with Infeasibility.
Savage State-Dependent Expected Utility Lecture IV.
6.853: Topics in Algorithmic Game Theory Fall 2011 Constantinos Daskalakis Lecture 22.
Session 3 Review Distributions Pen’s parade, quantile function, cdf Size, spread, poverty Data Income vector, cdf Today Inequality and economics Welfare.
How Should Presidents Be Elected? E. Maskin Institute for Advanced Study.
Algorithmic Game Theory and Internet Computing
Relations and Functions ORDERED PAIRS AND CARTESIAN PRODUCT An ordered pair consists of two elements, say a and b, in which one of them, say a is designated.
Preference Modelling and Decision Support Roman Słowiński Poznań University of Technology, Poland  Roman Słowiński.
Decision Theory Lecture 4. Decision Theory – the foundation of modern economics Individual decision making – under Certainty Choice functions Revelead.
Nash Bargaining Solution and Alternating Offer Games MIT Game Theory.
1 Transport Bandwidth Allocation 3/29/2012. Admin. r Exam 1 m Max: 65 m Avg: 52 r Any questions on programming assignment 2 2.
Social Choice Lectures 14 and 15 John Hey. Lectures 14 and 15: Arrow’s Impossibility Theorem and other matters Plan of lecture: Aggregation of individual.
Social Choice Lecture 16 John Hey. More Possibility/Impossibility Theorems Sen’s Impossibility of a Paretian Liberal Gibbard’s theory of alienable rights.
Von Neumann-Morgenstern Lecture II. Utility and different views of risk Knightian – Frank Knight Risk – known probabilities of events Uncertainty – unknown.
Arrow’s Impossibility Theorem: A Presentation By Susan Gates
Non-additive Security Games
L03 Utility.
EC941 - Game Theory Lecture 8 Prof. Francesco Squintani
Algorithmic Game Theory and Internet Computing
Risk Chapter 11.
Rational Decisions and
M9302 Mathematical Models in Economics
Chapter 34 Welfare Key Concept: Arrow’s impossibility theorem, social welfare functions Limited support of how market preserves fairness.
Heuristic Search Viewed as path Finding in a Graph
Presentation transcript:

On the Aggregation of Preferences in Engineering Design Beth Allen University of Minnesota NSF DMI

INTRODUCTION Engineering design may require the aggregation of preferences of different decision makers (designers or customers, or society in general). QUESTION: How should this be done? (Different procedures can give different results on which design is chosen. These procedures can have different properties and some may be fundamentally flawed.)

LITERATURE SO FAR Many different procedures and tools have been advocated. NEGATIVE RESULT: Arrow Impossibility Theorem. (There is no aggregation rule that satisfies unrestricted domain, Pareto, decisiveness, symmetry, IIA, and nondictatorship. This applies to decision makers with preferences or ordinal utilities, classically over finite sets of alternatives.)

MAIN IDEA Cardinal utilities (also known as von Neumann-Morgenstern utilities, based on preferences over lotteries) are the appropriate framework for engineering design rather than ordinal utilities, which do not reflect risk aversion. Cardinal utilities lead to different desirable properties for group decisions and permit positive (possibility) results for group decision processes, based either on averaging or on axiomatic bargaining theory (part of cooperative game theory).

FRAMEWORK set of decision makers (finite; use for pictures). Preferences defined on or on lotteries on for cardinal utilities. Design space or set of feasible attributes is a subset of.

PREFERENCES set of binary relations on satisfying the following: (a)Reflexivity (b)Transitivity (c)Completeness (d)Continuity (e)Monotonicity Each can be represented by many ordinal utility functions which are continuous and monotone.

UTILITIES Ord = continuous monotone ordinal utilities. DOrd = subset of Ord (one for each equivalence class or one for each preference in Pref) equal to distance along diagonal; Card = cardinal utilities on To obtain a unique utility function for each equivalence class in Card, set and

CONTINUOUS AGGREGATION Put a distance function (or point set topology) on Pref or Ord. [This has been extensively studied.] RESULT: There is an aggregation rule (or function from n-tuples of preferences) to preferences satisfying the following axioms: (1)Continuity (weakened form of IIA) (2) Respect for unanimity (Paretian) (3)Anonymity (symmetry w.r.t.permutations)

In fact, taking utility representations in DOrd and averaging satisfies these axioms. [Proof in Allen, Social Choice and Welfare, 13 (1996).]

CARDINAL AGGREGATION First normalize cardinal utilities in Card to satisfy and (generalizes to common worst and best elements in the feasible set) and then average (Harsanyi’s possibility theorem or relative utilitarianism).

AXIOMATIC BARGAINING For n decision makers with cardinal utilities, given a subset G of of feasible payoffs and a status quo point, find a solution point in G according to some rule (bargaining solution) satisfying certain axioms.

UTILITARIAN Given a bargaining problem with where G is closed, comprehensive and bounded from above, the utilitarian solution is the only solution satisfying the following: Efficiency Symmetry (w.r.t. permutations of decision makers) Linearity

NASH BARGAINING Given a bargaining problem with where and G is convex, closed, and bounded from above, the Nash solution is unique and is the only solution satisfying the following properties: Individual Rationality Feasibility Efficiency Symmetry (w.r.t. permutations of decision makers when G is symmetric) IIA Scale Invariance (cardinal payoffs)

REMARKS There are nonsymmetric versions of the Nash and utilitarian bargaining solutions. Also, there’s an extensive literature on alternative axiomatic characterizations and additional bargaining solutions. It’s important to note that this approach is based on individual decision makers (where symmetry may be appropriate). Attributes cannot play the role of decision makers.