In that case, each company is trusted to at least be authoritative for their entities and to be trusted to the extent that their identities are known and they may be held accountable.
In that situation, an append-only log with merkle-tree-like crypto could handle the situation just fine.
The key thing that isn't needed there is proof of work; participants do not need to be "rate limited" and, if a conflict arises, they can all be trusted to, say, arbitrarily pick the item with the lowest sequence number rather than needing a proof of work system.
In what situations do you think a private blockchain is warranted and specifically why is proof of work necessary in that scenario?
They have it built in based on picking the chain which the most work has gone into.
Arbitrarily assigning a number to a transaction and having everyone to agree to pick the smallest in the case of conflict is easier and works fine if your members are all trusted to not maliciously abuse that facet of the code.
Proof of work is throwing away resources to solve a problem you don't have if no one is crafting malicious transactions.
This would be like a traditional eventually consistent distributed database (using total order to resolve conflicts).
And we might ask "why did those deploying private blockchains not just use that kind of thing?".
I'm not sure, but potential reasons are:
1. That kind of thing doesn't actually exist in a form that they can easily use, so they re-purposed existing, reasonably proven blockchain technology to achieve an equivalent functionality.
2. The parties don't completely trust each other so in fact malicious transactions can be crafted.
3. They don't trust their software to not craft malicious trasnsactions and the blockchain provides a neat way to filter them out.
4. Blockchain is very hyped right now and they want to show that they are hip and cool by keeping up with the latest trends.
And to protect against sybils that cannot exist by nature of being private. Or to protect against Byzantine nodes that cannot exist by the nature of being private.