View source for Maximum entropy probability distribution

{{Short description|Probability distribution that has the most entropy of a class}}
In [[Statistics|statistics]] and [[Information theory|information theory]], a '''maximum entropy probability distribution''' has entropy that is at least as great as that of all other members of a specified class of [[Probability distribution|probability distribution]]s. According to the [[Principle of maximum entropy|principle of maximum entropy]], if nothing is known about a distribution except that it belongs to a certain class (usually defined in terms of specified properties or measures), then the distribution with the largest entropy should be chosen as the least-informative default. The motivation is twofold: first, maximizing entropy minimizes the amount of [[Prior probability|prior information]] built into the distribution; second, many physical systems tend to move towards maximal entropy configurations over time.

== Definition of entropy and differential entropy ==
{{further|Entropy (information theory)}}

If <math>X</math> is a continuous random variable with [[Physics:Probability density function|probability density]] <math>p(x)</math>, then the [[Differential entropy|differential entropy]] of <math>\ X\ </math> is defined as<ref>{{cite book |last=Williams |first=D. |year=2001 |title=Weighing the Odds |publisher={{wipe|Cambridge University Press}} |ISBN=0-521-00618-X |pages=197-199}}</ref><ref>{{cite book |last1=Bernardo |first1=J.M. |last2=Smith |first2=A.F.M. |year=2000 |title=Bayesian Theory |publisher=Wiley |ISBN=0-471-49464-X |pages=209, 366}}</ref><ref>O'Hagan, A. (1994), {{cite book |series=Kendall's Advanced Theory of Statistics |volume=2B |title=Bayesian Inference |publisher=Edward Arnold |ISBN=0-340-52922-9 |at=section&nbsp;5.40}}</ref>

:<math> H(X) ~=~ - \int_{-\infty}^\infty p(x)\ \log p(x)\ \mathrm{d}\,\! x ~.</math>

If <math>\ X\ </math> is a discrete random variable with distribution given by
:<math> \operatorname{Pr}\{\ X=x_k \} = p_k \qquad ~ \mbox{ for } ~ \quad k = 1,\ 2,\ \ldots ~</math>
then the entropy of <math>\ X\ </math> is defined as 
:<math> H(X) = - \sum_{k\ge 1}\ p_k\ \log p_k ~.</math> 

The seemingly divergent term <math>\ p(x)\ \log p(x)\ </math> is replaced by zero, whenever <math>\ p(x) = 0 ~.</math> 

This is a special case of more general forms described in the articles [[Entropy (information theory)]], [[Principle of maximum entropy]], and differential entropy. In connection with maximum entropy distributions, this is the only one needed, because maximizing <math>\ H(X)\ </math> will also maximize the more general forms.

The base of the [[Logarithm|logarithm]] is not important, as long as the same one is used consistently: Change of base merely results in a rescaling of the entropy. Information theorists may prefer to use base&nbsp;2 in order to express the entropy in [[Bit|bit]]s; mathematicians and physicists often prefer the [[Natural logarithm|natural logarithm]], resulting in a unit of [[Nat (unit)|"nat"]]s for the entropy.

However, the chosen measure <math>\ \mathrm{d}\,\! x\ </math> is crucial, even though the typical use of the [[Lebesgue measure]] is often defended as a "natural" choice: Which measure is chosen determines the entropy and the consequent maximum entropy distribution.

== Distributions with measured constants ==
Many statistical distributions of applicable interest are those for which the [[Moment (mathematics)|moments]] or other measurable quantities are constrained to be constants. The following theorem by [[Biography:Ludwig Boltzmann|Ludwig Boltzmann]] gives the form of the probability density under these constraints.

=== Continuous case ===

Suppose <math>\ S\ </math> is a continuous, [[Closed set|closed subset]] of the [[Real number|real number]]s <math>\ \mathbb{R}\ </math> and we choose to specify <math>\ n\ </math> [[Measurable function|measurable function]]s <math>\ f_1,\ \cdots,\ f_n\ </math> and <math>\ n\ </math> numbers <math>\ a_1,\ \ldots,\ a_n ~.</math> We consider the class <math>\ C\ </math> of all real-valued random variables which are supported on <math>\ S\ </math> (i.e. whose density function is zero outside of <math>\ S\ </math>) and which satisfy the <math>\ n\ </math> moment conditions:

:<math>\mathbb{E} \{\ f_j(X)]\}\ \geq a_j \qquad ~\mbox{ for }~ \quad j=1,\ \ldots,\ n </math>

If there is a member in <math>\ C\ </math> whose [[Physics:Probability density function|density function]] is positive everywhere in <math>\ S\ ,</math> and if there exists a maximal entropy distribution for <math>\ C\ ,</math> then its probability density <math>\ p(x)\ </math> has the following form:

:<math> p(x) = \exp \left(\ \sum_{j=0}^n\ \lambda_j f_j(x)\ \right) \qquad ~\mbox{ for all  }~ \quad x \in S </math>

