Skip to main content
Search

# Stochastic Game

2 related articles

Subscribe to updates
  1. arXiv

    Games hung on Petri-net places: a newly found phishing scenario joins an existing campaign through one entry value, no re-solve

    A modeling scheme that attaches local games to places of a colored Petri net, so that a game's outcome becomes typed tokens that enable, synchronize, or block later games; in an intrusion campaign, a newly discovered phishing scenario is composed with the existing campaign through a single entry value, matching a full re-solve.

  2. arXiv

    Social Laws for Multi-agent Coordination in Stochastic Environments: Formalizing and Verifying α-Robustness

    This work extends social laws from deterministic, goal-based settings to stochastic, reward-based multi-agent environments by introducing α-robustness, a measure of the fraction of guaranteed utility each agent retains while following its optimal single-agent policy under the assumption that all agents obey the social law, and by presenting a verification approach that reduces to solving a series of Markov decision processes; experiments on grid toy environments show that with action success probability 1, parallel lanes, opposite lanes, and switch corners with a clockwise social law reach α=1 robustness, while a slow-speed social law does not always improve guaranteed utility.

You’re all caught up