HOME
*





Single-minded Agent
In computational economics, a single-minded agent is an agent who wants only a very specific combination of items. The valuation function of such an agent assigns a positive value only to a specific set of items, and to all sets that contain it. It assigns a zero value to all other sets. A single-minded agent regards the set of items he wants as purely complementary goods. Various computational problems related to allocation of items are easier when all the agents are known to be single-minded. For example: * Revenue-maximizing auctions. * Multi-item exchange. * Fair cake-cutting and fair item allocation. * Combinatorial auctions. * Envy-free pricing. Comparison to other valuation functions As mentioned above, a single-minded agent regards the goods as purely complementary goods In contrast, an additive agent assigns a positive value to every item, and assigns to every bundle a value that is the sum of the items in contains. An additive agent regards the set of items he want ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Computational Economics
Computational Economics is an interdisciplinary research discipline that involves computer science, economics, and management science.''Computational Economics''."About This Journal"an"Aims and Scope" This subject encompasses computational modeling of economic systems. Some of these areas are unique, while others established areas of economics by allowing robust data analytics and solutions of problems that would be arduous to research without computers and associated numerical methods.• Hans M. Amman, David A. Kendrick, and John Rust, ed., 1996. ''Handbook of Computational Economics'', v. 1, ElsevierDescription & chapter-previelinks.    • Kenneth L. Judd, 1998. ''Numerical Methods in Economics'', MIT Press. Links tdescription anchapter previews Computational methods have been applied in various fields of economics research, including but not limiting to:    Econometrics: Non-parametric approaches, Semi-parametric approaches, and Machine Learning. Dynamic Sys ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Utility Function
As a topic of economics, utility is used to model worth or value. Its usage has evolved significantly over time. The term was introduced initially as a measure of pleasure or happiness as part of the theory of utilitarianism by moral philosophers such as Jeremy Bentham and John Stuart Mill. The term has been adapted and reapplied within neoclassical economics, which dominates modern economic theory, as a utility function that represents a single consumer's preference ordering over a choice set but is not comparable across consumers. This concept of utility is personal and based on choice rather than on pleasure received, and so is specified more rigorously than the original concept but makes it less useful (and controversial) for ethical decisions. Utility function Consider a set of alternatives among which a person can make a preference ordering. The utility obtained from these alternatives is an unknown function of the utilities obtained from each alternative, not the s ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Complementary Good
In economics, a complementary good is a good whose appeal increases with the popularity of its complement. Technically, it displays a negative cross elasticity of demand and that demand for it increases when the price of another good decreases. If A is a complement to B, an increase in the price of A will result in a negative movement along the demand curve of A and cause the demand curve for B to shift inward; less of each good will be demanded. Conversely, a decrease in the price of A will result in a positive movement along the demand curve of A and cause the demand curve of B to shift outward; more of each good will be demanded. This is in contrast to a substitute good, whose demand decreases when its substitute's price decreases. When two goods are complements, they experience ''joint demand'' - the demand of one good is linked to the demand for another good. Therefore, if a higher quantity is demanded of one good, a higher quantity will also be demanded of the other, an ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Fair Cake-cutting
Fair cake-cutting is a kind of fair division problem. The problem involves a ''heterogeneous'' resource, such as a cake with different toppings, that is assumed to be ''divisible'' – it is possible to cut arbitrarily small pieces of it without destroying their value. The resource has to be divided among several partners who have different preferences over different parts of the cake, i.e., some people prefer the chocolate toppings, some prefer the cherries, some just want as large a piece as possible. The division should be ''unanimously'' fair - each person should receive a piece that he or she believes to be a fair share. The "cake" is only a metaphor; procedures for fair cake-cutting can be used to divide various kinds of resources, such as land estates, advertisement space or broadcast time. The prototypical procedure for fair cake-cutting is divide and choose, which is mentioned already in the book of Genesis. It solves the fair division problem for two people. The moder ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Fair Item Allocation
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 p ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Combinatorial Auction
A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete heterogeneous items, or “packages”, rather than individual items or continuous quantities. These packages can be also called lots and the whole auction a multi-lot auction. Combinatorial auctions are applicable when bidders have non-additive valuations on bundles of items, that is, they value combinations of items more or less than the sum of the valuations of individual elements of the combination. Simple combinatorial auctions have been used for many years in estate auctions, where a common procedure is to accept bids for packages of items. They have been used recently for truckload transportation, bus routes, industrial procurement, and in the allocation of radio spectrum for wireless communications. In recent years, procurement teams have applied reverse combinatorial auctions in the procurement of goods and services. This application is often referred to as ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Envy-free Pricing
Envy-free pricing is a kind of fair item allocation. There is a single seller that owns some items, and a set of buyers who are interested in these items. The buyers have different valuations to the items, and they have a quasilinear utility function; this means that the utility an agent gains from a bundle of items equals the agent's value for the bundle minus the total price of items in the bundle. The seller should determine a price for each item, and sell the items to some of the buyers, such that there is ''no envy''. Two kinds of envy are considered: * ''Agent envy'' means that some agent assigns a higher utility (a higher difference value-price) to a bundle allocated to another agent. * ''Market envy'' means that some agent assigns a higher utility (a higher difference value-price) to any bundle. The no-envy conditions guarantee that the market is stable and that the buyers do not resent the seller. By definition, every market envy-free allocation is also agent envy-free, but ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Complementary Good
In economics, a complementary good is a good whose appeal increases with the popularity of its complement. Technically, it displays a negative cross elasticity of demand and that demand for it increases when the price of another good decreases. If A is a complement to B, an increase in the price of A will result in a negative movement along the demand curve of A and cause the demand curve for B to shift inward; less of each good will be demanded. Conversely, a decrease in the price of A will result in a positive movement along the demand curve of A and cause the demand curve of B to shift outward; more of each good will be demanded. This is in contrast to a substitute good, whose demand decreases when its substitute's price decreases. When two goods are complements, they experience ''joint demand'' - the demand of one good is linked to the demand for another good. Therefore, if a higher quantity is demanded of one good, a higher quantity will also be demanded of the other, an ...
[...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]  


