이 논문은 연합(coalition) 형성을 일방적 이탈·합류(exit-and-join) 결정으로 추동되는 탈중앙 동역학 과정으로 다룬다. 에이전트는 전역 협상 대신 현재 자신이 속한 연합 내에서 Aumann–Dreze 가치로 국소적 이동을 평가하므로, 모델은 협조적 보수 배분과 비협조적 최선 대응 행동을 연결한다. 즉 종단 분할(terminal partition)은 개별적으로 이득이 되는 허용 가능한 이탈·합류 이탈이 더 이상 없는 연합 구조로 정확히 정의된다. 저자들은 균형 특성화를 확립하고, 동역학이 스칼라 리아푸노프 또는 정확 잠재(exact-potential) 표현을 갖는 조건을 식별하며, 전환·수용 비용이 국소 안정성을 어떻게 좌우하는지 분석한다. 수치 실험으로 유한시간 안정화, 비용 민감도, 볼록 게임 벤치마크를 검증한다.
- •연합 형성을 일방적 이탈·합류 결정의 탈중앙 동역학 과정으로 모델링
- •Aumann–Dreze 가치로 국소 이동을 평가해 협조적 배분과 비협조적 최선대응을 연결
- •종단 분할은 개별적 이득이 되는 이탈·합류 일탈이 없는 구조로 정의
- •리아푸노프·정확 잠재 표현 조건과 전환·수용 비용의 안정성 영향을 분석
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Exit-and-Join Dynamics for Decentralized Coalition Formation
- 1.연합 형성을 일방적 탈퇴-합류 결정으로 구동되는 분산 동역학 과정으로 연구
- 2.에이전트가 Aumann-Dreze 값으로 현재 연합 내에서 보수를 평가
- 3.수익 배분과 비협조적 최선반응을 연결, 종단 분할을 균형으로 특성화
- 4.전환·수용 비용이 국소 안정성에 미치는 영향과 유한시간 안정화를 분석
왜 중요한가?
전역 협상 없이 국소적 결정만으로 안정적 연합 구조가 형성되는 조건을 Lyapunov·정확 포텐셜 표현으로 규명해, 분산 멀티에이전트 협력 설계에 이론적 토대를 제공한다.
분산된 시스템에서 에이전트들이 자율적으로 연합을 형성하고 해체하는 동역학 연구는 한국의 블록체인 기반 탈중앙화 자율 조직(DAO)이나 분산형 AI 시스템 개발에 중요한 통찰을 제공할 수 있습니다. 각 에이전트가 자체 판단으로 최적의 협력 관계를 찾는 메커니즘은 미래의 자율 시스템 설계에 필수적입니다.
본문 미리보기
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
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 13:55AI 초안