where we assume that <math>\ f_0(x) = 1 ~.</math> The constant  <math>\ \lambda_0\ </math> and the <math>\ n\ </math> Lagrange multipliers <math>\ \boldsymbol\lambda = (\lambda_1,\ \ldots,\ \lambda_n)\ </math> solve the constrained optimization problem with <math>\ a_0 = 1\ </math> (which ensures that <math>\ p\ </math> integrates to unity):<ref>{{cite journal |last1=Botev |first1=Z.I. | last2=Kroese | first2=D.P. |year=2011 |title=The generalized cross entropy method, with applications to probability density estimation |journal=Methodology and Computing in Applied Probability |volume=13 |issue=1 |pages=1–27 |doi=10.1007/s11009-009-9133-7 |s2cid=18155189 |url=http://espace.library.uq.edu.au/view/UQ:200564/UQ200564_preprint.pdf }}</ref>

:<math>\ \max_{\ \lambda_0;\ \boldsymbol\lambda\ }\ \left\{\ \sum_{j=0}^n \lambda_ja_j - \int\ \exp\left( \sum_{j=0}^n \lambda_jf_j(x) \right)\ \mathrm{d}\,\! x\ \right\} \qquad ~\mathrm{ subject\ to }~ \quad \boldsymbol\lambda \geq \mathbf{0}\ </math>

Using the [[Karush–Kuhn–Tucker conditions]], it can be shown that the optimization problem has a unique solution because the objective function in the optimization is concave in <math>\ \boldsymbol\lambda ~.</math> 

Note that when the moment constraints are equalities (instead of inequalities), that is,

:<math>\ \mathbb{E} \{\ f_j(X)\ \} ~=~ a_j \qquad ~\mbox{ for }~  \quad j=1,\ \ldots,\ n\ ,</math>

then the constraint condition <math>\ \boldsymbol\lambda \geq \mathbf{0}\ </math> can be dropped, which makes optimization over the Lagrange multipliers unconstrained.

=== Discrete case ===
Suppose <math>\ S = \{\ x_1,\ x_2,\ \ldots\ \}\ </math> is a (finite or infinite) discrete subset of the reals, and that we choose to specify <math>\ n\ </math> functions <math>\ f_1 ,\ \ldots\ , f_n\ </math> and <math>\ n\ </math> numbers <math>\ a_1 ,\ \ldots\ , a_n ~.</math> We consider the class <math>\ C\ </math> of all discrete random variables <math>\ X\ </math> which are supported on <math>\ S\ </math> and which satisfy the <math>\ n\ </math> moment conditions

:<math>\ \operatorname{\mathbb E}\{\ f_j(X)\ \} \geq a_j \qquad ~\mbox{ for }~ \quad j=1,\ \ldots\ , n\ </math> 

If there exists a member of class <math>\ C\ </math> which assigns positive probability to all members of <math>\ S\ </math> and if there exists a  maximum entropy distribution for <math>\ C\ ,</math> then this distribution has the following shape:

:<math>\ \operatorname{\mathbb P}\{\ X = x_k\ \} = \exp\left(\ \sum_{j=0}^n \lambda_j\ f_j(x_k)\ \right) \qquad ~\mbox{ for }~ \quad k = 1,\ 2,\ \ldots\ </math>

where we assume that <math>f_0=1</math> and the constants <math>\ \lambda_0, \; \boldsymbol\lambda \equiv ( \lambda_1 ,\ \ldots\ , \lambda_n )\ </math> solve the constrained optimization problem with <math>\ a_0 = 1 ~:</math><ref>{{cite journal |last1=Botev |first1=Z.I. | last2=Kroese | first2=D.P. |year=2008 |title=Non-asymptotic bandwidth selection for density estimation of discrete data |journal=Methodology and Computing in Applied Probability |volume=10 |issue=3 |pages=435 |doi=10.1007/s11009-007-9057-zv|s2cid=122047337 }}</ref>

:<math>\ \max_{ \lambda_0;\ \boldsymbol\lambda } \left\{\ \sum_{j=0}^n\ \lambda_j\ a_j - \sum_{k \geq 1}\ \exp\left(\ \sum_{j=0}^n\ \lambda_j\ f_j(x_k)\ \right)\ \right\} \qquad ~\mathrm{ for\ which }~ \quad \boldsymbol \lambda \geq \mathbf{0}\ </math>

Again as above, if the moment conditions are equalities (instead of inequalities), then the constraint condition <math>\ \boldsymbol \lambda \geq \mathbf{0}\ </math> is not present in the optimization.

=== Proof in the case of equality constraints===
In the case of equality constraints, this theorem is proved with the [[Calculus of variations|calculus of variations]] and [[Lagrange multiplier]]s. The constraints can be written as

:<math>\int_{-\infty}^{\infty}f_j(x)p(x)dx=a_j</math>

We consider the [[Functional (mathematics)|functional]]

:<math>J(p)=\int_{-\infty}^{\infty} p(x)\ln{p(x)}dx-\eta_0\left(\int_{-\infty}^{\infty} p(x)dx-1\right)-\sum_{j=1}^{n}\lambda_j\left(\int_{-\infty}^{\infty} f_j(x)p(x)dx-a_j\right)</math>

where <math>\eta_0</math> and <math>\lambda_j, j\geq 1</math> are the Lagrange multipliers. The zeroth constraint ensures the [[Probability axioms#Second axiom|second axiom of probability]]. The other constraints are that the measurements of the function are given constants up to order <math>n</math>. The entropy attains an extremum when the [[Functional derivative|functional derivative]] is equal to zero:

:<math>\frac{\delta J}{\delta p}\left(p\right)=\ln{p(x)}+1-\eta_0-\sum_{j=1}^{n}\lambda_j f_j(x)=0</math>

Therefore, the extremal entropy probability distribution in this case must be of the form (<math>\lambda_0:=\eta_0-1</math>),

:<math>p(x)=e^{-1+\eta_0}\cdot e^{\sum_{j=1}^{n}\lambda_j f_j(x)} =  \exp\left(\sum_{j=0}^{n}\lambda_j f_j(x)\right) \;,</math>

remembering that <math>f_0(x) = 1</math>. It can be verified that this is the maximal solution by checking that the variation around this solution is always negative.

=== Uniqueness of the maximum === 
Suppose <math>\ p,\ p'\ </math> are distributions satisfying the expectation-constraints. Letting <math>\ \alpha\in \bigl( 0, 1 \bigr)\ </math> and considering the distribution <math>\ q = \alpha \cdot p + (1 - \alpha) \cdot p'\ </math> it is clear that this distribution satisfies the expectation-constraints and furthermore has as support <math>\ \mathrm{supp}(q) = \mathrm{supp}(p) \cup \mathrm{supp}(p') ~.</math> From basic facts about entropy, it holds that <math>\ \mathcal{H}(q) \geq \alpha\ \mathcal{H}(p) + (1 - \alpha)\ \mathcal{H}(p') ~.</math> Taking limits <math>\ \alpha\longrightarrow 1\ </math> and <math>\ \alpha\longrightarrow 0\ ,</math> respectively, yields <math>\ \mathcal{H}(q) \geq \mathcal{H}(p), \mathcal{H}(p') ~.</math>

It follows that a distribution satisfying the expectation-constraints and maximising entropy must necessarily have full support — ''i. e.'' the distribution is almost everywhere strictly positive. It follows that the maximising distribution must be an internal point in the space of distributions satisfying the expectation-constraints, that is, it must be a local extreme. Thus it suffices to show that the local extreme is unique, in order to show both that the entropy-maximising distribution is unique (and this also shows that the local extreme is the global maximum).

Suppose <math>\ p,\ p'\ </math> are local extremes. Reformulating the above computations these are characterised by parameters <math>\ \vec\lambda,\ \vec\lambda' \in \mathbb{R}^n\ </math> via <math>\ p(x) = \frac{\ \exp{ \Bigl\langle\vec\lambda, \vec{f}(x) \Bigr\rangle }\ }{\ C( \vec\lambda )\ }\ </math> and similarly for <math>\ p'\ ,</math> where <math>\ C(\vec{\lambda}) = \int_{x \in \mathbb{R} } \exp{ \Bigl\langle \vec\lambda , \vec{f}(x) \Bigr\rangle }\ {\mathrm d}\,\! x ~.</math> We now note a series of identities: Via 1the satisfaction of the expectation-constraints and utilising gradients / directional derivatives, one has

<math>\ { D\ \log C(\cdot) }\ {\bigg|}_{ \vec\lambda } = \tfrac{ D\ C(\cdot) }{ C(\cdot) }\ {\Bigg|}_{\vec\lambda } = \mathbb{E}_{p} \left\{\ \vec{f}(X)\ \right\} = \vec{a}\ </math> and similarly for <math>\ \vec\lambda' ~.\ </math> Letting <math>\ u = \vec\lambda'-\vec\lambda \in \mathbb{R}^n\ </math> one obtains:

:<math>
0 = \Bigl\langle u, \vec{a} - \vec{a} \Bigr\rangle
 = D_u \log C(\cdot)\ {\Big|}_{ \vec\lambda' } - D_u \log C(\cdot)\ {\Big|}_{ \vec\lambda }
 = D_u^2 \log C(\cdot)\ {\Big|}_{\vec\gamma }
</math>

where <math>\ \vec\gamma = \theta\ \vec\lambda + (1 - \theta)\vec\lambda'\ </math> for some <math>\ \theta \in \bigl( 0, 1 \bigr) ~.</math> Computing further one has

:<math>
\begin{array}{rcl}
0 & = & D_u^2\ \log C(\cdot)\ {\bigg|}_{ \vec\gamma } \\
& = &  D_u\ \left(\frac{\ \ D_u\ C(\cdot)\ }{ C(\cdot) } \right)\ {\Bigg|}_{ \vec\gamma } \\
& = & \frac{\ D_u^2 C(\cdot)\ }{ C(\cdot) }\ {\Bigg|}_{ \vec\gamma }
- \frac{ (\ D_u C(\cdot) )^2\ }{ C(\cdot)^2 }\ {\Bigg|}_{ \vec\gamma } \\
& = & \mathbb{E}_q \left\{\ { \Bigl\langle u, \vec{f}(X) \Bigr\rangle }^2\ \right\} - \left( \mathbb{E}_q \left\{\ \Bigl\langle u, \vec{f}(X) \Bigr\rangle\ \right\} \right)^2 \\ {} \\
& = & \operatorname{Var}_{q}\{\ \Bigl\langle u,\vec{f}(X) \Bigr\rangle\ \} \\ {}
\end{array}
</math>

where <math>\ q\ </math> is similar to the distribution above, only parameterised by <math>\ \vec\gamma ~,</math> ''Assuming'' that no non-trivial linear combination of the observables is [[Almost everywhere|almost everywhere]] (a.e.) constant, (which ''e.g.'' holds if the observables are independent and not a.e. constant), it holds that <math>\ \langle u,\vec{f}(X)\rangle\ </math> has non-zero variance, unless <math>\ u = 0 ~.</math> By the above equation it is thus clear, that the latter must be the case. Hence <math>\ \vec\lambda' - \vec\lambda = u = 0\ ,</math> so the parameters characterising the local extrema <math>\ p,\ p'\ </math> are identical, which means that the distributions themselves are identical. Thus, the local extreme is unique and by the above discussion, the maximum is unique – provided a local extreme actually exists.

=== Caveats ===
Note that not all classes of distributions contain a maximum entropy distribution. It is possible that a class contain distributions of arbitrarily large entropy (e.g. the class of all continuous distributions on '''R''' with mean 0 but arbitrary standard deviation), or that the entropies are bounded above but there is no distribution which attains the maximal entropy.<ref group=lower-alpha>For example, the class of all continuous distributions ''X'' on '''R''' with {{nowrap|E(''X'') {{=}} 0}} and {{nowrap|E(''X''<sup>2</sup>) {{=}} E(''X''<sup>3</sup>) {{=}} 1}} (see Cover, Ch 12).</ref> It is also possible that the expected value restrictions for the class ''C'' force the probability distribution to be zero in certain subsets of ''S''. In that case our theorem doesn't apply, but one can work around this by shrinking the set ''S''.

== Examples ==

Every probability distribution is trivially a maximum entropy probability distribution under the constraint that the distribution has its own entropy.  To see this, rewrite the density as <math>p(x)=\exp{(\ln{p(x)})}</math> and compare to the expression of the theorem above.  By choosing <math>\ln{p(x)} \rightarrow f(x)</math> to be the measurable function and

:<math>\int \exp{(f(x))} f(x) dx=-H</math>

to be the constant, <math>p(x)</math> is the maximum entropy probability distribution under the constraint

:<math>\int p(x)f(x)dx=-H</math>.

Nontrivial examples are distributions that are subject to multiple constraints that are different from the assignment of the entropy.  These are often found by starting with the same procedure <math>\ln{p(x)} \rightarrow f(x)</math> and finding that <math>f(x)</math> can be separated into parts.

A table of examples of maximum entropy distributions is given in Lisman (1972)<ref name="ReferenceA">{{cite journal |last1=Lisman |first1=J. H. C. |last2=van Zuylen |first2=M. C. A. |year=1972 |title=Note on the generation of most probable frequency distributions |journal=Statistica Neerlandica |volume=26 |issue=1 |pages=19–23 |doi=10.1111/j.1467-9574.1972.tb00152.x}}</ref> and Park & Bera (2009).<ref name="Elsevier">{{cite journal |last1=Park |first1=Sung Y. |last2=Bera |first2=Anil K. |year=2009 |title=Maximum entropy autoregressive conditional heteroskedasticity model |journal=Journal of Econometrics |volume=150 |issue=2 |pages=219–230 |doi=10.1016/j.jeconom.2008.12.014 |url=http://www.wise.xmu.edu.cn/Master/Download/..%5C..%5CUploadFiles%5Cpaper-masterdownload%5C2009519932327055475115776.pdf |access-date=2011-06-02 |citeseerx=10.1.1.511.9750 |archive-url=https://web.archive.org/web/20160307144515/http://wise.xmu.edu.cn/uploadfiles/paper-masterdownload/2009519932327055475115776.pdf |archive-date=2016-03-07 |url-status=dead }}</ref>

=== Uniform and piecewise uniform distributions ===

The [[Uniform distribution (continuous)|uniform distribution]] on the interval [''a'',''b''] is the maximum entropy distribution among all continuous distributions which are supported in the interval [''a'', ''b''], and thus the probability density is 0 outside of the interval. This uniform density can be related to Laplace's [[Principle of indifference|principle of indifference]], sometimes called the principle of insufficient reason. More generally, if we are given a subdivision ''a''=''a''<sub>0</sub> < ''a''<sub>1</sub> < ... < ''a''<sub>''k''</sub> = ''b'' of the interval [''a'',''b''] and probabilities ''p''<sub>1</sub>,...,''p''<sub>''k''</sub> that add up to one, then we can consider the class of all continuous distributions such that
:<math>\operatorname{Pr}(a_{j-1}\le X < a_j) = p_j \quad \mbox{ for } j=1,\ldots,k</math>
The density of the maximum entropy distribution for this class is constant on each of the intervals [''a''<sub>''j''-1</sub>,''a''<sub>''j''</sub>). The uniform distribution on the finite set {''x''<sub>1</sub>,...,''x''<sub>''n''</sub>} (which assigns a probability of 1/''n'' to each of these values) is the maximum entropy distribution among all discrete distributions supported on this set.

=== Positive and specified mean: the exponential distribution ===

The [[Exponential distribution|exponential distribution]], for which the density function is

:<math> p(x|\lambda) = \begin{cases}
\lambda e^{-\lambda x} & x \ge 0, \\
0 & x < 0,
\end{cases}</math>

is the maximum entropy distribution among all continuous distributions supported in [0,∞) that have a specified mean of 1/λ.

In the case of distributions supported on [0,∞), the maximum entropy distribution depends on relationships between the first and second moments. In specific cases, it may be the exponential distribution, or may be another distribution, or may be undefinable.<ref>{{Cite journal |last1=Dowson |first1=D. |last2=Wragg |first2=A. |date=September 1973 |title=Maximum-entropy distributions having prescribed first and second moments |type=correspondance |journal=IEEE Transactions on Information Theory |volume=19 |issue=5 |pages=689–693 |doi=10.1109/tit.1973.1055060 |issn=0018-9448}}</ref>

=== Specified mean and variance: the normal distribution ===

The [[Normal distribution|normal distribution]] N(μ,σ<sup>2</sup>), for which the density function is

:<math>
p(x| \mu, \sigma) = \frac{1}{\sigma \sqrt{2\pi} } e^{ -\frac{(x-\mu)^2}{2\sigma^2} },
</math>

has maximum entropy among all [[Real number|real]]-valued distributions supported on (&minus;∞,∞) with a specified [[Variance|variance]] ''σ''<sup>2</sup> (a particular [[Moment (mathematics)|moment]]). The same is true when the [[Mean|mean]] ''μ'' and the [[Variance|variance]] ''σ''<sup>2</sup> is specified (the first two moments), since entropy is translation invariant on (&minus;∞,∞). Therefore, the assumption of normality imposes the minimal prior structural constraint beyond these moments. (See the [[Differential entropy#Maximization in the normal distribution|differential entropy]] article for a derivation.)

=== Discrete distributions with specified mean ===

Among all the discrete distributions supported on the set {''x''<sub>1</sub>,...,''x''<sub>''n''</sub>} with a specified mean μ, the maximum entropy distribution has the following shape:
:<math>\operatorname{Pr}(X=x_k) = Cr^{x_k} \quad\mbox{ for } k=1,\ldots, n</math>
where the positive constants ''C'' and ''r'' can be determined by the requirements that the sum of all the probabilities must be 1 and the expected value must be μ.

For example, if a large number ''N'' of dice are thrown, and you are told that the sum of all the shown numbers is ''S''. Based on this information alone, what would be a reasonable assumption for the number of dice showing 1, 2, ..., 6? This is an instance of the situation considered above, with {''x''<sub>1</sub>,...,''x''<sub>6</sub>} = {1,...,6} and μ = ''S''/''N''.

Finally, among all the discrete distributions supported on the infinite set <math>\{x_1, x_2,...\}</math> with mean μ, the maximum entropy distribution has the shape:
:<math>\operatorname{Pr}(X=x_k) = Cr^{x_k} \quad\mbox{ for } k=1,2,\ldots ,</math>
where again the constants ''C'' and ''r'' were determined by the requirements that the sum of all the probabilities must be 1 and the expected value must be μ. For example, in the case that ''x<sub>k</sub> = k'', this gives
:<math>C = \frac{1}{\mu -1} , \quad\quad r = \frac{\mu - 1}{\mu} ,</math>

such that respective maximum entropy distribution is the [[Geometric distribution|geometric distribution]].

=== Circular random variables ===

For a continuous random variable <math>\theta_i</math> distributed about the unit circle, the [[Von Mises distribution]] maximizes the entropy when the real and imaginary parts of the first [[Directional statistics|circular moment]] are specified<ref name="SRJ">{{cite book |title=Topics in circular statistics |last=Jammalamadaka |first=S. Rao |author2=SenGupta, A.|year=2001 |publisher=World Scientific |location=New Jersey |isbn=978-981-02-3778-3 |url=https://books.google.com/books?id=sKqWMGqQXQkC&q=Jammalamadaka+Topics+in+circular |access-date=2011-05-15}}</ref> or, equivalently, the [[Circular mean|circular mean]] and [[Circular variance|circular variance]] are specified.

When the mean and variance of the angles <math>\theta_i</math> modulo <math>2\pi</math> are specified, the [[Wrapped normal distribution|wrapped normal distribution]] maximizes the entropy.<ref name="SRJ"/>

=== Maximizer for specified mean, variance and skew ===

There exists an upper bound on the entropy of continuous random variables on <math>\mathbb R</math> with a specified mean, variance, and skew.  However, there is ''no distribution which achieves this upper bound'', because <math>p(x) = c\exp{(\lambda_1x+\lambda_2x^2+\lambda_3x^3)}</math> is unbounded when <math>\lambda_3 \neq 0</math> (see Cover&nbsp;& Thomas (2006: chapter 12)).

However, the maximum entropy is {{mvar|&epsilon;}}-achievable: a distribution's entropy can be arbitrarily close to the upper bound.  Start with a normal distribution of the specified mean and variance.  To introduce a positive skew, perturb the normal distribution upward by a small amount at a value many {{mvar|&sigma;}} larger than the mean.  The skewness, being proportional to the third moment, will be affected more than the lower order moments.

This is a special case of the general case in which the exponential of any odd-order polynomial in ''x'' will be unbounded on <math>\mathbb R</math>. For example, <math>c e^{\lambda x}</math> will likewise be unbounded on <math>\mathbb R</math>, but when the support is limited to a bounded or semi-bounded interval the upper entropy bound may be achieved (e.g. if ''x'' lies in the interval [0,&infin;] and ''&lambda;<&nbsp;0'', the [[Exponential distribution|exponential distribution]] will result).

===Maximizer for specified mean and deviation risk measure===

Every distribution with  [[Logarithmically concave function|log-concave]] density is a maximal entropy distribution with specified mean {{mvar|μ}} and [[Finance:Deviation risk measure|deviation risk measure]] {{math|D}}&nbsp;.<ref name=Grechuk1>{{cite journal
| last1=Grechuk | first1=Bogdan
| last2=Molyboha | first2=Anton
| last3=Zabarankin | first3=Michael
| date=2009
| title=Maximum entropy principle with general deviation measures
| journal=[[Mathematics of Operations Research]]
| volume=34
| issue=2
| pages=445–467 |url=https://www.researchgate.net/publication/220442393_Maximum_Entropy_Principle_with_General_Deviation_Measures
| via=researchgate.net
| doi=10.1287/moor.1090.0377}}</ref>

In particular, the maximal entropy distribution with specified mean <math>\ E(X) \equiv \mu\ </math> and deviation <math>\ D(X) \equiv d\ </math> is:

* The [[Normal distribution|normal distribution]] <math>\ \mathcal{N} \left( m, d^2 \right)\ ,</math> if <math>\ D(X) = \sqrt{\ \operatorname{\mathbb E} \left\{\ \left( X - \mu \right)^2\ \right\}\ }\ </math> is the [[Standard deviation|standard deviation]];

* The [[Laplace distribution]], if <math>\; D(X) = \operatorname{\mathbb E} \left\{\ \left|\ X - \mu \right|\ \right\}\ </math> is the [[Average absolute deviation|average absolute deviation]];<ref name=ReferenceA/>

* The distribution with density of the form <math>~ f(x) = c\ \exp \left(\ a\ x + b \downharpoonright x - \mu \downharpoonleft_{-}^2\ \right) ~</math> if <math>~ D(X) = \sqrt{\ \operatorname{\mathbb E} \left\{\ \downharpoonright X - \mu \downharpoonleft_{-}^2\ \right\} ~} ~</math> is the standard lower semi-deviation, where <math>\; a, b, c \;</math> are constants and the function <math>\ \downharpoonright y \downharpoonleft_{-}\ \equiv\ \min \left\{\ 0,\ y\ \right\} ~\ \mbox{ for any } ~\ y \in \mathbb{R}\ , ~</math> returns only the negative values of its argument, otherwise zero.<ref name=Grechuk1/>

===Other examples===
In the table below, each listed distribution maximizes the entropy for a particular set of functional constraints listed in the third column, and the constraint that <math>\ x\ </math> be included in the support of the probability density, which is listed in the fourth column.<ref name=ReferenceA/><ref name=Elsevier/>

Several listed examples ([[Bernoulli distribution|Bernoulli]], [[Geometric distribution|geometric]], [[Exponential distribution|exponential]], [[Laplace distribution|Laplace]], [[Pareto distribution|Pareto]]) are trivially true, because their associated constraints are equivalent to the assignment of their entropy. They are included anyway because their constraint is related to a common or easily measured quantity.

For reference, <math>\ \Gamma(x) = \int_0^{\infty} e^{-t} t^{x-1}\ {\mathrm d}t\ </math> is the [[Gamma function|gamma function]], <math>\psi(x) = \frac{\mathrm d}{\ {\mathrm d} x\ } \ln\Gamma(x) = \frac{\Gamma'(x)}{\ \Gamma(x)\ }\ </math> is the [[Digamma function|digamma function]], <math>\ B(p,q) = \frac{\ \Gamma(p)\ \Gamma(q)\ }{\Gamma(p + q)}\ </math> is the [[Beta function|beta function]], and <math>\ \gamma_{\mathsf E}\ </math> is the Euler-Mascheroni constant.

{| class="wikitable" style="background:white"
|+ Table of probability distributions and corresponding maximum entropy constraints
|-
! Distribution name !! Probability density / mass function !! Maximum Entropy constraint !! Support
|-
| Uniform (discrete)
| <math>\ f(k) = \frac{1}{b-a+1}\ </math>
| None
| <math>\ \{a,a+1,...,b-1,b\}\ </math>
|-
| [[Uniform distribution (continuous)|Uniform (continuous)]]
| <math>\ f(x) = \frac{1}{b-a}\ </math>
| None
| <math>\ [a,b]\ </math>
|-
| [[Bernoulli distribution|Bernoulli]]
| <math>\ f(k) = p^k(1-p)^{1-k}\ </math>
| <math>\ \operatorname{\mathbb E}\{\ K\ \} = p\ </math>
| <math>\ \{0,1\}\ </math>
|-
| [[Geometric distribution|Geometric]]
| <math>\ f(k) = (1-p)^{k-1}\ p\ </math>
| <math>\ \operatorname{\mathbb E}\{\ K\ \} = \frac{1}{p}\ </math>
| <math>\ \mathbb{N} \smallsetminus \left\{0\right\} = \{1,2,3,...\}\ </math>
|-
| [[Exponential distribution|Exponential]]
| <math>\ f(x) = \lambda \exp\left(-\lambda x\right)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X\ \} = \frac{1}{\lambda}\ </math>
| <math>\ [0,\infty)\ </math>
|-
| [[Laplace distribution|Laplace]]
| <math>\ f(x) = \frac{1}{2b} \exp\left(-\frac{|x - \mu|}{b}\right)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ |X - \mu|\ \} = b\ </math>
| <math>\ (-\infty,\infty)\ </math>
|-
| [[Asymmetric Laplace distribution|Asymmetric Laplace]]
| <math>\ f(x)=\frac{\ \lambda\ \exp\bigl( -(x-m)\ \lambda\ s\ \kappa^s\bigr)\ }{ \bigl( \kappa + \frac{1}{\kappa} \bigr) }\ </math><br/> where <math>~ s \equiv \sgn(x - m) \ </math>
| <math>\ \operatorname{\mathbb E}(\{\ (X - m)\ s\ \kappa^s\ \} = \frac{1}{\lambda}\ </math>
| <math>\ (-\infty,\infty)\ </math>
|-
| [[Pareto distribution|Pareto]]
| <math>\ f(x) = \frac{\ \alpha\ x_m^\alpha\ }{\ x^{\alpha + 1}\ }\ </math>
| <math>\ \operatorname{\mathbb E}\{\ \ln X\ \} = \frac{1}{\alpha} + \ln(x_m)\ </math>
| <math>\ [x_m,\infty)\ </math>
|-
| [[Normal distribution|Normal]]
| <math>\ f(x) = \frac{1}{\sqrt{2\pi\sigma^2}} \exp\left(-\frac{(x-\mu)^2}{2\sigma^2}\right)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X\ \}\ = \mu\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ ( X - \mu )^2\ \} = \sigma^2\ </math>
| <math>\ (-\infty,\infty)\ </math>
|-
| [[Truncated normal distribution|Truncated normal]]
| (see article)
| <math>\ \operatorname{\mathbb E}\{\ X\ \}\ = \mu_{\mathsf T}\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ (X-\mu_{\mathsf T})^2\ \} = \sigma_{\mathsf T}^2\ </math>
| <math>\ [a,b]\ </math>
|-
| [[Von Mises distribution|von Mises]]
| <math>\ f(\theta) = \frac{1}{2\pi I_0(\kappa)} \exp{(\kappa \cos{(\theta-\mu)})}\ </math>
| <math>\ \operatorname{\mathbb E}(\cos\Theta\ \} = \frac{I_1(\kappa)}{I_0(\kappa)}\cos\mu\ , ~</math><br/> <math>\ \operatorname{\mathbb E}(\sin\Theta\ \} = \frac{I_1(\kappa)}{I_0(\kappa)}\sin\mu\ </math>
| <math>\ [0,2\pi)\ </math>
|-
| [[Rayleigh distribution|Rayleigh]]
| <math>\ f(x) = \frac{x}{\sigma^2} \exp\left(-\frac{x^2}{2\sigma^2}\right)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X^2\ \}\ = 2\sigma^2\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ \ln X\ \} = \frac{\ln(2\sigma^2)-\gamma_\mathrm{E}}{2}\ </math>
| <math>\ [0,\infty)\ </math>
|-
| [[Beta distribution|Beta]]
| <math>\ f(x) = \frac{x^{\alpha-1}(1-x)^{\beta-1}}{B(\alpha,\beta)}</math> for <math>0 \leq x \leq 1\ </math>
| <math>\ \operatorname{\mathbb E}\{\ \ln X\ \} = \psi(\alpha)-\psi(\alpha+\beta)\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ \ln( 1 - X )\ \} = \psi(\beta )-\psi(\alpha+\beta)\ </math>
| <math>\ [0,1]\ </math>
|-
| [[Cauchy distribution|Cauchy]]
| <math>\ f(x) = \frac{1}{\pi(1+x^2)}\ </math>
| <math>\ \operatorname{\mathbb E}\{\ \ln( 1 + X^2 )\ \} = 2\ln 2\ </math>
| <math>\ (-\infty,\infty)\ </math>
|-
| [[Chi distribution|Chi]]
| <math>\ f(x) = \frac{2}{2^{k/2} \Gamma(k/2)} x^{k-1} \exp\left(-\frac{x^2}{2}\right)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X^2\ \} = k\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ \ln X\ \} = \frac{1}{2}\left[\psi\left(\frac{k}{2}\right)\!+\!\ln(2)\right]\ </math>
| <math>\ [0,\infty)\ </math>
|-
| [[Chi-squared distribution|Chi-squared]]
| <math>\ f(x) = \frac{1}{2^{k/2} \Gamma(k/2)} x^{\frac{k}{2}\!-\!1} \exp\left(-\frac{x}{2}\right)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X\ \} = k\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ \ln X\ \} = \psi\left(\frac{k}{2}\right)+\ln(2)\ </math>
| <math>\ [0,\infty)\ </math>
|-
| [[Erlang distribution|Erlang]]
| <math>\ f(x) = \frac{\lambda^k}{(k-1)!} x^{k-1} \exp(-\lambda x)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X\ \} = k/\lambda\ , ~</math><br/> <math>\ \ \operatorname{\mathbb E}\{\ \ln X\ \} = \psi(k)-\ln(\lambda)\ </math>
| <math>\ [0,\infty)\ </math>
|-
| [[Gamma distribution|Gamma]]
| <math>\ f(x) = \frac{\ x^{k - 1} \exp\left( -\frac{x}{\ \theta}\ \right)\ }{ \theta^k\ \Gamma(k)}\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X\ \} = k\ \theta\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ \ln X\ \} = \psi(k) + \ln \theta \ </math>
| <math>\ [0,\infty)\ </math>
|-
| [[Log-normal distribution|Lognormal]]
| <math>\ f(x) = \frac{ 1 }{\ \sigma\ x \sqrt{2\pi\ }\ } \exp\left(-\frac{\; (\ln x - \mu)^2\ }{ 2\sigma^2 }\right)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ \ln X \ \} = \mu\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ (\ln(X) - \mu)^2\ \} = \sigma^2\ </math>
| <math>\ (0,\infty)\ </math>
|-
| [[Maxwell–Boltzmann distribution|Maxwell–Boltzmann]]
| <math>\ f(x) = \frac{ 1 }{\; a^3\ }\sqrt{ \frac{\ 2\ }{\pi}\ }\ x^{2}\exp\left(-\frac{\ x^2}{\ 2a^2}\right)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X^2\ \} = 3a^2\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ \ln X\ \} =  1 + \ln\left(\frac{a}{\sqrt{2}}\right) - \frac{\gamma_\mathrm{E}}{2}\ </math>
| <math>\ [0,\infty)\ </math>
|-
| [[Weibull distribution|Weibull]]
| <math>\ f(x) = \frac{ k }{\; \lambda^k\ }\ x^{k-1}\ \exp\left(-\frac{\ x^k }{\ \lambda^k } \right)\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X^k\ \} = \lambda^k\ , ~</math><br/> <math>\ \operatorname{E}\{\ \ln X\ \} = \ln(\lambda)-\frac{\gamma_\mathrm{E}}{k}\ </math>
| <math>\ [0,\infty)\ </math>
|-
| [[Multivariate normal distribution|Multivariate normal]]
| <math>\ f_X(\vec{x}) =\ </math><br/> <math>\ \frac{\ \exp \left( -\frac{\ 1\ }{ 2 }\ \left[ \vec{x} - \vec{\mu} \right]^\top \Sigma^{-1} \left[ \vec{x} - \vec{\mu} \right] \right)\ }{\ \sqrt{ (2\pi)^N \bigl| \Sigma \bigr| \;}\ }\ </math>
| <math>\ \operatorname{\mathbb E}\{\ \vec{X}\ \} = \vec{\mu}\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ (\vec{X} - \vec{\mu})(\vec{X} - \vec{\mu})^\top\ \} =  = \Sigma\ </math>
| <math>\ \mathbb{R}^n\ </math>
|-
| [[Binomial distribution|Binomial]]
| <math>\ f(k) = {n \choose k} p^k (1-p)^{n-k}\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X\ \} = \mu\ , ~</math><br> <math>\ f \in\ </math> n-generalized binomial distribution<ref name=harremoes>
{{cite journal
 |last=Harremös |first=Peter
 |year=2001
 |title=Binomial and Poisson distributions as maximum entropy distributions
 |journal=[[IEEE Transactions on Information Theory]]
 |volume=47 |issue=5 |pages=2039–2041
 |s2cid=16171405 |doi=10.1109/18.930936
}}
</ref>
| <math>\left\{0, {\ldots}, n\right\}</math>
|-
| [[Poisson distribution|Poisson]]
| <math>\ f(k) = \frac{\lambda^k \exp(-\lambda)}{k!}\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X\ \} = \lambda\ , ~</math><br> <math>\ f \in \infty\ </math>-generalized binomial distribution}<ref name=harremoes/>
| <math>\ \mathbb{N}=\left\{0,1,{\ldots}\right\}\ </math>
|-
| [[Logistic distribution|Logistic]]
| <math>\ f(x) = \frac{ e^{-x} }{\; \left( 1 + e^{-x} \right)^2\ }\  = \frac{e^{+x} }{\; \left( e^{+x} + 1 \right)^2\ }\ </math>
| <math>\ \operatorname{\mathbb E}\{\ X\ \} = 0\ , ~</math><br/> <math>\ \operatorname{\mathbb E}\{\ \ln \left( 1 + e^{-x} \right)\ \} = 1\ </math>
| <math>\ \left\{-\infty, \infty\right\}\ </math>
|-
|}