Independent Goods
Independent goods are goods that have a zero cross elasticity of demand. Changes in the price of one good will have no effect on the demand for an independent good. Thus independent goods are neither complements nor substitutes. For example, a person's demand for nails is usually independent of his or her demand for bread, since they are two unrelated types of goods. Note that this concept is subjective and depends on the consumer's personal utility function. A Cobb-Douglas utility function implies that goods are independent. For goods in quantities ''X''1 and ''X''2, prices ''p''1 and ''p''2, income ''m'', and utility function parameter ''a'', the utility function : u(X_1, X_2) = X_1^a X_2^, when optimized subject to the budget constraint that expenditure on the two goods cannot exceed income, gives rise to this demand function for good 1: X_1= am/p_1, which does not depend on ''p''2. See also * Consumer theory * Good (economics and accounting) In economics, goods are ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Unit Demand
In economics, a unit demand agent is an agent who wants to buy a single item, which may be of one of different types. A typical example is a buyer who needs a new car. There are many different types of cars, but usually a buyer will choose only one of them, based on the quality and the price. If there are ''m'' different item-types, then a unit-demand valuation function is typically represented by ''m'' values v_1,\dots,v_m, with v_j representing the subjective value that the agent derives from item j. If the agent receives a set A of items, then his total utility is given by: :u(A)=\max_v_j since he enjoys the most valuable item from A and ignores the rest. Therefore, if the price of item j is p_j, then a unit-demand buyer will typically want to buy a single item – the item j for which the net utility v_j - p_j is maximized. Ordinal and cardinal definitions A unit-demand valuation is formally defined by: * For a preference relation: for every set B there is a subset A\subsete ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Substitute Good
In microeconomics, two goods are substitutes if the products could be used for the same purpose by the consumers. That is, a consumer perceives both goods as similar or comparable, so that having more of one good causes the consumer to desire less of the other good. Contrary to complementary goods and independent goods, substitute goods may replace each other in use due to changing economic conditions. An example of substitute goods is Coca-Cola and Pepsi; the interchangeable aspect of these goods is due to the similarity of the purpose they serve, i.e fulfilling customers' desire for a soft drink. These types of substitutes can be referred to as close substitutes. Definition Economic theory describes two goods as being close substitutes if three conditions hold: # products have the same or similar performance characteristics # products have the same or similar occasion for use and # products are sold in the same geographic area Performance characteristics describe what the pr ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]