|
Approximate Competitive Equilibrium From Equal Incomes
Approximate Competitive Equilibrium from Equal Incomes (A-CEEI) is a procedure for fair item assignment. It was developed by Eric Budish. Background CEEI (Competitive Equilibrium from Equal Incomes) is a fundamental rule for fair division of divisible resources. It divides the resources according to the outcome of the following hypothetical process: * Each agent receives a single unit of fiat money. This is the Equal Incomes part of CEEI. * The agents trade freely until the market attains a Competitive Equilibrium. This is a price-vector and an allocation, such that (a) each allocated bundle is optimal to its agent given his/her income - the agent cannot purchase a better bundle with the same income, and (b) the market clears - the sum of all allocations exactly equals the initial endowment. The equilibrium allocation is provably envy free and Pareto efficient. Moreover, when the agents have linear utility functions, the CEEI allocation can be computed efficiently. Unfortunately ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Competitive Equilibrium
Competitive equilibrium (also called: Walrasian equilibrium) is a concept of economic equilibrium introduced by Kenneth Arrow and Gérard Debreu in 1951 appropriate for the analysis of commodity markets with flexible prices and many traders, and serving as the benchmark of efficiency in economic analysis. It relies crucially on the assumption of a competitive environment where each trader decides upon a quantity that is so small compared to the total quantity traded in the market that their individual transactions have no influence on the prices. Competitive markets are an ideal standard by which other market structures are evaluated. Definitions A competitive equilibrium (CE) consists of two elements: * A price function P. It takes as argument a vector representing a bundle of commodities, and returns a positive real number that represents its price. Usually the price function is linear - it is represented as a vector of prices, a price for each commodity type. * An allocation ... [...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 t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Submodular
In mathematics, a submodular set function (also known as a submodular function) is a set function whose value, informally, has the property that the difference in the incremental value of the function that a single element makes when added to an input set decreases as the size of the input set increases. Submodular functions have a natural diminishing returns property which makes them suitable for many applications, including approximation algorithms, game theory (as functions modeling user preferences) and electrical networks. Recently, submodular functions have also found immense utility in several real world problems in machine learning and artificial intelligence, including automatic summarization, multi-document summarization, feature selection, active learning, sensor placement, image collection summarization and many other domains. Definition If \Omega is a finite set, a submodular function is a set function f:2^\rightarrow \mathbb, where 2^\Omega denotes the power set ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Wharton School Of The University Of Pennsylvania
The Wharton School of the University of Pennsylvania ( ; also known as Wharton Business School, the Wharton School, Penn Wharton, and Wharton) is the business school of the University of Pennsylvania, a Private university, private Ivy League research university in Philadelphia. Generally considered to be one of the most prestigious business schools in the world, the Wharton School is the world's oldest collegiate business school, having been established in 1881 through a donation from Joseph Wharton. The Wharton School awards the Bachelor of Science with a school-specific economics major (academic), major, with concentrations in over 18 disciplines in Wharton's academic departments. The degree is a general business degree focused on core business skills. At the graduate level, the Master of Business Administration (MBA) program can be pursued standalone or offers dual studies leading to a joint degree from other schools (e.g., law, engineering, government). Similarly, in addition ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mixed Integer Program
Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships. Linear programming is a special case of mathematical programming (also known as mathematical optimization). More formally, linear programming is a technique for the optimization of a linear objective function, subject to linear equality and linear inequality constraints. Its feasible region is a convex polytope, which is a set defined as the intersection of finitely many half spaces, each of which is defined by a linear inequality. Its objective function is a real-valued affine (linear) function defined on this polyhedron. A linear programming algorithm finds a point in the polytope where this function has the smallest (or largest) value if such a point exists. Linear programs are problems that can be expressed in canonical form as : \begin & \text && \mat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Tabu Search
Tabu search is a metaheuristic search method employing local search methods used for mathematical optimization. It was created by Fred W. Glover in 1986 and formalized in 1989. Local (neighborhood) searches take a potential solution to a problem and check its immediate neighbors (that is, solutions that are similar except for very few minor details) in the hope of finding an improved solution. Local search methods have a tendency to become stuck in suboptimal regions or on plateaus where many solutions are equally fit. Tabu search enhances the performance of local search by relaxing its basic rule. First, at each step ''worsening'' moves can be accepted if no improving move is available (like when the search is stuck at a strict local minimum). In addition, ''prohibitions'' (henceforth the term ''tabu'') are introduced to discourage the search from coming back to previously-visited solutions. The implementation of tabu search uses memory structures that describe the visited ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
PPAD Complete
In computer science, PPAD ("Polynomial Parity Arguments on Directed graphs") is a complexity class introduced by Christos Papadimitriou in 1994. PPAD is a subclass of TFNP based on functions that can be shown to be total by a parity argument. The class attracted significant attention in the field of algorithmic game theory because it contains the problem of computing a Nash equilibrium: this problem was shown to be complete for PPAD by Daskalakis, Goldberg and Papadimitriou with at least 3 players and later extended by Chen and Deng to 2 players.*. Definition PPAD is a subset of the class TFNP, the class of function problems in FNP that are guaranteed to be total. The TFNP formal definition is given as follows: :A binary relation P(''x'',''y'') is in TFNP if and only if there is a deterministic polynomial time algorithm that can determine whether P(''x'',''y'') holds given both ''x'' and ''y'', and for every ''x'', there exists a ''y'' such that P(''x'',''y'') holds. Subclasses ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Price Taker
In economics, market power refers to the ability of a firm to influence the price at which it sells a product or service by manipulating either the supply or demand of the product or service to increase economic profit. In other words, market power occurs if a firm does not face a perfectly elastic demand curve and can set its price (P) above marginal cost (MC) without losing revenue.Syverson, C. (2019). Macroeconomics and Market Power. The Journal of Economic Perspectives, 33(3), 23-43. https://doi.org/10.1257/jep.33.3.23 This indicates that the magnitude of market power is associated with the gap between P and MC at a firm's profit maximising level of output. Such propensities contradict perfectly competitive markets, where market participants have no market power, P = MC and firms earn zero economic profit. Market participants in perfectly competitive markets are consequently referred to as 'price takers', whereas market participants that exhibit market power are referred to as ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strategyproof
In game theory, an asymmetric game where players have private information is said to be strategy-proof or strategyproof (SP) if it is a weakly-dominant strategy for every player to reveal his/her private information, i.e. given no information about what the others do, you fare best or at least not worse by being truthful. SP is also called truthful or dominant-strategy-incentive-compatible (DSIC), to distinguish it from other kinds of incentive compatibility. An SP game is not always immune to collusion, but its robust variants are; with group strategyproofness no group of people can collude to misreport their preferences in a way that makes every member better off, and with strong group strategyproofness no group of people can collude to misreport their preferences in a way that makes at least one member of the group better off without making any of the remaining members worse off. Examples Typical examples of SP mechanisms are majority voting between two alternatives, second- ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Envy-free Item Assignment
Envy-free (EF) item allocation is a fair item allocation problem, in which the fairness criterion is envy-freeness - each agent should receive a bundle that they believe to be at least as good as the bundle of any other agent. Since the items are indivisible, an EF assignment may not exist. The simplest case is when there is a single item and at least two agents: if the item is assigned to one agent, the other will envy. One way to attain fairness is to use monetary transfers; see Fair allocation of items and money. When monetary transfers are not allowed or not desired, there are allocation algorithms providing various kinds of relaxations. Finding an envy-free allocation whenever it exists Preference-orderings on bundles: envy-freeness The undercut procedure finds a complete EF allocation for two agents, if-and-only-if such allocation exists. It requires the agents to rank bundles of items, but it does not require cardinal utility information. It works whenever the agents' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fair Item Assignment
Fair item allocation is a kind of a fair division problem in which the items to divide are ''discrete'' rather than continuous. The items have to be divided among several partners who value them differently, and each item has to be given as a whole to a single person. This situation arises in various real-life scenarios: * Several heirs want to divide the inherited property, which contains e.g. a house, a car, a piano and several paintings. * Several lecturers want to divide the courses given in their faculty. Each lecturer can teach one or more whole courses. *White elephant gift exchange parties The indivisibility of the items implies that a fair division may not be possible. As an extreme example, if there is only a single item (e.g. a house), it must be given to a single partner, but this is not fair to the other partners. This is in contrast to the fair cake-cutting problem, where the dividend is divisible and a fair division always exists. In some cases, the indivisibility pr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Weakly Additive
In fair division, a topic in economics, a preference relation is weakly additive if the following condition is met: : If A is preferred to B, and C is preferred to D (and the contents of A and C do not overlap) then A together with C is preferable to B together with D. Every additive utility function is weakly-additive. However, additivity is applicable only to cardinal utility functions, while weak additivity is applicable to ordinal utility functions. Weak additivity is often a realistic assumption when dividing up goods between claimants, and simplifies the mathematics of certain fair division problems considerably. Some procedures in fair division do not need the value of goods to be additive and only require weak additivity. In particular the adjusted winner procedure only requires weak additivity. Cases where weak additivity fails Case where the assumptions might fail would be either *The value of A and C together is the less than the sum of their values. For instance ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
