|
Top Trading Cycles
Top trading cycle (TTC) is an algorithm for trading indivisible items without using money. It was developed by David Gale and published by Herbert Scarf and Lloyd Shapley. Housing market The basic TTC algorithm is illustrated by the following house allocation problem. There are n students living in the student dormitories. Each student lives in a single house. Each student has a preference relation on the houses, and some students prefer the houses assigned to other students. This may lead to mutually-beneficial exchanges. For example, if student 1 prefers the house allocated to student 2 and vice versa, both of them will benefit by exchanging their houses. The goal is to find a core-stable allocation – a re-allocation of houses to students, such that all mutually-beneficial exchanges have been realized (i.e., no group of students can together improve their situation by exchanging their houses). The algorithm works as follows. # Ask each agent to indicate his "top" (most prefer ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
David Gale
David (; , "beloved one") (traditional spelling), , ''Dāwūd''; grc-koi, Δαυΐδ, Dauíd; la, Davidus, David; gez , ዳዊት, ''Dawit''; xcl, Դաւիթ, ''Dawitʿ''; cu, Давíдъ, ''Davidŭ''; possibly meaning "beloved one". was, according to the Hebrew Bible, the third king of the United Kingdom of Israel. In the Books of Samuel, he is described as a young shepherd and harpist who gains fame by slaying Goliath, a champion of the Philistines, in southern Canaan. David becomes a favourite of Saul, the first king of Israel; he also forges a notably close friendship with Jonathan, a son of Saul. However, under the paranoia that David is seeking to usurp the throne, Saul attempts to kill David, forcing the latter to go into hiding and effectively operate as a fugitive for several years. After Saul and Jonathan are both killed in battle against the Philistines, a 30-year-old David is anointed king over all of Israel and Judah. Following his rise to power, David c ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strategyproofness
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] |
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 pr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Real Estate Economics
Real estate economics is the application of economic techniques to real estate markets. It tries to describe, explain, and predict patterns of prices, supply, and demand. The closely related field of housing economics is narrower in scope, concentrating on residential real estate markets, while the research on real estate trends focuses on the business and structural changes affecting the industry. Both draw on partial equilibrium analysis (supply and demand), urban economics, spatial economics, basic and extensive research, surveys, and finance. Overview of real estate markets The main participants in real estate markets are: * Users: These people are both owners and tenants. They purchase houses or commercial property as an investment and also to live in or utilize as a business. Businesses may or may not require buildings to use land. The land can be used in other ways, such as for agriculture, forestry or mining. * Owners: These people are pure investors. They do not occu ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Exchange Economy
Exchange economy is technical term used in microeconomics research to describe interaction between several agents. In the market, the agent is the subject of exchange and the good is the object of exchange. Each agent brings his/her own endowment, and they can exchange products among them based on a price system. Two types of exchange economy are studied: * In a pure exchange economy, all agents are consumers; there is no production and all agents can do is exchange their initial endowments. In daily research, to avoid research difficulties caused by a large number of consumers and goods, the simple trading conditions of two consumers and two goods are usually assumed. * In contrast, in an exchange economy with production, some or all agents are firms that may also produce new goods. A major interesting question regarding an exchange economy is if and when the economy attains a competitive equilibrium. Exchange and distribution efficiency are concerned. Pure exchange economy * A ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Application Programming Interface
An application programming interface (API) is a way for two or more computer programs to communicate with each other. It is a type of software interface, offering a service to other pieces of software. A document or standard that describes how to build or use such a connection or interface is called an ''API specification''. A computer system that meets this standard is said to ''implement'' or ''expose'' an API. The term API may refer either to the specification or to the implementation. In contrast to a user interface, which connects a computer to a person, an application programming interface connects computers or pieces of software to each other. It is not intended to be used directly by a person (the end user) other than a computer programmer who is incorporating it into the software. An API is often made up of different parts which act as tools or services that are available to the programmer. A program or a programmer that uses one of these parts is said to ''call'' that ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
R (programming Language)
R is a programming language for statistical computing and graphics supported by the R Core Team and the R Foundation for Statistical Computing. Created by statisticians Ross Ihaka and Robert Gentleman, R is used among data miners, bioinformaticians and statisticians for data analysis and developing statistical software. Users have created packages to augment the functions of the R language. According to user surveys and studies of scholarly literature databases, R is one of the most commonly used programming languages used in data mining. R ranks 12th in the TIOBE index, a measure of programming language popularity, in which the language peaked in 8th place in August 2020. The official R software environment is an open-source free software environment within the GNU package, available under the GNU General Public License. It is written primarily in C, Fortran, and R itself (partially self-hosting). Precompiled executables are provided for various operating systems. R ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
School Choice
School choice is a term for education options that allow students and families to select alternatives to public schools. The most common in the United States, by both the number of programs and by the number of participating students are scholarship tax credit programs, which allow individuals or corporations to receive tax credits toward their state taxes in exchange for donations made to non-profit organizations that grant private school scholarships. A similar subsidy may be provided by a state through a school voucher program. Other school choice options include open enrollment laws (which allow students to attend public schools other than their neighborhood school), charter schools, magnet schools, virtual schools, homeschooling, education savings accounts (ESAs), and individual education tax credits or deductions. History In the United States In 1955, economist Milton Friedman proposed using free market principles to improve the United States public school system ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strongly Connected Component
In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly connected components of an arbitrary directed graph form a partition into subgraphs that are themselves strongly connected. It is possible to test the strong connectivity of a graph, or to find its strongly connected components, in linear time (that is, Θ(''V'' + ''E'')). Definitions A directed graph is called strongly connected if there is a path in each direction between each pair of vertices of the graph. That is, a path exists from the first vertex in the pair to the second, and another path exists from the second vertex to the first. In a directed graph ''G'' that may not itself be strongly connected, a pair of vertices ''u'' and ''v'' are said to be strongly connected to each other if there is a path in each direction between them. The binary relation of being strongly connected is an equivalence relation, and ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Herbert Scarf
Herbert Eli "Herb" Scarf (July 25, 1930 – November 15, 2015) was an American mathematical economist and Sterling Professor of Economics at Yale University. Education and career Scarf was born in Philadelphia, the son of Jewish emigrants from Ukraine and Russia, Lene (Elkman) and Louis Scarf. During his undergraduate work he finished in the top 10 of the 1950 William Lowell Putnam Mathematical Competition, the major mathematics competition between universities across the United States and Canada. He received his PhD from Princeton in 1954, supervised by Salomon Bochner. Contributions Among his notable works is a seminal paper in cooperative game in which he showed sufficiency for a core (economics) in general balanced games. Sufficiency and necessity had been previously shown by Lloyd Shapley for games where players were allowed to transfer utility between themselves freely. Necessity is shown to be lost in the generalization. Recognition Scarf received the 1973 Frederick ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pareto-efficient
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] |
Alvin E
Alvin may refer to: Places Canada *Alvin, British Columbia United States *Alvin, Colorado *Alvin, Georgia * Alvin, Illinois * Alvin, Michigan *Alvin, Texas *Alvin, Wisconsin, a town *Alvin (community), Wisconsin, an unincorporated community Other uses * Alvin (given name) * Alvin (crater), a crater on Mars * Alvin (digital cultural heritage platform), a Swedish platform for digitised cultural heritage * Alvin (horse), a Canadian Standardbred racehorse * 13677 Alvin, an asteroid * DSV ''Alvin'', a deep-submergence vehicle * Alvin, a fictional planet on ''ALF'' (TV series) * Alvin Seville, of the fictional animated characters Alvin and the Chipmunks * "Alvin", by James from the album ''Girl at the End of the World'' * Tropical Storm Alvin See also * Alvin Community College * Alvin High School Alvin High School is a public high school located in the city of Alvin, Texas, United States and classified as a 6A school by the University Interscholastic League (UIL). It is a part o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
