https://medium.com/keeperdao/gas-gambits-game-theory-example-of-incentivized-collaboration-9a42e9c9b867

“A gambit (from ancient Italian gambetto, meaning “to trip”) is a chess opening in which a player sacrifices material, with the hope of achieving a resulting advantageous position”

As an alternative to minimizing profit by competing with each other, KeeperDAO incentivizes keepers to pool their liquidity and share their profits. By pooling liquidity, keepers are able to tackle larger opportunities than would otherwise be possible. By incentivizing collaboration, KeeperDAO is able to avoid the wastefulness of gas wars, and maximize the profit for everyone involved. Users (liquidity providers) are also able to deposit liquidity, and share in the profits generated by keepers.

To this end, KeeperDAO changes and evolves autonomously in response to the behavior of its keepers, using its ability to extract extra profit to fund incentive programs. And for those that do not cooperate, its grim-triggering strategy is guaranteed to erase all profitability.

Priority Gas Auctions (PGAs)

One of the main functions of the KeeperDAO liquidity pool(s) are to reduce competition in priority gas auctions (PGAs). A PGA refers to the competition between keepers to get their transaction prioritized above others by continuously bumping up the gas price of their transactions. Consider two uncooperative keepers that are trying to capture the same on-chain opportunity. Profits are not shared, so the keepers will participate in a PGA that ultimately minimizes their profit. By pooling capital, profits are shared proportionally, and the keepers no longer have to engage in gas wars that will consume their profit.

When taking advantage of liquidation and/or arbitrage opportunities, keepers must decide on the gas price of the corresponding transactions. On one hand, keepers want to pay the minimum amount of gas possible, to maximize their profit. On the other hand, keepers want to make sure that their transactions are prioritized above those of other keepers, with whom they are competing.

There are many different strategies used by keepers: counter-bidding (where keepers will bump the gas price of their transaction when they see a competitive transaction with a higher gas price than theirs), random incrementing (where keepers will randomly increment the gas price of their transactions), and more.

PGAs cause keepers to engage in a “race to the bottom”, where the majority of potential profits end up being consumed by the ever increasing gas prices. PGAs are also bad for the network, causing congestion for other, unrelated, transactions.

Here we will analyze one possible strategy for the PGAs and see what the payoffs are for a competitor when they compete versus when they join the keeper liquidity pool.

Assumptions

• There is one competitor for a liquidation opportunity.
• The liquidation opportunity has a maximum payoff of M.
• If the competitor joins the pool, there will be n parties that a liquidation profit will be shared amongst.
• The pool can respond to external gas bids with delay Δ.

The block time D is exponentially distributed with rate parameter λ=0.1 (this corresponds to the average block time of Ethereum being 12.5 seconds).

Grim Trigger Strategy

The strategy that we will consider is a kind of optimistic strategy with a grim trigger fallback. Grim-triggering is an adversarial / punishing PGA strategy where keepers set a gas price for their transaction that consumes all of the profit from a liquidation/arbitrage opportunity, thereby eliminating all profitability from the auction. The pool will propose a transaction with the minimum gas price, and wait. If it detects another bid on the same liquidation, it will grim trigger by setting the gas price to the value such that the liquidation opportunity would no longer be profitable for anybody.