|
Top Trading Cycle
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 pref ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
David Gale
David Gale (December 13, 1921 – March 7, 2008) was an American mathematician and economist. He was a professor emeritus at the University of California, Berkeley, affiliated with the departments of mathematics, economics, and industrial engineering and operations research. He has contributed to the fields of mathematical economics, game theory, and convex analysis. Personal life Gale graduated with a Bachelor of Arts from Swarthmore College, obtained a M.A. from the University of Michigan in 1947, and earned his Ph.D. in Mathematics at Princeton University in 1949. He taught at Brown University from 1950 to 1965 and then joined the faculty at the University of California, Berkeley. Gale lived in Berkeley, California, and Paris, France with his partner Sandra Gilbert, feminist literary scholar and poet. He has three daughters and two grandsons. Contributions Gale's contributions to mathematical economics include an early proof of the existence of competitive equ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strategyproofness
In mechanism design, a strategyproof (SP) mechanism is a game form in which each player has a weakly- dominant strategy, so that no player can gain by "spying" over the other players to know what they are going to play. When the players have private information (e.g. their type or their value to some item), and the strategy space of each player consists of the possible information values (e.g. possible types or values), a truthful mechanism is a game in which revealing the true information is a weakly-dominant strategy for each player. An SP mechanism is also called dominant-strategy-incentive-compatible (DSIC), to distinguish it from other kinds of incentive compatibility. A SP mechanism is immune to manipulations by individual players (but not by coalitions). In contrast, in a group strategyproof mechanism, no group of people can collude to misreport their preferences in a way that makes every member better off. In a strong group strategyproof mechanism, no group of people can c ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fair Item Allocation
Fair item allocation is a kind of the fair division problem in which the items to divide are ''discrete'' rather than continuous. The items have to be divided among several partners who potentially 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 ind ... [...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 aims to describe and predict economic patterns of 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 occupy the real ... [...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 connection between computers or between computer programs. It is a type of software Interface (computing), interface, offering a service to other pieces of software. A document or standard that describes how to build 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 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 Data and information visualization, data visualization. It has been widely adopted in the fields of data mining, bioinformatics, data analysis, and data science. The core R language is extended by a large number of R package, software packages, which contain Reusability, reusable code, documentation, and sample data. Some of the most popular R packages are in the tidyverse collection, which enhances functionality for visualizing, transforming, and modelling data, as well as improves the ease of programming (according to the authors and users). R is free and open-source software distributed under the GNU General Public License. The language is implemented primarily in C (programming language), C, Fortran, and Self-hosting (compilers), R itself. Preprocessor, Precompiled executables are available for the major operating systems (including Linux, MacOS, and Microsoft Windows). Its core is an interpreted language with a na ... [...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 traditional public schools. School choice options include scholarship tax credit programs, 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. Forms Scholarship tax credits Scholarship tax credit programs grant individuals and businesses a full or partial credit toward their taxes for donations made to scholarship granting organizations (SGOs; also called school tuition organizations). SGOs use the donations to create scholarships that allow students to attend private schools or out-of-district public schools. These programs currently exist in fourteen states: Alabama, Arizona, Florida, Georgia, Illinois, Iowa, Kansas, Louisiana, Minnesota, New Hampshire, Oklahoma, ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Strongly Connected Component
In the mathematics, mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachability, reachable from every other vertex. The strongly connected components of a directed graph form a partition of a set, partition into subgraph (graph theory), subgraphs that are themselves strongly connected. It is possible to test the strong connectivity (graph theory), 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 (graph theory), 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 ... [...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 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 W. Lanchest ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pareto-efficient
In welfare economics, a Pareto improvement formalizes the idea of an outcome being "better in every possible way". A change is called a Pareto improvement if it leaves at least one person in society better off without leaving anyone else worse off than they were before. A situation is called Pareto efficient or Pareto optimal if all possible Pareto improvements have already been made; in other words, there are no longer any ways left to make one person better off without making some other person worse-off. In social choice theory, the same concept is sometimes called the unanimity principle, which says that if ''everyone'' in a society ( non-strictly) prefers A to B, society as a whole also non-strictly prefers A to B. The Pareto front consists of all Pareto-efficient situations. In addition to the context of efficiency in ''allocation'', the concept of Pareto efficiency also arises in the context of ''efficiency in production'' vs. ''x-inefficiency'': a set of outputs of goo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Alvin E
''Alvin'' (DSV-2) is a crewed deep-ocean research submersible owned by the United States Navy and operated by the Woods Hole Oceanographic Institution (WHOI) of Woods Hole, Massachusetts. The original vehicle was built by General Mills' Electronics Group in Minneapolis, Minnesota. Named to honor the prime mover and creative inspiration for the vehicle, Allyn Vine, ''Alvin'' was commissioned on June 5, 1964. The submersible is launched from the deep submergence support vessel , which is also owned by the U.S. Navy and operated by WHOI. The submersible has made more than 5,200 dives, carrying two scientists and a pilot, observing the lifeforms that must cope with super-pressures and move about in total darkness, as well as exploring the wreck of ''Titanic''. Research conducted by ''Alvin'' has been featured in nearly 2,000 scientific papers. Design ''Alvin'' was designed as a replacement for bathyscaphes and other less maneuverable oceanographic vehicles. Its more nimble des ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
