Skillget

genpark-gale-shapley-deferred-acceptance-matching-skill

mcp
Security Audit
Warn
Health Warn
  • No license — Repository has no license file
  • Description — Repository has a description
  • Active repo — Last push 0 days ago
  • Low visibility — Only 8 GitHub stars
Code Pass
  • Code scan — Scanned 4 files during light audit, no dangerous patterns found
Permissions Pass
  • Permissions — No dangerous permissions requested

No AI report is available for this listing yet.

SUMMARY

GenPark AI Agent Skill - Gale-Shapley deferred acceptance algorithm ensuring stable, envy-free, and Pareto-efficient bipartite matching between autonomous agents and task markets.

README.md

GenPark Gale-Shapley Deferred Acceptance Matching Skill

Gale-Shapley deferred acceptance algorithm ensuring stable, envy-free, and Pareto-efficient bipartite matching.

Learn more at GenPark and the GenPark MCP Catalog.

graph LR
    P[Proposers: Preference Lists] -->|Deferred Proposals| A[Acceptors: Tentative Holds]
    A -->|Better Offer Received| R[Rejections & Backtracking]
    R --> P
    A --> S[Guaranteed Stable Matching No Blocking Pairs]
    style P fill:#e1f5fe
    style A fill:#fff9c4
    style R fill:#ffcdd2
    style S fill:#c8e6c9

Features

  • Classic Gale-Shapley proposing-oriented deferred acceptance algorithm.
  • Guaranteed stability with zero blocking pairs.
  • Pure Python standard library.

Reviews (0)

No results found