The maximum entropy principle can be used to upper bound the entropy of statistical mixtures.<ref>
{{cite journal
 |first1=Frank   |last1=Nielsen
 |first2=Richard |last2=Nock
 |year=2017
 |title=MaxEnt upper bounds for the differential entropy of univariate continuous distributions
 |journal=IEEE Signal Processing Letters
 |volume=24 |number=4 |pages=402–406
 |publisher=IEEE
 |bibcode=2017ISPL...24..402N |s2cid=14092514
 |doi=10.1109/LSP.2017.2666792 
}}
</ref>

==See also==
* [[Exponential family]]
* [[Gibbs measure]]
* [[Partition function (mathematics)]]
* [[Physics:Maximal entropy random walk|Maximal entropy random walk]] - maximizing entropy rate for a graph

== Notes ==
{{notelist|1}}

== Citations ==
{{reflist|25em}}

== References ==
* {{cite book|first1=T. M.|last1=Cover|first2=J. A.|last2=Thomas|title=Elements of Information Theory|year=2006|edition=2|chapter=Chapter 12, Maximum Entropy|chapter-url=https://archive.org/download/ElementsOfInformationTheory2ndEd/Wiley_-_2006_-_Elements_of_Information_Theory_2nd_Ed.pdf|publisher=Wiley|isbn=978-0471241959}}
* F. Nielsen, R. Nock (2017), ''[https://ieeexplore.ieee.org/abstract/document/7849175 MaxEnt upper bounds for the differential entropy of univariate continuous distributions]'', IEEE Signal Processing Letters, 24(4), 402-406 
* I. J. Taneja (2001), ''[http://www.mtm.ufsc.br/~taneja/book/book.html Generalized Information Measures and Their Applications]''. [http://www.mtm.ufsc.br/~taneja/book/node14.html Chapter 1]
* Nader Ebrahimi, Ehsan S. Soofi, Refik Soyer (2008), "Multivariate maximum entropy identification, transformation, and dependence", ''[[Journal of Multivariate Analysis]]'' 99: 1217–1231, {{doi|10.1016/j.jmva.2007.08.004}}

{{ProbDistributions|families}}

{{DEFAULTSORT:Maximum Entropy Probability Distribution}}
[[Category:Entropy and information]]
[[Category:Continuous distributions]]
[[Category:Discrete distributions]]
[[Category:Particle statistics]]
[[Category:Types of probability distributions]]

{{Sourceattribution|Maximum entropy probability distribution}}