Topic Actions

Topic Search

Who is online

Users browsing this forum: No registered users and 20 guests

The Two General's Problem

Join us in talking discussing all things Honor, including (but not limited to) tactics, favorite characters, and book discussions.
Re: The Two General's Problem
Post by penny   » Sat Jul 19, 2025 5:10 pm

penny
Vice Admiral

Posts: 1641
Joined: Tue Apr 25, 2023 11:55 am

Calling off a two-prong attack is subject to The Two Generals' Problem as well. In fact, a failed messenger in this case could be disastrous to the one prong that attacks without backup.
.
.
.

The artist formerly known as cthia.

Now I can talk in the third person.
Top
Re: The Two General's Problem
Post by tlb   » Mon Jul 21, 2025 4:23 pm

tlb
Fleet Admiral

Posts: 4936
Joined: Mon Sep 03, 2012 11:34 am

penny wrote:Calling off a two-prong attack is subject to The Two Generals' Problem as well. In fact, a failed messenger in this case could be disastrous to the one prong that attacks without backup.
Yes, the Two Generals' Problem is any variation on the problem of one general attacking without the proper coordination/cooperation from the other.

As a computer communication problem, it was shown to be unsolvable (according to Wikipedia).
Top
Re: The Two General's Problem
Post by penny   » Mon Jul 21, 2025 8:44 pm

penny
Vice Admiral

Posts: 1641
Joined: Tue Apr 25, 2023 11:55 am

tlb wrote:
penny wrote:Calling off a two-prong attack is subject to The Two Generals' Problem as well. In fact, a failed messenger in this case could be disastrous to the one prong that attacks without backup.
Yes, the Two Generals' Problem is any variation on the problem of one general attacking without the proper coordination/cooperation from the other.

As a computer communication problem, it was shown to be unsolvable (according to Wikipedia).


Indeed. That is what this thread is about. The MAN has solved the problem by changing the variables.

Apparently like Captain Kirk the MA doesn’t believe in a no win scenario. Reminds me of the Kobayashi Maru test. Kirk is the only cadet who beat the test by reprogramming the simulator to change the variables. Similarly, the MA changed the variables by developing the streak drive.
.
.
.

The artist formerly known as cthia.

Now I can talk in the third person.
Top
Re: The Two General's Problem
Post by tlb   » Mon Jul 21, 2025 8:55 pm

tlb
Fleet Admiral

Posts: 4936
Joined: Mon Sep 03, 2012 11:34 am

penny wrote:Indeed. That is what this thread is about. The MAN has solved the problem by changing the variables.

-- skip --

Similarly, the MA changed the variables by developing the streak drive.
Whether or not the streak drive solves communication problems, that still leaves the computer communication problem as unsolved. At best; being able to travel faster lessens problems, without making them go away entirely. It is still the case that a courier can can suffer delays, including capture and breakdown.
Top
Re: The Two General's Problem
Post by penny   » Mon Jul 21, 2025 9:12 pm

penny
Vice Admiral

Posts: 1641
Joined: Tue Apr 25, 2023 11:55 am

tlb wrote:
penny wrote:Indeed. That is what this thread is about. The MAN has solved the problem by changing the variables.

-- skip --

Similarly, the MA changed the variables by developing the streak drive.
Whether or not the streak drive solves communication problems, that still leaves the computer communication problem as unsolved. At best; being able to travel faster lessens problems, without making them go away entirely. It is still the case that a courier can can suffer delays, including capture and breakdown.


You’re missing the point. The faster speed is irrelevant up against having exclusive access to the iota and kappa walls; where they essentially shut their problems out and literally leave them behind.


P.S. As a result, the equation in the computer is no longer the same problem.
.
.
.

The artist formerly known as cthia.

Now I can talk in the third person.
Top
Re: The Two General's Problem
Post by tlb   » Mon Jul 21, 2025 9:20 pm

tlb
Fleet Admiral

Posts: 4936
Joined: Mon Sep 03, 2012 11:34 am

penny wrote:You’re missing the point. The faster speed is irrelevant up against having exclusive access to the iota and kappa walls; where they essentially shut their problems out and literally leave them behind.
First: the days of exclusive access will soon be over. Second: in order to get to those upper bands they still have to go through normal space and the lower bands, which are open to all. Third: breakdowns still happen and as a relatively new piece of equipment, it may not even be known what the usage limits are.
Top
Re: The Two General's Problem
Post by penny   » Mon Jul 21, 2025 9:54 pm

