Skip to main content
1 of 3
Paul
  • 53
  • 6

How can I minimize this function - which is an integral of the maximum of 4 expressions - by choosing a value and a function

While working on a hobby project I encountered a difficult math problem. Or at least, difficult for me. Here is the problem:

Given an $a > 0$, find all pairs of a value $λ \in [0,1]$ and a function $f \colon [0,1] \to [0,1]$ such that $z$ is minimal.

$ b(v) = \int_0^v f(x)\ \mathrm{d}x \\ z=\int_0^1{ \max \left( \begin{array}{l} (1 + 2a)λ, \\ (2 + 2a)x - λ, \\ 2 a b(x) + 1, \\ (2 + 2a)x + b(1) - 2b(x) \\ \end{array} \right) } \mathrm{d}x $

That is the complete problem, but a partial solution would already help me a lot, for example:

  • A solution only for certain values of $a$
  • Finding values of $z$ without knowing $λ$ and $f$
  • Only one pair $(λ, f)$ for an $a$ instead of all the pairs
  • Are there even multiple pairs for one $a$? (considering different $f$'s that yield the same $b$ as equal)
  • Is it possible that all values of $a$ have at least one pair in which the $f$ has $\{0, 1\}$ as its range?

To give you any idea on why you are thinking about this problem right now I will tell you something about the project I'm working on. The goal of the project is to have a better understanding of poker by finding Nash equilibria of very simplified versions of poker. The game I'm now trying to find equilibria for is a two player game that goes as follows: In the beginning both players are required to bet a certain amount, the ante. Both players get a 'card', which is a uniformly distributed number between 0 and 1. Then the one and only betting round follows. Both players have only one coin with a value of 1 that they can use. Player 1 starts. There are five different ways the betting round can go:

  • Check > Check
  • Check > Raise > Fold
  • Check > Raise > Call
  • Raise > Fold
  • Raise > Call

After the betting round the payout is done. If the betting round ends with check or call, there will be checked who of the players has the highest card. The winner will get the ante, or the ante plus one if a raise followed by a call occurred. The goal for each player is to have an expected value that is as high as possible.

I won't give you the relation of the poker game to the above formula, since then I would have to explain a lot more. But if I have the solution to the problem I'm 3/4 on the way to have a Nash equilibrium, if I didn't make any mistakes.

Any ideas on minimizing $z$?

Paul
  • 53
  • 6