1
$\begingroup$

$\theta_i (i=1,\ldots,N)$ are real numbers and we have $$ \sum_{i=1}^N \theta_i = 1 $$ For any $i\neq j$, $$ \sum_{w\in W} \frac{f_i(w)}{\sum_{k=1}^N \theta_k f_k(w)} = \sum_{w\in W} \frac{f_j(w)}{\sum_{k=1}^N \theta_k f_k(w)} $$

Here $W$ is a set, and for any $i$, $f_i()$ is a function that maps an element in $W$ to a scalar.

I guess there should be a closed form solution for $\theta_i (i=1,\ldots,N)$ (in terms of $f_i$ and $W$) but couldn't figure it out. Thank you!

Update

The equations above are what I get by applying the Karush–Kuhn–Tucker conditions to the following optimization problem:

Maximize $$ \prod_{w\in W} \sum_{k=1}^N \theta_k f_k(w) $$ subject to $$ \sum_{i=1}^N \theta_i = 1\\ \forall i, \theta_i\geq 0 $$

  • 0
    Closed form solution for *what*, in terms of *what*? $f$ in terms of the $\theta_i$? Also, what kinds of things are $w$ and $\theta_i$? Real numbers perhaps?2012-06-22
  • 0
    I've clarified the question. Thanks for your comments.2012-06-22
  • 0
    If you multiply through by $\sum_{k=1}^N \theta_k f_k(w)$ you will get an equation that doesn't involve $\theta_k$. That is, you can pick any $\theta_k$ as long as the resulting term is non-zero.2012-06-22
  • 0
    @copper.hat, that sum depends on $w$, so I don't see how you are going to "multiply through" by it.2012-06-22
  • 0
    @GerryMyerson: Thanks, I missed that completely.2012-06-22
  • 1
    Can you do $N=2$ for example?2012-06-23

1 Answers 1