Search results
Results from the WOW.Com Content Network
Statistical theorists study and improve statistical procedures with mathematics, and statistical research often raises mathematical questions. Mathematicians and statisticians like Gauss, Laplace, and C. S. Peirce used decision theory with probability distributions and loss functions (or utility functions).
This research usually focuses on particular sets of strategies known as "solution concepts" or "equilibria". A common assumption is that players act rationally. In non-cooperative games, the most famous of these is the Nash equilibrium. A set of strategies is a Nash equilibrium if each represents a best response to the other strategies.
One of the popular examples in computer science is the mathematical models of various machines, an example is the deterministic finite automaton (DFA) which is defined as an abstract mathematical concept, but due to the deterministic nature of a DFA, it is implementable in hardware and software for solving various specific problems. For example ...
For example, a greedy strategy for the travelling salesman problem (which is of high computational complexity) is the following heuristic: "At each step of the journey, visit the nearest unvisited city." This heuristic does not intend to find the best solution, but it terminates in a reasonable number of steps; finding an optimal solution to ...
Graphs of probabilities of getting the best candidate (red circles) from n applications, and k/n (blue crosses) where k is the sample size. The secretary problem demonstrates a scenario involving optimal stopping theory [1] [2] that is studied extensively in the fields of applied probability, statistics, and decision theory.
For example, consider a quadrant (circular sector) inscribed in a unit square. Given that the ratio of their areas is π / 4 , the value of π can be approximated using a Monte Carlo method: [1] Draw a square, then inscribe a quadrant within it; Uniformly scatter a given number of points over the square
Asset prices are also modeled using optimization theory, though the underlying mathematics relies on optimizing stochastic processes rather than on static optimization. International trade theory also uses optimization to explain trade patterns between nations. The optimization of portfolios is an example of multi-objective optimization in ...
Examples of unexpected applications of mathematical theories can be found in many areas of mathematics. A notable example is the prime factorization of natural numbers that was discovered more than 2,000 years before its common use for secure internet communications through the RSA cryptosystem. [127]