  The Age of Incorrect Information (AoII) is a metric that can combine the
freshness of the information available to a gateway in an Internet of Things
(IoT) network with the accuracy of that information. As such, minimizing the
AoII can allow the operators of IoT systems to have a more precise and
up-to-date picture of the environment in which the sensors are deployed.
However, most IoT systems do not allow for centralized scheduling or explicit
coordination, as sensors need to be extremely simple and consume as little
power as possible. Finding a decentralized policy to minimize the AoII can be
extremely challenging in this setting. This paper presents a heuristic to
optimize AoII for a slotted ALOHA system, starting from a threshold-based
policy and using dual methods to converge to a better solution. This method can
significantly outperform state-independent policies, finding an efficient
balance between frequent updates and a low number of packet collisions.
