DOCSLIB.ORG

Preference and Utility

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Preference and Utility Preferences and Utility How can we formally describe an individual’s preference for different amounts of a good? How can we represent his preference for a particular list of goods (a bundle) over another? We will examine under which conditions an individual’s preference can be mathematically represented with a utility function. 2 Preference and Choice 3 Preference and Choice 4 Advantages: Preference-based approach: ◦ More tractable when the set of alternatives 푋has many elements. Choice-based approach: ◦ It is based on observables (actual choices) rather than on unobservables (I.P) Advanced Microeconomic Theory 5 Preference-Based Approach Preferences: “attitudes” of the decision- maker towards a set of possible alternatives 푋. For any 푥, 푦 ∈ 푋, how do you compare 푥 and 푦? I prefer 푥 to 푦 (푥 ≻ 푦) I prefer 푦 to 푥 (푦 ≻ 푥) I am indifferent (푥 ∼ 푦) 6 Preference-Based Approach By asking: We impose the assumption: Tick one box Completeness: individuals must (i.e., not refrain from compare any two alternatives, answering) even the ones they don’t know. Tick only one box The individual is capable of comparing any pair of alternatives. Don’t add any new box in We don’t allow the individual to which the individual says, “I specify the intensity of his love 푥 and hate 푦” preferences. 7 Preference-Based Approach Completeness: ◦ For an pair of alternatives 푥, 푦 ∈ 푋, the individual decision maker: . 푥 ≻ 푦, or . 푦 ≻ 푥, or . both, i.e., 푥 ∼ 푦 Advanced Microeconomic Theory 8 Preference-Based Approach Not all binary relations satisfy Completeness. Example: ◦ “Is the brother of”: John ⊁ Bob and Bob ⊁ John if they are not brothers. ◦ “Is the father of”: John ⊁ Bob and Bob ⊁ John if the two individuals are not related. Not all pairs of alternatives are comparable according to these two relations. Advanced Microeconomic Theory 9 Preference-Based Approach Advanced Microeconomic Theory 10 Preference-Based Approach Advanced Microeconomic Theory 11 Preference-Based Approach Advanced Microeconomic Theory 12 Preference-Based Approach Advanced Microeconomic Theory 13 Preference-Based Approach Sources of intransitivity: a) Indistinguishable alternatives a) Examples? b) Framing effects c) Aggregation of criteria d) Change in preferences a) Examples? 14 Preference-Based Approach • Example 1.1 (Indistinguishable alternatives): ◦ Take 푋 = ℝ as a piece of pie and 푥 ≻ 푦 if 푥 ≥ 푦 − 1 (푥 + 1 ≥ 푦) but 푥~푦 if 푥 − 푦 < 1 (indistinguishable). ◦ Then, 1.5~0.8 since 1.5 − 0.8 = 0.7 < 1 0.8~0.3 since 0.8 − 0.3 = 0.5 < 1 ◦ By transitivity, we would have 1.5~0.3, but in fact 1.5 ≻ 0.3 (intransitive preference relation). 15 Preference-Based Approach Other examples: ◦ similar shades of gray paint ◦ milligrams of sugar in your coffee 16 Preference-Based Approach 17 Preference-Based Approach 18 Preference-Based Approach 19 Preference-Based Approach Example 1.3 (continued): ◦ By majority of these considerations: 푀퐼푇 ≿ณ 푊푆푈 ≿ณ 퐻표푚푒 푈푛푖푣 ≿ณ 푀퐼푇 criteria 1 & 3 criteria 1 & 2 criteria 2 & 3 ◦ Transitivity is violated due to a cycle. ◦ A similar argument can be used for the aggregation of individual preferences in group decision-making: . Every person in the group has a different (transitive) preference relation but the group preferences are not necessarily transitive (“Condorcet paradox”). 20 Preference-Based Approach 21 Utility Function 22 Utility Function 23 Utility Function 24 Desirability 25 Desirability 26 Desirability 27 Desirability Advanced Microeconomic Theory 28 Desirability 29 Desirability Advanced Microeconomic Theory 30 Desirability 31 Indifference sets 32 Indifference sets x2 Upper contour set (UCS) 2 {y +: y x} x Indifference set 2 {y +: y ~ x} Lower contour set (LCS) 2 {y +: y x} x1 33 Indifference sets Note: ◦ Strong monotonicity (and monotonicity) implies that indifference curves must be negatively sloped. Hence, to maintain utility level unaffected along all the points on a given indifference curve, an increase in the amount of one good must be accompanied by a reduction in the amounts of other goods. 34 Convexity of Preferences 35 Convexity of Preferences Convexity 1 Advanced Microeconomic Theory 36 Convexity of Preferences 37 Convexity of Preferences Convexity 2 38 Convexity of Preferences 39 Convexity of Preferences Strictly convex preferences x2 x x λx + (1 λ)y z UCS z y y x1 40 Convexity of Preferences Convexity but not strict convexity – 휆푥 + 1 − 휆 푦~푧 – Such preference relation is represented by utility function such as 푢 푥1, 푥2 = 푎푥1 + 푏푥2 where 푥1 and 푥2 are substitutes. 41 Convexity of Preferences Convexity but not strict convexity – 휆푥 + 1 − 휆 푦~푧 – Such preference relation is represented by utility function such as 푢 푥1, 푥2 = min{푎푥1, 푏푥2} where 푎, 푏 > 0. 42 Convexity of Preferences Example 1.6 푢 푥1, 푥2 Satisfies Satisfies strict convexity convexity 푎푥1 + 푏푥2 √ X min{푎푥1, 푏푥2} √ X 1 1 2 2 √ √ 푎푥1 + 푏푥2 2 2 푎푥1 + 푏푥2 X X 43 Convexity of Preferences • Interpretation of convexity 1) Taste for diversification: ◦ An individual with convex preferences prefers the convex combination of bundles 푥 and 푦, than either of those bundles alone. 44 Convexity of Preferences Interpretation of convexity 2) Diminishing marginal rate of substitution: 휕푢/휕푥1 푀푅푆1,2 ≡ 휕푢/휕푥2 ◦ MRS describes the additional amount of good 1 that the consumer needs to receive in order to keep her utility level unaffected. ◦ A diminishing MRS implies that the consumer needs to receive increasingly larger amounts of good 1 in order to accept further reductions of good 2. 45 Convexity of Preferences Diminishing marginal rate of substitution x2 A 1 unit = x2 B C 1 unit = x2 D x1 x1 x1 46 Convexity of Preferences Advanced Microeconomic Theory 47 Convexity of Preferences 48 Quasiconcavity 49 Quasiconcavity 50 Quasiconcavity Quasiconcavity 51 Quasiconcavity 52 Quasiconcavity x2 x xy1 u x1 y y u x u y x1 53 Quasiconcavity 54 Quasiconcavity 55 Quasiconcavity Concavity implies quasiconcavity 56 Quasiconcavity Advanced Microeconomic Theory 57 Quasiconcavity Concave and quasiconcave utility function (3D) 111 1 푢(푥 , 푥 ) = 푥444푥4 u x11, x 22 x 11 2 x 1 u x1 x2 58 Quasiconcavity 59 Quasiconcavity Convex but quasiconcave utility function (3D) 666 6 푣(푥 , 푥 ) = 푥444푥4 v x11, x 22 x 11 x 12 v x1 x2 60 Quasiconcavity 61 Quasiconcavity •Advanced Microeconomic Theory 62 Quasiconcavity Example 1.7 (continued): ◦ Let us consider the case of only two goods, 퐿 = 2. ◦ Then, an individual prefers a bundle 푥 = (푥1, 푥2) to another bundle 푦 = (푦1, 푦2) iff 푥 contains more units of both goods than bundle 푦, i.e., 푥1 ≥ 푦1 and 푥2 ≥ 푦2. ◦ For illustration purposes, let us take bundle such as (2,1). 63 Quasiconcavity Example 1.7 (continued): Advanced Microeconomic Theory 64 Quasiconcavity Example 1.7 (continued): 1) UCS: ◦ The upper contour set of bundle (2,1) contains bundles (푥1, 푥2) with weakly more than 2 units of good 1 and/or weakly more than 1 unit of good 2: 푈퐶푆 2,1 = {(푥1, 푥2) ≿ (2,1) ⟺ 푥1 ≥ 2, 푥2 ≥ 1} ◦ The frontiers of the UCS region also represent bundles preferred to (2,1). 65 Quasiconcavity Example 1.7 (continued): 2) LCS: ◦ The bundles in the lower contour set of bundle (2,1) contain fewer units of both goods: 퐿퐶푆 2,1 = {(2,1) ≿ (푥1, 푥2) ⟺ 푥1 ≤ 2, 푥2 ≤ 1} ◦ The frontiers of the LCS region also represent bundles with fewer unis of either good 1 or good 2. 66 Quasiconcavity Advanced Microeconomic Theory 67 Quasiconcavity Example 1.7 (continued): 4) Regions A and B: ◦ Region 퐴 contains bundles with more units of good 2 but fewer units of good 1 (the opposite argument applies to region 퐵). ◦ The consumer cannot compare bundles in either of these regions against bundle 2,1 . ◦ For him to be able to rank one bundle against another, one of the bundles must contain the same or more units of all goods. 68 Quasiconcavity Example 1.7 (continued): 5) Preference relation is not complete: ◦ Completeness requires for every pair 푥 and 푦, either 푥 ≿ 푦 or 푦 ≿ 푥 (or both). 2 ◦ Consider two bundles 푥, 푦 ∈ ℝ+ with bundle 푥 containing more units of good 1 than bundle 푦 but fewer units of good 2, i.e., 푥1 > 푦1 and 푥2 < 푦2 (as in Region B) ◦ Then, we have neither 푥 ≿ 푦 nor 푦 ≿ 푥. 69 Quasiconcavity Example 1.7 (continued): 6) Preference relation is transitive: ◦ Transitivity requires that, for any three bundles 푥, 푦 and 푧, if 푥 ≿ 푦 and 푦 ≿ 푧 then 푥 ≿ 푧. ◦ Now 푥 ≿ 푦 and 푦 ≿ 푧 means 푥푙 ≥ 푦푙 and 푦푙 ≥ 푧푙 for all 푙 goods. ◦ Then, 푥푙 ≥ 푧푙 implies 푥 ≿ 푧. 70 Quasiconcavity Example 1.7 (continued): 7) Preference relation is strongly monotone: ◦ Strong monotonicity requires that if we increase one of the goods in a given bundle, then the newly created bundle must be strictly preferred to the original bundle. ◦ Now 푥 ≥ 푦 and 푥 ≠ 푦 implies that 푥푙 ≥ 푦푙 for all good 푙 and 푥푘 > 푦푘 for at least one good 푘. ◦ Thus, 푥 ≥ 푦 and 푥 ≠ 푦 implies 푥 ≿ 푦 and not 푦 ≿ 푥. ◦ Thus, we can conclude that 푥 ≻ 푦. 71 Quasiconcavity Example 1.7 (continued): 8) Preference relation is strictly convex: ◦ Strict convexity requires that if 푥 ≿ 푧 and 푦 ≿ 푧 and 푥 ≠ 푧, then 훼푥 + 1 − 훼 푦 ≻ 푧 for all 훼 ∈ 0,1 . ◦ Now 푥 ≿ 푧 and 푦 ≿ 푧 implies that 푥푙 ≥ 푦푙 and 푦푙 ≥ 푧푙 for all good 푙. ◦ 푥 ≠ 푧 implies, for some good 푘, we must have 푥푘 > 푧푘. 72 Quasiconcavity Example 1.7 (continued): ◦ Hence, for any 훼 ∈ 0,1 , we must have that 훼푥푙 + 1 − 훼 푦푙 ≥ 푧푙 for all good 푙 훼푥푘 + 1 − 훼 푦푘 > 푧푘 for some 푘 ◦ Thus, we have that 훼푥 + 1 − 훼 푦 ≥ 푧 and 훼푥 + 1 − 훼 푦 ≠ 푧, and so 훼푥 + 1 − 훼 푦 ≿ 푧 and not 푧 ≿ 훼푥 + 1 − 훼 푦 ◦ Therefore, 훼푥 + 1 − 훼 푦 ≻ 푧.
Load more

