Editing Randomization

{{Short description|Process of making something random}}
'''Randomization''' is a statistical process in which a random mechanism is employed to select a sample from a population or assign subjects to different groups.<ref name=":0">[[Oxford English Dictionary]] "randomization"</ref><ref name=":3">{{Citation |last1=Bespalov |first1=Anton |title=Blinding and Randomization |date=2020 |work=Good Research Practice in Non-Clinical Pharmacology and Biomedicine |pages=81–100 |editor-last=Bespalov |editor-first=Anton |series=Handbook of Experimental Pharmacology |place=Cham |publisher=Springer International Publishing |language=en |doi=10.1007/164_2019_279 |isbn=978-3-030-33656-1 |last2=Wicke |first2=Karsten |last3=Castagné |first3=Vincent |volume=257 |pmid=31696347 |s2cid=207956615 |editor2-last=Michel |editor2-first=Martin C. |editor3-last=Steckler |editor3-first=Thomas|doi-access=free }}</ref><ref name=":6">{{Cite journal |last1=Kang |first1=Minsoo |last2=Ragan |first2=Brian G |last3=Park |first3=Jae-Hyeon |date=2008 |title=Issues in Outcomes Research: An Overview of Randomization Techniques for Clinical Trials |journal=Journal of Athletic Training |volume=43 |issue=2 |pages=215–221 |doi=10.4085/1062-6050-43.2.215 |issn=1062-6050 |pmc=2267325 |pmid=18345348}}</ref> The process is crucial in ensuring the random allocation of experimental units or treatment protocols, thereby minimizing [[selection bias]] and enhancing the [[Validity (statistics)|statistical validity]].<ref name=":4">{{Cite journal |last=Saghaei |first=Mahmoud |date=2011 |title=An Overview of Randomization and Minimization Programs for Randomized Clinical Trials |journal=Journal of Medical Signals and Sensors |volume=1 |issue=1 |pages=55–61 |doi=10.4103/2228-7477.83520 |issn=2228-7477 |pmc=3317766 |pmid=22606659 |doi-access=free }}</ref> It facilitates the objective comparison of treatment effects in [[Design of experiments|experimental design]], as it equates groups statistically by balancing both known and unknown factors at the outset of the study. In statistical terms, it underpins the principle of probabilistic equivalence among groups, allowing for the unbiased estimation of treatment effects and the generalizability of conclusions drawn from sample data to the broader population.<ref>{{Cite journal |last1=Desharnais |first1=Josée |last2=Laviolette |first2=François |last3=Zhioua |first3=Sami |date=2013-06-01 |title=Testing probabilistic equivalence through Reinforcement Learning |url=https://www.sciencedirect.com/science/article/pii/S0890540113000163 |journal=Information and Computation |volume=227 |pages=21–57 |doi=10.1016/j.ic.2013.02.002 |issn=0890-5401}}</ref><ref>{{Cite journal |last=Sedgwick |first=Philip |date=2011-11-23 |title=Random sampling versus random allocation |url=https://www.bmj.com/content/343/bmj.d7453 |journal=BMJ |language=en |volume=343 |pages=d7453 |doi=10.1136/bmj.d7453 |s2cid=71545281 |issn=0959-8138|url-access=subscription }}</ref>

Randomization is not haphazard; instead, a [[stochastic process|random process]] is a sequence of random variables describing a process whose outcomes do not follow a deterministic pattern but follow an evolution described by [[Probability distribution|probability distributions]]. For example, a random sample of individuals from a population refers to a sample where every individual has a known probability of being sampled. This would be contrasted with [[nonprobability sampling]], where [[Arbitrariness|arbitrary]] individuals are selected. A [[Wald–Wolfowitz runs test|runs test]] can be used to determine whether the occurrence of a set of measured values is random.<ref>{{Cite journal |last1=Alhakim |first1=A |last2=Hooper |first2=W |date=2008 |title=A non-parametric test for several independent samples |url=https://www.tandfonline.com/doi/abs/10.1080/10485250801976741 |journal=Journal of Nonparametric Statistics |volume=20 |issue=3 |pages=253–261 |citeseerx=10.1.1.568.6110 |doi=10.1080/10485250801976741|s2cid=123493589 }}</ref> Randomization is widely applied in various fields, especially in scientific research, statistical analysis, and resource allocation, to ensure fairness and validity in the outcomes.<ref name=":5">{{Citation |last1=Fowler |first1=Kathryn L. |title=Chapter 58 - Principles and methods of randomization in research |date=2023-01-01 |url=https://www.sciencedirect.com/science/article/pii/B9780323903004000380 |work=Translational Surgery |pages=353–358 |editor-last=Eltorai |editor-first=Adam E. M. |access-date=2023-12-10 |series=Handbook for Designing and Conducting Clinical and Translational Research |publisher=Academic Press |isbn=978-0-323-90300-4 |last2=Fleming |first2=Martin D. |editor2-last=Bakal |editor2-first=Jeffrey A. |editor3-last=Newell |editor3-first=Paige C. |editor4-last=Osband |editor4-first=Adena J.}}</ref><ref>{{Cite journal |last1=Berger |first1=Vance W. |last2=Bour |first2=Louis Joseph |last3=Carter |first3=Kerstine |last4=Chipman |first4=Jonathan J. |last5=Everett |first5=Colin C. |last6=Heussen |first6=Nicole |last7=Hewitt |first7=Catherine |last8=Hilgers |first8=Ralf-Dieter |last9=Luo |first9=Yuqun Abigail |last10=Renteria |first10=Jone |last11=Ryeznik |first11=Yevgen |last12=Sverdlov |first12=Oleksandr |last13=Uschner |first13=Diane |date=2021-08-16 |title=A roadmap to using randomization in clinical trials |journal=BMC Medical Research Methodology |volume=21 |issue=1 |pages=168 |doi=10.1186/s12874-021-01303-z |issn=1471-2288 |pmc=8366748 |pmid=34399696 |doi-access=free }}</ref><ref>{{Cite journal |last1=Toroyan |first1=Tami |last2=Roberts |first2=Ian |last3=Oakley |first3=Ann |date=2000-10-01 |title=Randomisation and resource allocation: a missed opportunity for evaluating health care and social interventions |url=https://jme.bmj.com/content/26/5/319 |journal=Journal of Medical Ethics |language=en |volume=26 |issue=5 |pages=319–322 |doi=10.1136/jme.26.5.319 |issn=0306-6800 |pmid=11055032|pmc=1733281 }}</ref>

In various contexts, randomization may involve

* <u>Generating Random Permutations</u>: This is essential in various situations, such as [[Shuffling|shuffling cards]]. By randomly rearranging the sequence, it ensures fairness and unpredictability in games and experiments.
* <u>Selecting Random Samples from Populations</u>: In [[Sampling (statistics)|statistical sampling]], this method is vital for obtaining representative samples. By randomly choosing a subset of individuals, biases are minimized, ensuring that the sample accurately reflects the larger population.
* <u>Random Allocation in Experimental Design</u>: Random assignment of experimental units to treatment or control conditions is fundamental in scientific studies. This approach ensures that each unit has an equal chance of receiving any treatment, thereby reducing [[systematic bias]] and improving the reliability of experimental results.
* <u>Generating Random Numbers</u>: The process of [[random number generation]] is central to simulations, [[Cryptography|cryptographic]] applications, and statistical analysis. These numbers form the basis for simulations, model testing, and secure data encryption.
* <u>Data Stream Transformation</u>: In telecommunications, randomization is used to transform [[Data stream|data streams]]. Techniques like [[Scrambler|scramblers]] randomize the data to prevent predictable patterns, which is crucial for securing communication channels and enhancing transmission reliability."

Randomization has many uses in [[Science|gambling]], political use, statistical analysis, [[art]], [[cryptography]], [[Video game|gaming]] and other fields. 

== In gambling ==
[[File:Shuffling cards.jpg|thumb|Shuffling [[playing card]]s]]
In the world of [[gambling]], the integrity and fairness of games hinge significantly on effective randomization. This principle serves as a cornerstone in gambling, ensuring that each game outcome is unpredictable and not manipulable. The necessity for advanced randomization methods stems from the potential for skilled gamblers to exploit weaknesses in poorly randomized systems. High-quality randomization thwarts attempts at prediction or manipulation, maintaining the fairness of games. A quintessential example of randomization in gambling is the [[Shuffling playing cards|shuffling of playing cards]]. This process must be thoroughly random to prevent any predictability in the order of cards.<ref>{{Cite web |last=Liu |first=Michael |date=2023-04-22 |title=Expert reveals the fascinating link between math and card shuffling |url=https://dornsife.usc.edu/news/storнннапирсучкаебанаяies/link-between-math-and-card-shuffling/ |access-date=2023-12-10 |website=News and Events |language=en- US}}</ref> Casinos often employ [[Shuffling machine|automatic shuffling machines]], which enhance randomness beyond what manual shuffling can achieve.

With the rise of online casinos, digital [[Random number generation|random number generators (RNGs)]] have become crucial. These RNGs use complex algorithms to produce outcomes that are as unpredictable as their real-world counterparts.<ref>{{Citation |last=Lugrin |first=Thomas |title=Random Number Generator |date=2023 |work=Trends in Data Protection and Encryption Technologies |pages=31–34 |editor-last=Mulder |editor-first=Valentin |place=Cham |publisher=Springer Nature Switzerland |language=en |doi=10.1007/978-3-031-33386-6_7 |isbn=978-3-031-33386-6 |editor2-last=Mermoud |editor2-first=Alain |editor3-last=Lenders |editor3-first=Vincent |editor4-last=Tellenbach |editor4-first=Bernhard|doi-access=free }}</ref> The gambling industry invests heavily in research to develop more effective randomization techniques. To ensure that gambling games are fair and random, regulatory bodies rigorously test and certify shuffling and random number generation methods. This oversight is vital in maintaining trust in the gambling industry, ensuring that players have equal chances of winning.

The unpredictability inherent in randomization is also a key factor in the psychological appeal of gambling. The thrill and suspense created by the uncertainty of outcomes contribute significantly to the allure and excitement of gambling games.<ref>{{Cite journal |last1=Clark |first1=Luke |last2=Averbeck |first2=Bruno |last3=Payer |first3=Doris |last4=Sescousse |first4=Guillaume |last5=Winstanley |first5=Catharine A. |last6=Xue |first6=Gui |date=2013-11-06 |title=Pathological Choice: The Neuroscience of Gambling and Gambling Addiction |journal=The Journal of Neuroscience |volume=33 |issue=45 |pages=17617–17623 |doi=10.1523/JNEUROSCI.3231-13.2013 |issn=0270-6474 |pmc=3858640 |pmid=24198353}}</ref>

In summary, randomization in gambling is not just a technical necessity; it is a fundamental principle that upholds the fairness, integrity, and thrill of the games. As technology advances, so too do the methods to ensure that this randomization remains effective and beyond reproach

== In politics ==
The concept of randomization in political systems, specifically through the method of allotment or [[sortition]], has ancient roots and contemporary relevance, significantly impacting the evolution and practice of democracy.

In the fifth century BC, [[Athenian democracy]] was pioneering in its approach to ensuring political equality, or [[isonomia]].<ref name=":1">{{Cite book |last=Hansen |first=Mogens Herman |title=The Athenian Democracy in the Age of Demosthenes |date=18 December 1998 |publisher=Bloomsbury Academic |isbn=1-85399-585-1}}</ref><ref name=":2">{{Cite journal |last=Saxonhouse |first=Arlene W. |date=1993 |title=Athenian Democracy: Modern Mythmakers and Ancient Theorists |url=https://www.cambridge.org/core/journals/ps-political-science-and-politics/article/abs/athenian-democracy-modern-mythmakers-and-ancient-theorists/56693FCAB73808C042E1455C9C437116 |journal=PS: Political Science & Politics |volume=26 |issue=3 |pages=486–490 |doi=10.2307/419988|jstor=419988 |url-access=subscription }}</ref> Central to this system was the principle of random selection, seen as a cornerstone for fair representation.<ref name=":1" /> The unique structure of Greek democracy, which translates to "rule by the people," was exemplified by administrative roles being rotated among citizens, selected randomly through lot. This method was perceived as more democratic than elections, which the Athenians argued could lead to inequalities. They believed that elections, which often favored candidates based on merit or popularity, contradicted the principle of equal rights for all citizens. Furthermore, the random allotment of positions like magistrates or jury members served as a deterrent to vote-buying and corruption, as it was impossible to predict who would be chosen for these roles.<ref name=":2" />

[[File:USCAR Court select juries by sortition.JPG|thumb|[[United States Civil Administration of the Ryukyu Islands|USCAR Court]] selecting a jury by sortition]]
In modern times, the concept of allotment, also known as [[sortition]], is primarily seen in the selection of [[Jury selection|jurors]] within Anglo-Saxon legal systems, such as those in the UK and the United States. However, its political implications extend further. There have been various proposals to integrate sortition into government structures. The idea is that sortition could introduce a new dimension of representation and fairness in political systems, countering issues associated with electoral politics.<ref>{{Cite journal |last=Stone |first=Peter |date=July 2010 |title=The Political Potential of Sortition |url=https://academic.oup.com/pq/article-abstract/60/240/664/1447926 |journal=The Philosophical Quarterly |volume=60 |issue=240 |pages=664–666 |doi=10.1111/j.1467-9213.2010.660_11.x|url-access=subscription }}</ref> This concept has garnered academic interest, with scholars exploring the potential of random selection in enhancing the democratic process, both in political frameworks and organizational structures.<ref>{{Cite journal |last=Lever |first=Annabelle |date=2023-07-20 |title=Democracy: Should We Replace Elections with Random Selection? |journal=Danish Yearbook of Philosophy |volume=56 |issue=2 |pages=136–153 |doi=10.1163/24689300-bja10042 |issn=0070-2749|doi-access=free }}</ref> The ongoing study and debate surrounding the use of sortition reflect its enduring relevance and potential as a tool for political innovation and integrity.

== Randomization in statistical analysis ==
Randomization is a core principle in [[statistical theory]], whose importance was emphasized by [[Charles Sanders Peirce|Charles S. Peirce]] in "[[Charles Sanders Peirce bibliography#illus|Illustrations of the Logic of Science]]" (1877–1878) and "[[Charles Sanders Peirce bibliography#SIL|A Theory of Probable Inference]]" (1883).  Its application in statistical methodologies is multifaceted and includes critical processes such as [[Randomized controlled trial|randomized controlled experiments]], [[survey sampling]] and [[Simulation|simulations]].

=== Randomized controlled experiment ===
[[File:Sampling experiments.jpg|thumb|Educational tools used to extract a random sample from a pool]]
In the realm of scientific research, particularly within [[Clinical study design|clinical study designs]], constraints such as limited manpower, material resources, financial backing, and time necessitate a selective approach to participant inclusion.<ref name=":3" /><ref name=":4" /> Despite the broad spectrum of potential participants who fulfill the inclusion criteria, it is impractical to incorporate every eligible individual in the target population due to these constraints. Therefore, a representative subset of [[treatment groups]] is chosen based on the specific requirements of the research.<ref name=":5" /> A [[Random sampling|randomized sampling method]] is employed to ensure the integrity and representativeness of the study. This method ensures that all qualified subjects within the target population have an equal opportunity to be selected. Such a strategy is pivotal in mirroring the overall characteristics of the target population and in mitigating the risk of selection bias.

The selected samples (or continuous non-randomly sampled samples) are grouped using randomization methods so that all research subjects in the sample have an equal chance of entering the experimental group or the control group and receiving corresponding treatment. In particular, the random grouping after the research subjects are stratified can make the known or unknown influencing factors between the groups basically consistent, thereby enhancing the comparability between the groups.<ref name=":4" />

=== Survey sampling ===
[[Survey sampling]] uses randomization, following the criticisms of previous "representative methods" by [[Jerzy Neyman]] in his 1922 report to the [[International Statistical Institute]]. It randomly displays the answer options to survey participants, which prevents order bias caused by the tendency of respondents to choose the first option when the same order is presented to different respondents.<ref>{{Cite journal |last=Smith |first=T. M. F. |date=1976 |title=The Foundations of Survey Sampling: A Review |url=https://www.jstor.org/stable/2345174 |journal=Journal of the Royal Statistical Society. Series A (General) |volume=139 |issue=2 |pages=183–204 |doi=10.2307/2345174|jstor=2345174 |url-access=subscription }}</ref> To overcome this, researchers can give the answer options in a random order so that the respondents allocate some time to read all the options and choose an honest answer. For example, consider an automobile dealer who wants to conduct a feedback survey and ask the respondents to select their preferred automobile brand. The user can create a study with randomized answers to display the different automobile brands so that the respondents do not see them in the same order.

=== Resampling ===
{{Main|Resampling (statistics)}}

Some important methods of statistical inference use [[Resampling (statistics)|resampling]] from the observed data. Multiple alternative versions of the data-set that "might have been observed" are created by randomization of the original data-set, the only one observed. The variation of statistics calculated for these alternative data-sets is a guide to the uncertainty of statistics estimated from the original data.

=== Simulation ===
{{Main|Simulation}}
In many scientific and engineering fields, computer simulations of real phenomena are commonly used. When the real phenomena are affected by unpredictable processes, such as radio noise or day-to-day weather, these processes can be simulated using random or pseudo-random numbers. One of the most prominent uses of randomization in simulations is in [[Monte Carlo method|Monte Carlo methods]]. These methods rely on repeated random sampling to obtain numerical results, typically to model probability distributions or to estimate uncertain quantities in a system.

Randomization also allows for the testing of models or algorithms against unexpected inputs or scenarios. This is essential in fields like machine learning and artificial intelligence, where algorithms must be robust against a variety of inputs and conditions.<ref>{{Cite thesis |title=On the impact of randomization on robustness in machine learning |url=https://hal.science/tel-03121555 |publisher=Université Paris sciences et lettres |date=2020-12-02 |degree=phdthesis |language=en |first=Rafael |last=Pinot}}</ref>

== In cryptography ==
{{Main|Cryptography}}

== In art ==
Randomization plays a fascinating and often underappreciated role in literature, music, and art, where it introduces elements of unpredictability and spontaneity. Here is how it manifests in each of these creative fields:

=== Literature ===
[[File:Random Words Make A Sentence.jpg|thumb|A sentence generator using random words at the Sci-Port Discovery Center]]
Pioneered by [[Surrealism|surrealists]] and later popularized by writers like [[William S. Burroughs]], automatic writing and [[Cut-up technique|cut-up techniques]] involve randomly rearranging text to create new literary forms. It disrupts linear narratives, fostering unexpected connections and meanings.<ref>{{Cite web |last=babel |date=1920-12-12 |title=Dada Manifesto On Feeble Love And Bitter Love (1920) - Tristan Tzara |url=https://391.org/manifestos/1920-dada-manifesto-feeble-love-bitter-love-tristan-tzara/ |access-date=2023-12-11 |website=391.org |language=en-GB}}</ref>

=== Music ===
In [[aleatoric music]], elements of the composition are left to chance or the performer's discretion. Composers like [[John Cage]] used randomization to create music where certain elements are unforeseeable, resulting in each performance being uniquely different. Modern musicians sometimes employ computer algorithms that generate music based on random inputs. These compositions can range from electronic music to more classical forms, where randomness plays a key role in creating harmony, melody, or rhythm.
{{See also|Computer music}}

=== Art ===
Some artists in [[abstract expressionism]] movement, like [[Jackson Pollock]], used random methods (like dripping or splattering paint) to create their artworks. This approach emphasizes the physical act of painting and the role of chance in the artistic process.Also, contemporary artists often use algorithms and computer-generated randomness to create visual art. This can result in intricate patterns and designs that would be difficult or impossible to predict or replicate manually.

==Techniques==
Although historically "manual" randomization techniques (such as shuffling cards, drawing pieces of paper from a bag, spinning a [[roulette]] wheel) were common, nowadays automated techniques are mostly used. As both selecting [[random sample]]s and [[random permutation]]s can be reduced to simply selecting random numbers, [[random number generation]] methods are now most commonly used, both [[hardware random number generator]]s and [[pseudo-random number generator]]s.

===Optimization===
Randomization is used in optimization to alleviate the computational burden associated to robust control techniques: a sample of values of the uncertainty parameters is randomly drawn and robustness is enforced for these values only. This approach has gained popularity by the introduction of rigorous theories that permit one to have control on the probabilistic level of robustness, see [[scenario optimization]]. 

Common randomization methods including

* Simple randomization ([[coin flipping]], [[Drawing lots (decision making)|drawing lots]] and [[Random number generation|random number method]]）<ref name=":6" />
* [[Stratified randomization]] ([[stratified sampling]] and stratified allocation)<ref name=":6" />
* Block randomization<ref name=":6" />
* Systematic randomization
* Cluster randomization
* [[Multistage sampling]]
* [[Quasi-randomization]]
* Covariate Adaptive Randomization<ref name=":6" />

==See also==
* [[Randomized algorithm]]
* [[Bias]]
* [[Random number generation]]

==References==
<references/>

==External links==
*[http://jan.seifseit.de/programme/qube/qube.php RQube] - Generate quasi-random stimulus sequences for experimental designs
*[http://www.randomisation.eu RandList] - Randomization List Generator

{{Experimental design}}
{{Statistics|collection|state=collapsed}}

[[Category:Random number generation]]
[[Category:Design of experiments]]