HOME
*





Ordinal Pareto Efficiency
Ordinal Pareto efficiency refers to several adaptations of the concept of Pareto-efficiency to settings in which the agents only express ordinal utilities over items, but not over bundles. That is, agents rank the items from best to worst, but they do not rank the subsets of items. In particular, they do not specify a numeric value for each item. This may cause an ambiguity regarding whether certain allocations are Pareto-efficient or not. As an example, consider an economy with three items and two agents, with the following rankings: * Alice: x > y > z. * George: x > z > y. Consider the allocation lice: x, George: y,z Whether or not this allocation is Pareto-efficient depends on the agents' numeric valuations. For example: * It is possible that Alice prefers to and George prefers to (for example: Alice's valuations for x,y,z are 8,7,6 and George's valuations are 7,1,2, so the utility profile is 8,3). Then the allocation is not Pareto-efficient, since both Alice and George wo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Pareto-efficiency
Pareto efficiency or Pareto optimality is a situation where no action or allocation is available that makes one individual better off without making another worse off. The concept is named after Vilfredo Pareto (1848–1923), Italian civil engineer and economist, who used the concept in his studies of economic efficiency and income distribution. The following three concepts are closely related: * Given an initial situation, a Pareto improvement is a new situation where some agents will gain, and no agents will lose. * A situation is called Pareto-dominated if there exists a possible Pareto improvement. * A situation is called Pareto-optimal or Pareto-efficient if no change could lead to improved satisfaction for some agent without some other agent losing or, equivalently, if there is no scope for further Pareto improvement. The Pareto front (also called Pareto frontier or Pareto set) is the set of all Pareto-efficient situations. Pareto originally used the word "optimal" for ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Fair Random Assignment
Fair random assignment (also called probabilistic one-sided matching) is a kind of a fair division problem. In an ''assignment problem'' (also called '' house-allocation problem'' or '' one-sided matching''), there ''m'' objects and they have to be allocated among ''n'' agents, such that each agent receives at most one object. Examples include the assignment of jobs to workers, rooms to housemates, dormitories to students, time-slots to users of a common machine, and so on. In general, a fair assignment may be impossible to attain. For example, if Alice and Batya both prefer the eastern room to the western room, only one of them will get it and the other will be envious. In the random assignment setting, fairness is attained using a lottery. So in the simple example above, Alice and Batya will toss a fair coin and the winner will get the eastern room. History Random assignment is mentioned already in the Bible: a lottery was used to allocate the lands of Canaan among the Tribes o ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Lexicographic Dominance
Lexicographic dominance is a total order between random variables. It is a form of stochastic ordering. It is defined as follows. Random variable A has lexicographic dominance over random variable B (denoted A \succ_ B) if one of the following holds: * A has a higher probability than B of receiving the best outcome. * A and B have an equal probability of receiving the best outcome, but A has a higher probability of receiving the 2nd-best outcome. * A and B have an equal probability of receiving the best and 2nd-best outcomes, but A has a higher probability of receiving the 3rd-best outcome. In other words: let ''k'' be the first index for which the probability of receiving the k-th best outcome is different for A and B. Then this probability should be higher for A. Variants Upward lexicographic dominance is defined as follows. Random variable A has upward lexicographic dominance over random variable B (denoted A \succ_ B) if one of the following holds: * A has a ''lower'' probab ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Directed Graph
In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed edges, often called arcs. Definition In formal terms, a directed graph is an ordered pair where * ''V'' is a set whose elements are called '' vertices'', ''nodes'', or ''points''; * ''A'' is a set of ordered pairs of vertices, called ''arcs'', ''directed edges'' (sometimes simply ''edges'' with the corresponding set named ''E'' instead of ''A''), ''arrows'', or ''directed lines''. It differs from an ordinary or undirected graph, in that the latter is defined in terms of unordered pairs of vertices, which are usually called ''edges'', ''links'' or ''lines''. The aforementioned definition does not allow a directed graph to have multiple arrows with the same source and target nodes, but some authors consider a broader definition that allows directed graphs to have such multiple arcs (namely, they allow the arc set to be a m ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Hyperplane Separation Theorem
In geometry, the hyperplane separation theorem is a theorem about disjoint convex sets in ''n''-dimensional Euclidean space. There are several rather similar versions. In one version of the theorem, if both these sets are closed and at least one of them is compact, then there is a hyperplane in between them and even two parallel hyperplanes in between them separated by a gap. In another version, if both disjoint convex sets are open, then there is a hyperplane in between them, but not necessarily any gap. An axis which is orthogonal to a separating hyperplane is a separating axis, because the orthogonal projections of the convex bodies onto the axis are disjoint. The hyperplane separation theorem is due to Hermann Minkowski. The Hahn–Banach separation theorem generalizes the result to topological vector spaces. A related result is the supporting hyperplane theorem. In the context of support-vector machines, the ''optimally separating hyperplane'' or ''maximum-margin hyp ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Journal Of Economic Theory
The ''Journal of Economic Theory'' is a bimonthly peer-reviewed academic journal covering the field of economic theory. Karl Shell has served as editor-in-chief of the journal since it was established in 1968. Since 2000, he has shared the editorship with Jess Benhabib, Alessandro Lizzeri, Christian Hellwig, and more recently with Alessandro Pavan, Ricardo Lagos, Marciano Siniscalchi, and Xavier Vives. The journal is published by Elsevier. In 2020, Tilman Börgers was chief editor of the journal. Abstracting and indexing According to the ''Journal Citation Reports'', the journal has a 2020 impact factor of 1.458. See also *List of economics journals The following is a list of scholarly journals in economics containing most of the prominent academic journals in economics. Popular magazines or other publications related to economics, finance, or business are not listed. A *'' Affilia'' *''A ... References External links * Economics journals Elsevier academic jou ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Responsive Set Extension
In utility theory, the responsive set (RS) extension is an extension of a preference-relation on individual items, to a partial preference-relation of item-bundles. Example Suppose there are four items: w,x,y,z. A person states that he ranks the items according to the following total order: :w \prec x \prec y \prec z (i.e., z is his best item, then y, then x, then w). Assuming the items are independent goods, one can deduce that: :\ \prec \ – the person prefers his two best items to his two worst items; :\ \prec \ – the person prefers his best and third-best items to his second-best and fourth-best items. But, one cannot deduce anything about the bundles \, \; we do not know which of them the person prefers. The RS extension of the ranking w \prec x \prec y \prec z is a partial order on the bundles of items, that includes all relations that can be deduced from the item-ranking and the independence assumption. Definitions Let O be a set of objects and \preceq a total order ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Stochastic Dominance
Stochastic dominance is a partial order between random variables. It is a form of stochastic ordering. The concept arises in decision theory and decision analysis in situations where one gamble (a probability distribution over possible outcomes, also known as prospects) can be ranked as superior to another gamble for a broad class of decision-makers. It is based on shared preferences regarding sets of possible outcomes and their associated probabilities. Only limited knowledge of preferences is required for determining dominance. Risk aversion is a factor only in second order stochastic dominance. Stochastic dominance does not give a total order, but rather only a partial order: for some pairs of gambles, neither one stochastically dominates the other, since different members of the broad class of decision-makers will differ regarding which gamble is preferable without them generally being considered to be equally attractive. Throughout the article, \rho, \nu stand for probabil ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Peter C
Peter may refer to: People * List of people named Peter, a list of people and fictional characters with the given name * Peter (given name) ** Saint Peter (died 60s), apostle of Jesus, leader of the early Christian Church * Peter (surname), a surname (including a list of people with the name) Culture * Peter (actor) (born 1952), stage name Shinnosuke Ikehata, Japanese dancer and actor * ''Peter'' (album), a 1993 EP by Canadian band Eric's Trip * ''Peter'' (1934 film), a 1934 film directed by Henry Koster * ''Peter'' (2021 film), Marathi language film * "Peter" (''Fringe'' episode), an episode of the television series ''Fringe'' * ''Peter'' (novel), a 1908 book by Francis Hopkinson Smith * "Peter" (short story), an 1892 short story by Willa Cather Animals * Peter, the Lord's cat, cat at Lord's Cricket Ground in London * Peter (chief mouser), Chief Mouser between 1929 and 1946 * Peter II (cat), Chief Mouser between 1946 and 1947 * Peter III (cat), Chief Mouser between 1947 a ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Ordinal Utility
In economics, an ordinal utility function is a function representing the preferences of an agent on an ordinal scale. Ordinal utility theory claims that it is only meaningful to ask which option is better than the other, but it is meaningless to ask ''how much'' better it is or how good it is. All of the theory of consumer decision-making under conditions of certainty can be, and typically is, expressed in terms of ordinal utility. For example, suppose George tells us that "I prefer A to B and B to C". George's preferences can be represented by a function ''u'' such that: :u(A)=9, u(B)=8, u(C)=1 But critics of cardinal utility claim the only meaningful message of this function is the order u(A)>u(B)>u(C); the actual numbers are meaningless. Hence, George's preferences can also be represented by the following function ''v'': :v(A)=9, v(B)=2, v(C)=1 The functions ''u'' and ''v'' are ordinally equivalent – they represent George's preferences equally well. Ordinal utility contrasts ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Lexicographic Preferences
In economics, lexicographic preferences or lexicographic orderings describe comparative preferences where an agent prefers any amount of one good (X) to any amount of another (Y). Specifically, if offered several bundles of goods, the agent will choose the bundle that offers the most X, no matter how much Y there is. Only when there is a tie between bundles with regard to the number of units of X will the agent start comparing the number of units of Y across bundles. Lexicographic preferences extend utility theory analogously to the way that nonstandard infinitesimals extend the real numbers. With lexicographic preferences, the utility of certain goods is infinitesimal in comparison to others. Etymology ''Lexicography'' refers to the compilation of dictionaries, and is meant to invoke the fact that a dictionary is organized alphabetically: with infinite attention to the first letter of each word, and only in the event of ties with attention to the second letter of each word, etc. Ex ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Additive Utility
In economics, additive utility is a cardinal utility function with the sigma additivity property. Additivity (also called ''linearity'' or ''modularity'') means that "the whole is equal to the sum of its parts." That is, the utility of a set of items is the sum of the utilities of each item separately. Let S be a finite set of items. A cardinal utility function u:2^S\to\R, where 2^S is the power set of S, is additive if for any A, B\subseteq S, :u(A)+u(B)=u(A\cup B)-u(A\cap B). It follows that for any A\subseteq S, :u(A)=u(\emptyset)+\sum_\big(u(\)-u(\emptyset)\big). An additive utility function is characteristic of independent goods. For example, an apple and a hat are considered independent: the utility a person receives from having an apple is the same whether or not he has a hat, and vice versa. A typical utility function for this case is given at the right. Notes * As mentioned above, additivity is a property of cardinal utility functions. An analogous property of ordinal ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]