of sets none of which are empty. Then a choice function (selector, selection) on X is a mathematical function f that is defined on X such that f is a...
5 KB (719 words) - 02:20, 8 February 2025
economics and social choice theory, a social welfare function—also called a social ordering, ranking, utility, or choice function—is a function that ranks a set...
25 KB (3,259 words) - 17:05, 22 June 2025
the axiom of choice and are implied by it. One variation avoids the use of choice functions by, in effect, replacing each choice function with its range:...
60 KB (7,923 words) - 17:51, 8 July 2025
the transitive property: Attempting to use majority rule as a social choice function creates situations where we have A better than B and B better than...
28 KB (3,035 words) - 22:13, 8 June 2025
nonconstructive because it asserts the existence of a choice function but says nothing about how this choice function is to be "constructed". One motivation for...
46 KB (6,270 words) - 22:21, 15 July 2025
monotonicity is a property of a social choice function. It is a necessary condition for being able to implement such a function using a strategyproof mechanism...
7 KB (1,219 words) - 23:24, 2 July 2024
every non-empty set. The axiom of global choice states that there is a global choice function τ, meaning a function such that for every non-empty set z, τ(z)...
3 KB (458 words) - 07:25, 6 March 2024
every countable collection of non-empty sets must have a choice function. That is, given a function A {\displaystyle A} with domain N {\displaystyle \mathbb...
10 KB (1,259 words) - 14:17, 15 March 2025
A choice is the range of different things from which a being can choose. The arrival at a choice may incorporate motivators and models. Freedom of choice...
29 KB (3,768 words) - 21:51, 7 July 2025
Game form (category Social choice theory)
frame, ruleset, or outcome function is the set of rules that govern a game and determine its outcome based on each player's choices. A game form differs from...
4 KB (381 words) - 00:18, 20 June 2025
mathematics, a function from a set X to a set Y assigns to each element of X exactly one element of Y. The set X is called the domain of the function and the...
76 KB (11,410 words) - 20:15, 22 May 2025
Diaconescu's theorem (category Axiom of choice)
the axiom of choice, in particular granting a choice function on all sets of this form, implies excluded middle for all propositions. Choice is valid in...
11 KB (1,926 words) - 21:56, 17 March 2025
if a social choice function can be implemented with some non-honest mechanism—one where players have an incentive to lie—the same function can be implemented...
9 KB (1,241 words) - 09:30, 18 March 2025
Axiom of determinacy (section Using a choice function)
model L(R) of a set theory, which accepts only a weak form of the axiom of choice (AC) but contains all real and all ordinal numbers. Some consequences of...
19 KB (2,393 words) - 15:13, 25 June 2025
In quantum physics, a wave function (or wavefunction) is a mathematical description of the quantum state of an isolated quantum system. The most common...
99 KB (13,584 words) - 18:24, 21 June 2025
image of its domain. Every surjective function has a right inverse assuming the axiom of choice, and every function with a right inverse is necessarily...
17 KB (1,941 words) - 14:49, 16 July 2025
May's theorem (category Social choice theory)
social choice theory, May's theorem, also called the general possibility theorem, says that majority vote is the unique ranked social choice function between...
6 KB (658 words) - 01:34, 26 May 2025
(1977). "Single Transferrable Vote: An Example of a Perverse Social Choice Function". American Journal of Political Science. 21 (2): 303–311. doi:10.2307/2110496...
30 KB (3,246 words) - 21:36, 30 June 2025
optimization and decision theory, a loss function or cost function (sometimes also called an error function) is a function that maps an event or values of one...
21 KB (2,801 words) - 00:36, 14 July 2025
Mechanism design (category Social choice theory)
defines what should happen under full information. Define a social choice function f ( θ ) {\displaystyle f(\theta )} mapping the (true) type profile...
33 KB (5,063 words) - 22:17, 19 June 2025
Well-ordering theorem (category Axiom of choice)
axiom of choice as follows. Let the set we are trying to well-order be A {\displaystyle A} , and let f {\displaystyle f} be a choice function for the family...
7 KB (1,003 words) - 09:06, 12 April 2025
Constructive set theory (section Choice functions)
there is extensionally only one possible function input to a choice function. So in that situation, a choice function would explicitly have type f : { a }...
213 KB (35,229 words) - 13:58, 4 July 2025
"very strong form of the axiom of choice"—namely, the axiom of global choice: There exists a global choice function G {\displaystyle G} defined on the...
97 KB (15,666 words) - 02:01, 18 March 2025
Pathological (mathematics) (redirect from Pathological function)
historical examples of this are: Ranked-choice voting is commonly described as a pathological social choice function, because of its tendency to eliminate...
19 KB (2,392 words) - 23:47, 19 June 2025
Liberal paradox (category Social choice theory)
By representing the social choice process as a function on Rel(X)N, we are tacitly assuming that the social choice function is defined for any possible...
21 KB (3,122 words) - 01:50, 16 August 2024
part of Objective-C programming language The Selector, radio program Choice function on a family of sets The Selecter, a UK ska band Moshe Selecter, Israeli...
876 bytes (141 words) - 09:24, 20 May 2025
that any non-degenerate social choice rule will satisfy: Unrestricted domain – the social choice function is a total function over the domain of all possible...
72 KB (6,839 words) - 05:37, 16 July 2025
pairing Axiom of union Axiom schema of specification Boltzmann brain Choice function Cumulative hierarchy Pairwise comparison Von Neumann universe 14990...
12 KB (1,217 words) - 22:39, 25 May 2025
words, our social-choice function is utilitarian. The VCG family is a family of mechanisms that implements the utilitarian welfare function. A typical mechanism...
14 KB (2,484 words) - 01:12, 27 May 2025
common choice. Some authors define measurable functions as exclusively real-valued ones with respect to the Borel algebra. If the values of the function lie...
9 KB (1,329 words) - 22:12, 9 November 2024