But this is not what is classically understood by free-will, and I suggest that it is your dilemma which is false. Quoting Aquinas, "Free-will is the cause of its own movement, because by his free-will man moves himself to act."
I anticipate that free-will thus understood is likely ruled out a priori by your philosophical disposition. Nonetheless, I think you can perhaps come around to see that is logically opposed neither to determinism nor randomness in the human brain as observed from an objective standpoint.
I'm happy to be challenged on my philosophical disposition though, because I'm aware that there are whole schools of thought that seem like vague informal nonsense to me, and I'm not so arrogant as to assume I'm simply smarter than them.
[1] I don't understand relativity well enough to adapt my argument to it, so I'm happy to accept a counterargument there.
Note that from the outside, free-will is by definition apparently "random". It is a black box not determined by any variables in the greater world. What matters is that the free-will is mine or yours-- that the entity known as to me as myself or to you as yourself should also possess this power of determination which to the outside world appears random.
To witness to the lack of a logical incompatibility with determinism, you can posit a model wherein the will does something like project itself in both time directions in such a way as to keep up the "illusion of determinism". Not that I think such a mechanism is actually in place; this model is just to show there is no logical contradiction, and there could be other models that do the same.
I am entirely happy to accept that free will is compatible with determinism, and it sounds like we have similar views on this issue. Personally I consider ownership of "will" to be a far more important notion than that of some abstract metaphysical "freedom".
Free-will is a third possibility opposed to determinism of choice and pure randomness of choice.
But it is compatible with a either a deterministic or a probabilistic universe.
My choice of the feminine above was a choice, but not one everyone would make. So how could it be anything but determined by who I am?
The other major interpretation would be that out of the possible futures one is randomly selected based on its probability. Determinism without branching doesn't seem like an option given the laws of physics, correct me if I'm wrong anyone?
This comment goes into more detail about what we do know: https://news.ycombinator.com/item?id=7069261
Also, if we were being obtuse, we can describe any (finite) probabilistic universe as a deterministic one with enough rules.
We're pretty close actually. Look up Bell's Theorem (http://en.wikipedia.org/wiki/Bell's_theorem). It has been experimentally verified countless times and necessitates that "one is forced to reject locality, realism, or freedom". "Freedom" meaning something specific in a scientific sense. Rejecting the last one implies something called superdeterminism, which is basically just determinism (the "super" implies that everything that exists is deterministic; there are no random components). Gerard t'Hooft is one of the only legit physicists left who supports a superdeterministic theory. Almost all other physicists believe that a measurement of a quantum state collapses it into a random eigenstate.
For me personally, were superdeterminism found to be true (although it's looking more likely that's not going to be the case) it wouldn't bother me in the slightest, and I don't see a conflict between determinism and free will. Imagine someone creates a movie. They decide the plot -- what happens and when. They decide the setting, the number of characters, and everything else about the movie. Then when you play the movie, everything that occurs is predetermined -- deterministic in a sense -- yet it was freely chosen outside the realm of the movie. I kind of view reality that way.
Along the same lines, how is determinism vs. randomness any less of a false dilemma? You say "if my choices are not deterministic, they must be random." But the concept of free-will is another (well established) alternative to determinism.
We have already entered into an old metaphysical forest here, so why not go ahead and think about what exactly randomness is? From the way you describe the "more important" dilemma, randomness is a sort of determinism - when viewed at a systemic level. That is, we often speak of randomness in the terms of probability, as though the mathematical probabilities of a phenomenon are the a priori governing laws that determine that phenomenon's taking place.
An alternative way of seeing random probability is that the laws governing a system are simply unknown to us - though they are determined. We can calculate a-posteriori probabilities of a phenomenon, but it is not the probability itself that governs the system. This is the crucial point.
For example, assume that humans have free will. My favorite sandwich shop serves Reubens on average once every 18 days. But let's further say that the shop owner has some idea to sell Reubens 20 times a year.
Whether the universe is truly governed by random probabilities, or whether the real will (shop owner's) governing the system is just a black box to me, the calculated probabilities look the same.
So I suggest perhaps that yours is also a false dilemma. There seems to me no necessary implication of non-determinism and randomness, because I view randomness from an epistemologically humble position, i.e., that it is an a posteriori description of our lack of understanding.
Maybe in so much as randomness solves the false dilemma of free-will vs. determinism, free-will solves the false dilemma of randomness vs. determinism. A trilemma, perhaps?
You can, if you are stubborn, create a theory of QM with non-local hidden variables, but it turns out to be just as weird as orthodox QM; but instead of accepting objective randomness, you have to accept faster-than-light interactions. One example is David Bohm's "pilot wave" theory. [3]
[1] http://en.wikipedia.org/wiki/Local_hidden_variable_theory
I can live with that :)
Determinism vs. randomness.
If my choices are not deterministic, they must be random. I would rather be deterministic than random. In any case, if they are random, it means that I don't have free will either.
I like to think that all my choices are a result of the past; my genetics, my childhood upbringing (that I don't even remember, but which formed the neural pathways in my brain), my early memories, my environment, education, experiences, friends, knowledge that I have absorbed from the world... In each and every moment, I make a choice, which is the best choice I can make given my brain power/structure, my motivations and the external constraints given (is it raining? can I fly? when do I need to pay the rent). Even my motivations are largely determined by my genetics - avoid pain, strive for pleasure. I definitely hope that my choices are not random.
How does morality come into play, if our choices are deterministic? It doesn't - my morality is my internal concept that I use to make choices more quickly/easily. I don't impose my morality on other people and I don't really care how they make their choices, but I support different forms of punishment that modify the incentives of other people so that the society can function.
Finally, I don't think that the future is predictable, even though it is deterministic. Like you don't know what 1048936701349 * 13046871435 is before you calculate it, like even the computer cannot predict the result before calculating it (i.e. the fastest calculation algorithm is also the fastest prediction algorithm), the same way we cannot predict the future before it happens, i.e. before the universe "calculates" it.