 | This article has multiple issues. Please help improve it or discuss these issues on the talk page . (Learn how and when to remove these template messages)
|
The solution concept authority distribution was formulated by Lloyd Shapley and his student X. Hu in 2003 to measure the authority power of players in a well-contracted organization. [1] The index generates the Shapley-Shubik power index and can be used in ranking, planning and organizational choice.
The organization contracts each individual by boss and approval relation with others. So each individual has its own authority structure, called command game. The Shapley-Shubik power index for these command games are collectively denoted by a power transit matrix Ρ.
The authority distribution π is defined as the solution to the counterbalance equation π=πΡ. The basic idea for the counterbalance equation is that a person's power comes from his critical roles in others' command game; on the other hand, his power could also be redistributed to those who sit in his command game as vital players.
For a simple legislative body, π is simply the Shapley-Shubik power index, based on a probabilistic argument ( [2] [3] ).
Example 1. College ranking by applicants’ acceptance
Suppose that there are large numbers of college applicants to apply the colleges Each applicant files multiple applications. Each college then offers some of its applicants admissions and rejects all others. Now some applicants may get no offer from any college; the other then get one offer or multiple offers. An applicant with multiple offers will decide which college to go to and reject all other colleges which make offers to him. Of all applicants who apply to and receive offers from College i, we let P(i,j) be the proportion of those applicants who decide to go to college j. Such applicants of course apply to and receive offers from College j as well.
To rank the colleges by the acceptance rates of the applicants to whom offers were made, we can apply the authority distribution associated with the matrix P. The so-called “authority distribution” can be regarded as the measure of relative attractiveness of the colleges from the applicants’ point of view.
Example 2. Journal rankings by citations
Assume there are n journals in a scientific field. For any Journal i, each issue contains many papers, and each paper has its list of references or citations. A paper in journal j can be cited in another paper in Journal i as a reference. Of all papers cited by Journal i (repetition counted), we let P(i,j) be the proportion of those papers which are published on Journal j. So P measures the direct impact between any two journals and P(i, i) is the self-citation rate for Journal i . The authority distribution for π = πP would quantify the long-term influence of each journal in the group of journals and can be used to rank these journals.
Example 3. Planning of a freeway system
A few small towns believe that building a freeway system would be to their common benefit. Say, they plan to build freeways F1, F2, ..., Fn−1. We let Fn be the existing traffic channels of car, truck and bus. We assume that all the potential freeways have the same length. Otherwise we can make up the assumption by dividing long freeways into smaller segments and rename them all. The freeways with higher traffic intensity should be built with more driving lanes and so receive more investments. Of all the traffic flow on Fi, we let P(i,j) be the (estimated) proportion of the traffic flowing into Fj. Then the authority distribution π satisfying π = πP will measure the relative traffic intensity on each Fi and can be used in the investment allocation.
A similar issue can be found in designing an Internet or Intranet system.
Example 4. Real Effective Exchange Rates Weights
Assume there are n countries. Let P(i,j) be country j's weights of consumption of country's total production. The associated π measures the weights in the trading system of n countries.
Example 5. Sort Big Data Objects by Revealed Preference
When ranking big data observations, diverse consumers reveal heterogeneous preferences; but any revealed preference is a ranking between two observations, derived from a consumer’s rational consideration of many factors. Previous researchers have applied exogenous weighting and multivariate regression approaches, and spatial, network, or multidimensional analyses to sort complicated objects, ignoring the variety and variability of the objects. By recognizing the diversity and heterogeneity among both the observations and the consumers, Hu (2000) [4] instead applies endogenous weighting to these contradictory revealed preferences. The outcome is a consistent steady-state solution to the counterbalance equilibrium within these contradictions. The solution takes into consideration the spillover effects of multiple-step interactions among the observations. When information from data is efficiently revealed in preferences, the revealed preferences greatly reduce the volume of the required data in the sorting process.
The Shapley value is a solution concept in cooperative game theory. It was named in honor of Lloyd Shapley, who introduced it in 1951 and won the Nobel Memorial Prize in Economic Sciences for it in 2012. To each cooperative game it assigns a unique distribution of a total surplus generated by the coalition of all players. The Shapley value is characterized by a collection of desirable properties. Hart (1989) provides a survey of the subject.
Additive white Gaussian noise (AWGN) is a basic noise model used in information theory to mimic the effect of many random processes that occur in nature. The modifiers denote specific characteristics:
In game theory, a cooperative game is a game with groups of players who form binding “coalitions” with external enforcement of cooperative behavior. This is different from non-cooperative games in which there is either no possibility to forge alliances or all agreements need to be self-enforcing.
In statistics, G-tests are likelihood-ratio or maximum likelihood statistical significance tests that are increasingly being used in situations where chi-squared tests were previously recommended.
Lloyd Stowell Shapley was an American mathematician and Nobel Memorial Prize-winning economist. He contributed to the fields of mathematical economics and especially game theory. Shapley is generally considered one of the most important contributors to the development of game theory since the work of von Neumann and Morgenstern. With Alvin E. Roth, Shapley won the 2012 Nobel Memorial Prize in Economic Sciences "for the theory of stable allocations and the practice of market design."
Route assignment, route choice, or traffic assignment concerns the selection of routes between origins and destinations in transportation networks. It is the fourth step in the conventional transportation forecasting model, following trip generation, trip distribution, and mode choice. The zonal interchange analysis of trip distribution provides origin-destination trip tables. Mode choice analysis tells which travelers will use which mode. To determine facility needs and costs and benefits, we need to know the number of travelers on each route and link of the network. We need to undertake traffic assignment. Suppose there is a network of highways and transit systems and a proposed addition. We first want to know the present pattern of traffic delay and then what would happen if the addition were made.
In graph theory and network analysis, indicators of centrality assign numbers or rankings to nodes within a graph corresponding to their network position. Applications include identifying the most influential person(s) in a social network, key infrastructure nodes in the Internet or urban networks, super-spreaders of disease, and brain networks. Centrality concepts were first developed in social network analysis, and many of the terms used to measure centrality reflect their sociological origin.
In cooperative game theory, the core is the set of feasible allocations or imputations where no coalition of agents can benefit by breaking away from the grand coalition. One can think of the core corresponding to situations where it is possible to sustain cooperation among all agents. A coalition is said to improve upon or block a feasible allocation if the members of that coalition can generate more value among themselves than they are allocated in the original allocation. As such, that coalition is not incentivized to stay with the grand coalition.
The Victorian Tertiary Admissions Centre (VTAC) is the administrative body that processes tertiary course applications for universities in the state of Victoria, Australia. Incorporated in 1967, it has offices located at South Melbourne, Victoria, Australia. It is a member of the Australasian Conference of Tertiary Admission Centres (ACTAC).
The Banzhaf power index, named after John Banzhaf, is a power index defined by the probability of changing an outcome of a vote where voting rights are not necessarily equally divided among the voters or shareholders.
College admissions in the United States refers to the process of applying for entrance to institutions of higher education for undergraduate study at one of the nation's colleges or universities. For those who intend to attend college immediately after high school, the college search usually begins in the eleventh grade with most activity taking place during the twelfth grade. Applications to many schools are due in October or November of senior year for Early Decision or Early Action, or in December or January of their senior year for Regular Decision, though the timeline may vary depending on the universities, some having an earlier deadline due to the fact that the admissions process may weigh in more on transcripts. Students at top high schools may often begin the process during their tenth grade or earlier. There are considerable numbers of students who transfer from one college to another, as well as adults older than high school age who apply to college.
Martin Shubik (1926-2018) was an American mathematical economist who specialized in game theory, defense analysis, and the theory of money and financial institutions. The latter was his main research interest and he coined the term "mathematical institutional economics" in 1959 to describe it and referred to it as his "white whale". He spent the majority of his career at Yale University, where he was heavily involved with the Cowles Foundation for Research in Economics, and launched the virtual Museum of Money and Financial Institutions.
The forward–backward algorithm is an inference algorithm for hidden Markov models which computes the posterior marginals of all hidden state variables given a sequence of observations/emissions , i.e. it computes, for all hidden state variables , the distribution . This inference task is usually called smoothing. The algorithm makes use of the principle of dynamic programming to efficiently compute the values that are required to obtain the posterior marginal distributions in two passes. The first pass goes forward in time while the second goes backward in time; hence the name forward–backward algorithm.
The Shapley–Shubik power index was formulated by Lloyd Shapley and Martin Shubik in 1954 to measure the powers of players in a voting game. The index often reveals surprising power distribution that is not obvious on the surface.
The National Resident Matching Program (NRMP), also called The Match, is a United States-based private non-profit non-governmental organization created in 1952 to place U.S. medical school students into residency training programs located in United States teaching hospitals. Its mission has since expanded to include the placement of U.S. citizen and non-U.S. citizen international medical school students and graduates into residency and fellowship training programs. In addition to the annual Main Residency Match that in 2021 encompassed more than 48,000 applicants and 38,000 positions, the NRMP conducts Fellowship Matches for more than 60 subspecialties through its Specialties Matching Service (SMS). The NRMP is sponsored by a board of directors that includes medical school deans, teaching hospital executives, graduate medical education program directors, medical students and residents, and one public member.
In mathematics, economics, and computer science, the Gale–Shapley algorithm is an algorithm for finding a solution to the stable matching problem. It is named for David Gale and Lloyd Shapley, who published it in 1962, although it had been used for the National Resident Matching Program since the early 1950s. Shapley and Alvin E. Roth won the 2012 Nobel Prize in Economics for work including this algorithm.
The Shapley–Folkman lemma is a result in convex geometry that describes the Minkowski addition of sets in a vector space. It is named after mathematicians Lloyd Shapley and Jon Folkman, but was first published by the economist Ross M. Starr.
In economics, non-convexity refers to violations of the convexity assumptions of elementary economics. Basic economics textbooks concentrate on consumers with convex preferences and convex budget sets and on producers with convex production sets; for convex models, the predicted economic behavior is well understood. When convexity assumptions are violated, then many of the good properties of competitive markets need not hold: Thus, non-convexity is associated with market failures, where supply and demand differ or where market equilibria can be inefficient. Non-convex economies are studied with nonsmooth analysis, which is a generalization of convex analysis.
In cooperative game theory, a hedonic game is a game that models the formation of coalitions (groups) of players when players have preferences over which group they belong to. A hedonic game is specified by giving a finite set of players, and, for each player, a preference ranking over all coalitions (subsets) of players that the player belongs to. The outcome of a hedonic game consists of a partition of the players into disjoint coalitions, that is, each player is assigned a unique group. Such partitions are often referred to as coalition structures.
Impartial culture (IC) or the culture of indifference is a probabilistic model used in social choice theory for analyzing ranked voting method rules.