Recommended publications
  • Approximate Nash Equilibria in Large Nonconvex Aggregative Games
    Approximate Nash equilibria in large nonconvex aggregative games Kang Liu,∗ Nadia Oudjane,† Cheng Wan‡ November 26, 2020 Abstract 1 This paper shows the existence of O( nγ )-Nash equilibria in n-player noncooperative aggregative games where the players' cost functions depend only on their own action and the average of all the players' actions, and is lower semicontinuous in the former while γ-H¨oldercontinuous in the latter. Neither the action sets nor the cost functions need to be convex. For an important class of aggregative games which includes con- gestion games with γ being 1, a proximal best-reply algorithm is used to construct an 1 3 O( n )-Nash equilibria with at most O(n ) iterations. These results are applied in a nu- merical example of demand-side management of the electricity system. The asymptotic performance of the algorithm is illustrated when n tends to infinity. Keywords. Shapley-Folkman lemma, aggregative games, nonconvex game, large finite game, -Nash equilibrium, proximal best-reply algorithm, congestion game MSC Class Primary: 91A06; secondary: 90C26 1 Introduction In this paper, players minimize their costs so that the definition of equilibria and equilibrium conditions are in the opposite sense of the usual usage where players maximize their payoffs. Players have actions in Euclidean spaces. If it is not precised, then \Nash equilibrium" means a pure-strategy Nash equilibrium. This paper studies the approximation of pure-strategy Nash equilibria (PNE for short) in a specific class of finite-player noncooperative games, referred to as large nonconvex aggregative games. Recall that the cost functions of players in an aggregative game depend on their own action (i.e.
    [Show full text]
  • A Stated Preference Case Study on Traffic Noise in Lisbon
    The Valuation of Environmental Externalities: A stated preference case study on traffic noise in Lisbon by Elisabete M. M. Arsenio Submitted in accordance with the requirements for the degree of Doctor of Philosophy University of Leeds Institute for Transport Studies August 2002 The candidate confirms that the work submitted is his own and that appropriate credit has been given where reference has been made to the work of others. Acknowledgments To pursue a PhD under a part-time scheme is only possible through a strong will and effective support. I thank my supervisors at the ITS, Dr. Abigail Bristow and Dr. Mark Wardman for all the support and useful comments throughout this challenging topic. I would also like to thank the ITS Directors during my research study Prof. Chris Nash and Prof A. D. May for having supported my attendance in useful Courses and Conferences. I would like to thank Mr. Stephen Clark for the invaluable help on the computer survey, as well as to Dr. John Preston for the earlier research motivation. I would like to thank Dr. Hazel Briggs, Ms Anna Kruk, Ms Julie Whitham, Mr. F. Saremi, Mr. T. Horrobin and Dr. R. Batley for the facilities’ support. Thanks also due to Prof. P. Mackie, Prof. P. Bonsall, Mr. F. Montgomery, Ms. Frances Hodgson and Dr. J. Toner. Thanks for all joy and friendship to Bill Lythgoe, Eric Moreno, Jiao Wang, Shojiro and Mauricio. Special thanks are also due to Dr. Paul Firmin for the friendship and precious comments towards the presentation of this thesis. Without Dr.
    [Show full text]
  • Lecture Notes General Equilibrium Theory: Ss205
    LECTURE NOTES GENERAL EQUILIBRIUM THEORY: SS205 FEDERICO ECHENIQUE CALTECH 1 2 Contents 0. Disclaimer 4 1. Preliminary definitions 5 1.1. Binary relations 5 1.2. Preferences in Euclidean space 5 2. Consumer Theory 6 2.1. Digression: upper hemi continuity 7 2.2. Properties of demand 7 3. Economies 8 3.1. Exchange economies 8 3.2. Economies with production 11 4. Welfare Theorems 13 4.1. First Welfare Theorem 13 4.2. Second Welfare Theorem 14 5. Scitovsky Contours and cost-benefit analysis 20 6. Excess demand functions 22 6.1. Notation 22 6.2. Aggregate excess demand in an exchange economy 22 6.3. Aggregate excess demand 25 7. Existence of competitive equilibria 26 7.1. The Negishi approach 28 8. Uniqueness 32 9. Representative Consumer 34 9.1. Samuelsonian Aggregation 37 9.2. Eisenberg's Theorem 39 10. Determinacy 39 GENERAL EQUILIBRIUM THEORY 3 10.1. Digression: Implicit Function Theorem 40 10.2. Regular and Critical Economies 41 10.3. Digression: Measure Zero Sets and Transversality 44 10.4. Genericity of regular economies 45 11. Observable Consequences of Competitive Equilibrium 46 11.1. Digression on Afriat's Theorem 46 11.2. Sonnenschein-Mantel-Debreu Theorem: Anything goes 47 11.3. Brown and Matzkin: Testable Restrictions On Competitve Equilibrium 48 12. The Core 49 12.1. Pareto Optimality, The Core and Walrasian Equiilbria 51 12.2. Debreu-Scarf Core Convergence Theorem 51 13. Partial equilibrium 58 13.1. Aggregate demand and welfare 60 13.2. Production 61 13.3. Public goods 62 13.4. Lindahl equilibrium 63 14.
    [Show full text]
  • Game Theory: Preferences and Expected Utility
    Game Theory: Preferences and Expected Utility Branislav L. Slantchev Department of Political Science, University of California – San Diego April 19, 2005 Contents. 1 Preferences 2 2 Utility Representation 4 3 Choice Under Uncertainty 5 3.1Lotteries............................................. 5 3.2PreferencesOverLotteries.................................. 7 3.3vNMExpectedUtilityFunctions............................... 9 3.4TheExpectedUtilityTheorem................................ 11 4 Risk Aversion 16 1 Preferences We want to examine the behavior of an individual, called a player, who must choose from among a set of outcomes. Begin by formalizing the set of outcomes from which this choice is to be made. Let X be the (finite) set of outcomes with common elements x,y,z. The elements of this set are mutually exclusive (choice of one implies rejection of the others). For example, X can represent the set of candidates in an election and the player needs to chose for whom to vote. Or it can represent a set of diplomatic and military actions—bombing, land invasion, sanctions—among which a player must choose one for implementation. The standard way to model the player is with his preference relation, sometimes called a binary relation. The relation on X represents the relative merits of any two outcomes for the player with respect to some criterion. For example, in mathematics the familiar weak inequality relation, ’≥’, defined on the set of integers, is interpreted as “integer x is at least as big as integer y” whenever we write x ≥ y. Similarly, a relation “is more liberal than,” denoted by ’P’, can be defined on the set of candidates, and interpreted as “candidate x is more liberal than candidate y” whenever we write xPy.
    [Show full text]
  • Nine Lives of Neoliberalism
    A Service of Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics Plehwe, Dieter (Ed.); Slobodian, Quinn (Ed.); Mirowski, Philip (Ed.) Book — Published Version Nine Lives of Neoliberalism Provided in Cooperation with: WZB Berlin Social Science Center Suggested Citation: Plehwe, Dieter (Ed.); Slobodian, Quinn (Ed.); Mirowski, Philip (Ed.) (2020) : Nine Lives of Neoliberalism, ISBN 978-1-78873-255-0, Verso, London, New York, NY, https://www.versobooks.com/books/3075-nine-lives-of-neoliberalism This Version is available at: http://hdl.handle.net/10419/215796 Standard-Nutzungsbedingungen: Terms of use: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von diesen Nutzungsbedingungen die in der dort Content Licence (especially Creative
    [Show full text]
  • Time Preference and Economic Progress
    Alexandru Pătruți, 45 ISSN 2071-789X Mihai Vladimir Topan RECENT ISSUES IN ECONOMIC DEVELOPMENT Alexandru Pătruți, Mihai Vladimir Topan, Time Preference, Growth and Civilization: Economic Insights into the Workings of Society, Economics & Sociology, Vol. 5, No 2a, 2012, pp. 45-56. Alexandru Pătruti, PhD TIME PREFERENCE, GROWTH AND Candidate Bucharest University of Economic CIVILIZATION: ECONOMIC Science Department of International INSIGHTS INTO THE WORKINGS Business and Economics Faculty of International Business OF SOCIETY and Economics 6, Piata Romana, 1st district, ABSTRACT. Economic concepts are not mere ivory 010374, Romania tower abstractions disconnected from reality. To a +4.021.319.19.00 certain extent they can help interdisciplinary endeavours E-mail: [email protected] at explaining various non-economic realities (the family, education, charity, civilization, etc.). Following the Mihai Vladimir Topan, insights of Hoppe (2001), we argue that the economic PhD Lecturer concept of social time preference can provide insights – Bucharest University of Economic when interpreted in the proper context – into the degree Science Department of International of civilization of a nation/region/city/group of people. Business and Economics More specifically, growth and prosperity backed by the Faculty of International Business proper institutional context lead, ceteris paribus, to a and Economics diminishing of the social rate of time preference, and 6, Piata Romana, 1st district, therefore to more future-oriented behaviours compatible 010374, Romania with a more ambitious, capital intensive structure of +4.021.319.19.00 production, and with the accumulation of sustainable E-mail: [email protected] cultural patterns; on the other hand, improper institutional arrangements which hamper growth and Received: July, 2012 prosperity lead to an increase in the social rate of time 1st Revision: September, 2012 preference, to more present-oriented behaviours and, Accepted: Desember, 2012 ultimately, to the erosion of culture.
    [Show full text]
  • Revealed Preference with a Subset of Goods
    JOURNAL OF ECONOMIC THEORY 46, 179-185 (1988) Revealed Preference with a Subset of Goods HAL R. VARIAN* Department of Economics, Unioersity of Michigan, Ann Arbor, Michigan 48109 Received November 4. 1985; revised August 14. 1987 Suppose that you observe n choices of k goods and prices when the consumer is actually choosing from a set of k + 1 goods. Then revealed preference theory puts essentially no restrictions on the behavior of the data. This is true even if you also observe the quantity demanded of good k+ 1, or its price. The proofs of these statements are not difficult. Journal cf Economic Literature Classification Number: 022. ii? 1988 Academic Press. Inc. Suppose that we are given n observations on a consumer’s choices of k goods, (p,, x,), where pi and xi are nonnegative k-dimensional vectors. Under what conditions can we find a utility function u: Rk -+ R that rationalizes these observations? That is, when can we find a utility function that achieves its constrained maximum at the observed choices? This is, of course, a classical question of consumer theory. It has been addressed from two distinct viewpoints, the first known as integrabilitv theory and the second known as revealed preference theory. Integrability theory is appropriate when one is given an entire demand function while revealed preference theory is more suited when one is given a finite set of demand observations, the case described above. In the revealed preference case, it is well known that some variant of the Strong Axiom of Revealed Preference (SARP) is a necessary and sufficient condition for the data (pi, xi) to be consistent with utility maximization.
    [Show full text]
  • Revealed Preference in Game Theory
    Revealed Preference in Game Theory Ad´am´ Galambos 1 Department of Managerial Economics and Decision Sciences, Kellogg School of Management, Northwestern University, 2001 Sheridan Road, Evanston, IL, 60208 Abstract I characterize joint choice behavior generated by the pure strategy Nash equilib- rium solution concept by an extension of the Congruence Axiom of Richter(1966) to multiple agents. At the same time, I relax the “complete domain” assumption of Yanovskaya(1980) and Sprumont(2000) to “closed domain.” Without any restric- tions on the domain of the choice correspondence, determining pure strategy Nash rationalizability is computationally very complex. Specifically, it is NP–complete even if there are only two players. In contrast, the analogous problem with a single decision maker can be determined in polynomial time. Key words: Nash equilibrium; Revealed preference; Complexity Email address: [email protected] (Ad´am´ Galambos). 1 I am grateful to Professor Marcel K. Richter for many inspiring and stimulating discussions on these topics, as well as many suggestions. I wish to thank Profes- sors Beth Allen, Andrew McLennan and Jan Werner, and participants of the Mi- cro/Finance and Micro/Game theory workshops at the University of Minnesota for their comments. This paper is based on my doctoral dissertation at the University of Minnesota. I gratefully acknowledge the financial support of the NSF through grant SES-0099206 (principal investigator: Professor Jan Werner). 27 September 2005 1 Introduction What are the testable implications of the Nash equilibrium solution? If we observed a group of agents play different games, could we tell, without knowing their preferences, whether they are playing according to Nash equilibrium? Such questions could be of interest to a regulatory agency, wanting to know if some firms they observe in the market are behaving in a competitive or in a collusive way.
    [Show full text]
  • 14.12 Game Theory Lecture Notes Theory of Choice
    14.12 Game Theory Lecture Notes Theory of Choice Muhamet Yildiz (Lecture 2) 1 The basic theory of choice We consider a set X of alternatives. Alternatives are mutually exclusive in the sense that one cannot choose two distinct alternatives at the same time. We also take the set of feasible alternatives exhaustive so that a player’s choices will always be defined. Note that this is a matter of modeling. For instance, if we have options Coffee and Tea, we define alternatives as C = Coffee but no Tea, T = Tea but no Coffee, CT = Coffee and Tea, and NT = no Coffee and no Tea. Take a relation on X. Note that a relation on X is a subset of X X.Arelation º × is said to be complete if and only if, given any x, y X,eitherx y or y x.A º ∈ º º relation is said to be transitive if and only if, given any x, y, z X, º ∈ [x y and y z] x z. º º ⇒ º Arelationisapreference relation if and only if it is complete and transitive. Given any preference relation ,wecandefine strict preference by º Â x y [x y and y x], Â ⇐⇒ º 6º and the indifference ∼ by x ∼ y [x y and y x]. ⇐⇒ º º Apreferencerelationcanberepresented by a utility function u : X R in the → following sense: x y u(x) u(y) x, y X. º ⇐⇒ ≥ ∀ ∈ 1 The following theorem states further that a relation needs to be a preference relation in order to be represented by a utility function.
    [Show full text]
  • Deep Neural Networks with Multi-Branch Architectures Are Less Non-Convex
    Deep Neural Networks with Multi-Branch Architectures Are Less Non-Convex Hongyang Zhang Junru Shao Ruslan Salakhutdinov Carnegie Mellon University Carnegie Mellon University Carnegie Mellon University [email protected] [email protected] [email protected] Abstract Several recently proposed architectures of neural networks such as ResNeXt, Inception, Xception, SqueezeNet and Wide ResNet are based on the designing idea of having multiple branches and have demonstrated improved performance in many applications. We show that one cause for such success is due to the fact that the multi-branch architecture is less non-convex in terms of duality gap. The duality gap measures the degree of intrinsic non-convexity of an optimization problem: smaller gap in relative value implies lower degree of intrinsic non-convexity. The challenge is to quantitatively measure the duality gap of highly non-convex problems such as deep neural networks. In this work, we provide strong guarantees of this quantity for two classes of network architectures. For the neural networks with arbitrary activation functions, multi-branch architecture and a variant of hinge loss, we show that the duality gap of both population and empirical risks shrinks to zero as the number of branches increases. This result sheds light on better understanding the power of over-parametrization where increasing the network width tends to make the loss surface less non-convex. For the neural networks with linear activation function and `2 loss, we show that the duality gap of empirical risk is zero. Our two results work for arbitrary depths and adversarial data, while the analytical techniques might be of independent interest to non-convex optimization more broadly.
    [Show full text]
  • Chapter 3: Consumer Preferences and the Concept of Utility Outline
    Chapter 3: Consumer Preferences and the Concept of Utility Outline n Introduction n Consumer preferences n The Utility functions q Marginal utility and diminishing marginal utility q Indifference curves q Marginal rate of substitution q Special functional forms 2 Introduction n We need to develop a model about individual or consumer behavior n Model is based on: 1. Individual tastes or preferences determine the amount of pleasure people derive from goods and services. (Chapter 3) 2. Consumers face constraints (budget) that limit their choices 3. Consumers maximize their well-being or pleasure from consumption, subject to the constraints they face. n We want our model to be realistic so we can predict consumer behavior. But, still as simple as possible. 3 Description of Consumer Preferences Consumer Preferences tell us how the consumer would rank any two basket of goods, assuming these allotments were available to the consumer at no cost. baskets or bundles is a collection of goods or services that an individual might consume. 4 Clicker Question Review The assumption about preferences include: a. Preferences need to be complete b. Preferences must be transition c. Preferences must be monotonic d. All of the above 5 Properties of Consumer Preferences Assumptions about preferences for consumer behavior 1. Complete: Preferences are complete if the consumer can rank any two baskets of goods i. A strictly preferred to B (A ⎬ B ) ii. B strictly preferred to A (B ⎬ A ) iii. indifferent between A and B (A ≈ B) 2. Transitive: Preferences are transitive if a consumer who prefers basket A to basket B, and basket B to No illogical basket C also prefers basket A to basket C behavior A ⎬ B and B ⎬ C → A ⎬ C NOT C ⎬ A 6 Properties of Consumer Preferences 3.
    [Show full text]
  • Consumption Externalities and Preference Complementarities
    CONSUMPTION EXTERNALITIES AND PREFERENCE COMPLEMENTARITIES Rebecca Cleary Associate Analysis Group Boston, MA [email protected] and Andrea Carlson Economist Economic Research Service U.S. Department of Agriculture Washington, D.C. Selected Paper prepared for presentation at the 2014 AAEA/EAAE/CAES Joint Symposium: Social Networks, Social Media and the Economics of Food, Montreal, Canada, May 29-30, 2014 Copyright 2014 by Rebecca Cleary. All rights reserved. Readers may make verbatim copies of this document for non-commercial purposes by any means, provided that this copyright notice appears on all such copies. CONSUMPTION EXTERNALITIES AND PREFERENCE COMPLEMENTARITIES Rebecca Cleary∗ and Andrea Carlsony Abstract Social interactions can lead to a variety of phenomena including consumption externalities and com- plementarities. Consumption externalities arise when the choices of others have an eect on the total value of a household's purchases; complementarities arise when the choices of others have an eect on the marginal value of a household's purchases. This paper develops a conceptual model that separately iden- ties consumption externalities and complementarities and illustrates their signicance in an application to a household's choice of grocery store. We propose empirical measures of the value of consumption externalities and complementarities based on the benet function and show how the two eects can be identied separately using household level data. Preliminary results show that purchases at traditional grocery stores have both positive externalities on other shoppers and complementarities with others' purchases whereas purchases at superstores have negative externalities on other shoppers and show no complementarity with others' purchases, even if those purchases are also made at a superstore.
    [Show full text]