이 논문은 연합(coalition) 형성을 일방적 이탈·합류(exit-and-join) 결정으로 추동되는 탈중앙 동역학 과정으로 다룬다. 에이전트는 전역 협상 대신 현재 자신이 속한 연합 내에서 Aumann–Dreze 가치로 국소적 이동을 평가하므로, 모델은 협조적 보수 배분과 비협조적 최선 대응 행동을 연결한다. 즉 종단 분할(terminal partition)은 개별적으로 이득이 되는 허용 가능한 이탈·합류 이탈이 더 이상 없는 연합 구조로 정확히 정의된다. 저자들은 균형 특성화를 확립하고, 동역학이 스칼라 리아푸노프 또는 정확 잠재(exact-potential) 표현을 갖는 조건을 식별하며, 전환·수용 비용이 국소 안정성을 어떻게 좌우하는지 분석한다. 수치 실험으로 유한시간 안정화, 비용 민감도, 볼록 게임 벤치마크를 검증한다.
- •연합 형성을 일방적 이탈·합류 결정의 탈중앙 동역학 과정으로 모델링
- •Aumann–Dreze 가치로 국소 이동을 평가해 협조적 배분과 비협조적 최선대응을 연결
- •종단 분할은 개별적 이득이 되는 이탈·합류 일탈이 없는 구조로 정의
- •리아푸노프·정확 잠재 표현 조건과 전환·수용 비용의 안정성 영향을 분석
Exit-and-Join Dynamics for Decentralized Coalition Formation
본문 미리보기
arXiv:2606.19683v1 Announce Type: new Abstract: This paper studies coalition formation as a decentralized dynamical process driven by unilateral exit-and-join decisions. Agents evaluate local moves using the Aumann-Dreze value, so payoffs are computed within the agent's current coalition rather than through a globally negotiated coalition structure. The resulting model links cooperative payoff allocation with noncooperative best-response behavior: a terminal partition is precisely a coalition s
전체 내용이 궁금하다면?
원문을 직접 읽어보세요