penny
Vice Admiral

Posts: 1641
Joined: Tue Apr 25, 2023 11:55 am

tlb wrote:
penny wrote:You’re missing the point. The faster speed is irrelevant up against having exclusive access to the iota and kappa walls; where they essentially shut their problems out and literally leave them behind.
First: the days of exclusive access will soon be over. Second: in order to get to those upper bands they still have to go through normal space and the lower bands, which are open to all. Third: breakdowns still happen and as a relatively new piece of equipment, it may not even be known what the usage limits are.

The statement and the statement inside the statement is not a given; that it will be over. Or that it will be over soon.
.
.
.

The artist formerly known as cthia.

Now I can talk in the third person.
Top
Re: The Two General's Problem
Post by tlb   » Mon Jul 21, 2025 10:20 pm

tlb
Fleet Admiral

Posts: 4936
Joined: Mon Sep 03, 2012 11:34 am

penny wrote:You’re missing the point. The faster speed is irrelevant up against having exclusive access to the iota and kappa walls; where they essentially shut their problems out and literally leave them behind.
tlb wrote:First: the days of exclusive access will soon be over. Second: in order to get to those upper bands they still have to go through normal space and the lower bands, which are open to all. Third: breakdowns still happen and as a relatively new piece of equipment, it may not even be known what the usage limits are.
penny wrote:The statement and the statement inside the statement is not a given; that it will be over. Or that it will be over soon.
Even if that were true, which I doubt given the shipyards at Galton and Herlander Simões' expertise; that still leaves the other two points of failure. A courier has go up and come down the hyperspace bands in order to deliver a message. Also there is always mean time between failure, particularly on a device where they had to use brute force to make it work.
Top
Re: The Two General's Problem
Post by Jonathan_S   » Mon Jul 21, 2025 10:33 pm

Jonathan_S
Fleet Admiral

Posts: 9142
Joined: Fri Jun 24, 2011 2:01 pm
Location: Virginia, USA

tlb wrote:Even if that were true, which I doubt given the shipyards at Galton and Herlander Simões' expertise; that still leaves the other two points of failure. A courier has go up and come down the hyperspace bands in order to deliver a message. Also there is always mean time between failure, particularly on a device where they had to use brute force to make it work.

And even if the streak drive couriers never break down (which is implausible) you still can't avoid the two generals problem entirely because you might have had to send your last courier off on an absolutely critical other mission and then something else comes up where you need to contact the other part(s) of a planned operation. It doesn't mater how reliable a ship is if it's away doing something else.

Plus, even with faster hyper travel you still eventually reach the point where there's insufficient time before the start of a disjoint mission to send a message and get confirmation back it was received (so you know the other formation got and agreed to your last minute change); and then you reach the point where now insufficient time for any message from you to reach them before they're scheduled to kick of their side (so better hope no surprise comes up then which prevents you from carrying out your half of the plan as scheduled after that point; because you physically can no longer inform the other side you'd be letting them down)
Top
Re: The Two General's Problem
Post by tlb   » Mon Jul 21, 2025 10:43 pm

tlb
Fleet Admiral

Posts: 4936
Joined: Mon Sep 03, 2012 11:34 am

tlb wrote:Even if that were true, which I doubt given the shipyards at Galton and Herlander Simões' expertise; that still leaves the other two points of failure. A courier has go up and come down the hyperspace bands in order to deliver a message. Also there is always mean time between failure, particularly on a device where they had to use brute force to make it work.
Jonathan_S wrote:And even if the streak drive couriers never break down (which is implausible) you still can't avoid the two generals problem entirely because you might have had to send your last courier off on an absolutely critical other mission and then something else comes up where you need to contact the other part(s) of a planned operation. It doesn't mater how reliable a ship is if it's away doing something else.

Plus, even with faster hyper travel you still eventually reach the point where there's insufficient time before the start of a disjoint mission to send a message and get confirmation back it was received (so you know the other formation got and agreed to your last minute change); and then you reach the point where now insufficient time for any message from you to reach them before they're scheduled to kick of their side (so better hope no surprise comes up then which prevents you from carrying out your half of the plan as scheduled after that point; because you physically can no longer inform the other side you'd be letting them down)
And those are the classic failure points in the Two Generals' Problem, which we were erroneously told had magically disappeared due to a faster ship.
Top

Return to Honorverse