|
Demand Oracle
In algorithmic game theory, a branch of both computer science and economics, a demand oracle is a function that, given a price-vector, returns the demand of an agent. It is used by many algorithms related to pricing and optimization in online market. It is usually contrasted with a value oracle, which is a function that, given a set of items, returns the value assigned to them by an agent. Demand The demand of an agent is the bundle of items that the agent most prefers, given some fixed prices of the items. As an example, consider a market with three objects and one agent, with the following values and prices. Suppose the agent's utility function is additive (= the value of a bundle is the sum of values of the items in the bundle), and quasilinear (= the utility of a bundle is the value of the bundle minus its price). Then, the demand of the agent, given the prices, is the set , which gives a utility of (4+6)-(3+1) = 6. Every other set gives the agent a smaller utility. For exa ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Algorithmic Game Theory
Algorithmic game theory (AGT) is an area in the intersection of game theory and computer science, with the objective of understanding and design of algorithms in strategic environments. Typically, in Algorithmic Game Theory problems, the input to a given algorithm is distributed among many players who have a personal interest in the output. In those situations, the agents might not report the input truthfully because of their own personal interests. We can see Algorithmic Game Theory from two perspectives: * ''Analysis'': given the currently implemented algorithms, analyze them using Game Theory tools (e.g., calculate and prove properties on their Nash equilibria, price of anarchy, and best-response dynamics) * ''Design'': design games that have both good game-theoretical and algorithmic properties. This area is called algorithmic mechanism design. On top of the usual requirements in classical algorithm design (e.g., ''polynomial-time running time'', ''good approximation ratio), ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Computer Science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical disciplines (including the design and implementation of Computer architecture, hardware and Computer programming, software). Computer science is generally considered an area of research, academic research and distinct from computer programming. Algorithms and data structures are central to computer science. The theory of computation concerns abstract models of computation and general classes of computational problem, problems that can be solved using them. The fields of cryptography and computer security involve studying the means for secure communication and for preventing Vulnerability (computing), security vulnerabilities. Computer graphics (computer science), Computer graphics and computational geometry address the generation of images. Progr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Economics
Economics () is the social science that studies the Production (economics), production, distribution (economics), distribution, and Consumption (economics), consumption of goods and services. Economics focuses on the behaviour and interactions of Agent (economics), economic agents and how economy, economies work. Microeconomics analyzes what's viewed as basic elements in the economy, including individual agents and market (economics), markets, their interactions, and the outcomes of interactions. Individual agents may include, for example, households, firms, buyers, and sellers. Macroeconomics analyzes the economy as a system where production, consumption, saving, and investment interact, and factors affecting it: employment of the resources of labour, capital, and land, currency inflation, economic growth, and public policies that have impact on glossary of economics, these elements. Other broad distinctions within economics include those between positive economics, desc ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Demand
In economics, demand is the quantity of a good that consumers are willing and able to purchase at various prices during a given time. The relationship between price and quantity demand is also called the demand curve. Demand for a specific item is a function of an item's perceived necessity, price, perceived quality, convenience, available alternatives, purchasers' disposable income and tastes, and many other options. Factors influencing demand Innumerable factors and circumstances affect a consumer's willingness or to buy a good. Some of the common factors are: The price of the commodity: The basic demand relationship is between potential prices of a good and the quantities that would be purchased at those prices. Generally, the relationship is negative, meaning that an increase in price will induce a decrease in the quantity demanded. This negative relationship is embodied in the downward slope of the consumer demand curve. The assumption of a negative relationship is reaso ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pricing
Pricing is the process whereby a business sets the price at which it will sell its products and services, and may be part of the business's marketing plan. In setting prices, the business will take into account the price at which it could acquire the goods, the manufacturing cost, the marketplace, competition, market condition, brand, and quality of product. Pricing is a fundamental aspect of product management and is one of the four Ps of the marketing mix, the other three aspects being product, promotion, and place. Price is the only revenue generating element amongst the four Ps, the rest being cost centers. However, the other Ps of marketing will contribute to decreasing price elasticity and so enable price increases to drive greater revenue and profits. Pricing can be a manual or automatic process of applying prices to purchase and sales orders, based on factors such as: a fixed amount, quantity break, promotion or sales campaign, specific vendor quote, price prevailing o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Online Marketplace
An online marketplace (or online e-commerce marketplace) is a type of e-commerce website where product or service information is provided by multiple third parties. Online marketplaces are the primary type of multichannel ecommerce and can be a way to streamline the production process. In an online marketplace, consumer transactions are processed by the marketplace operator and then delivered and fulfilled by the participating retailers or wholesalers. These type of websites allow users to register and sell single items to many items for a "post-selling" fee. In general, because marketplaces aggregate products from a wide array of providers, selection is usually more wide, and availability is higher than in vendor-specific online retail stores. Since 2014 online marketplaces have become abundant. Some online marketplaces have a wide variety of general interest products that cater to almost all the needs of the consumers, others are consumer specific and cater to a particular segmen ... [...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] |
Quasilinear Utility
In economics and consumer theory, quasilinear utility functions are linear in one argument, generally the numeraire. Quasilinear preferences can be represented by the utility function u(x_1, x_2, \ldots, x_n) = x_1 + \theta (x_2, \ldots, x_n) where \theta is strictly concave. A useful property of the quasilinear utility function is that the Marshallian/Walrasian demand for x_2, \ldots, x_n does not depend on wealth and is thus not subject to a wealth effect; The absence of a wealth effect simplifies analysis and makes quasilinear utility functions a common choice for modelling. Furthermore, when utility is quasilinear, compensating variation (CV), equivalent variation (EV), and consumer surplus are algebraically equivalent. In mechanism design, quasilinear utility ensures that agents can compensate each other with side payments. Definition in terms of preferences A preference relation \succsim is quasilinear with respect to commodity 1 (called, in this case, the ''numeraire'' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Welfare Maximization
The welfare maximization problem is an optimization problem studied in economics and computer science. Its goal is to partition a set of items among agents with different utility functions, such that the welfare – defined as the sum of the agents' utilities – is as high as possible. In other words, the goal is to find an item allocation satisfying the utilitarian rule. An equivalent problem in the context of combinatorial auctions is called the winner determination problem. In this context, each agent submits a list of bids on sets of items, and the goal is to determine what bid or bids should win, such that the sum of the winning bids is maximum. Definitions There is a set ''M'' of ''m'' items, and a set ''N'' of ''n'' agents. Each agent ''i'' in ''N'' has a utility function u_i: 2^M \to \mathbb. The function assigns a real value to every possible subset of items. It is usually assumed that the utility functions are monotone set functions, that is, Z_1\supseteq Z_2 impl ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Submodular Valuation
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 powe ... [...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 Envy-freeness, ''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 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Market Equilibrium Computation
Market equilibrium computation (also called competitive equilibrium computation or clearing-prices computation) is a computational problem in the intersection of economics and computer science. The input to this problem is a ''market'', consisting of a set of ''resources'' and a set of ''agents''. There are various kinds of markets, such as Fisher market and Arrow–Debreu market, with divisible or indivisible resources. The required output is a ''competitive equilibrium'', consisting of a ''price-vector'' (a price for each resource), and an ''allocation'' (a resource-bundle for each agent), such that each agent gets the best bundle possible (for him) given the budget, and the market ''clears'' (all resources are allocated). Market equilibrium computation is interesting due to the fact that a competitive equilibrium is always Pareto efficient. The special case of a Fisher market, in which all buyers have equal incomes, is particularly interesting, since in this setting a competitiv ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
