Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Optimal Welfare in Noncooperative Network Formation under Attack

Created by
  • Haebom
Category
Empty

저자

Natan Doubez, Pascal Lenzner, Marcus Wunderlich

개요

본 논문은 통신 네트워크를 공격하려는 공격자와 연결 및 방어 결정을 분산 방식으로 하는 이기적인 에이전트 간의 전략적 설정을 탐구합니다. Goyal, Jabbari, Kearns, Khanna, and Morgenstern (WINE 2016)의 게임 이론 모델을 재검토하여 이기적인 에이전트에 의해 생성된 네트워크의 견고성에 대한 개선된 경계를 제시합니다. 주요 결과는 이러한 네트워크가 광범위한 공격자에 대한 저항력을 가질 수 있으며 공격 후에도 점근적으로 최적의 복지를 유지할 수 있음을 보여줍니다. 또한 사회적 복지를 최소화하려는 공격자가 실제로 최대 피해를 입히지 않는다는 직관에 어긋나는 결과를 제시합니다.

시사점, 한계점

이기적인 에이전트가 구축한 네트워크의 견고성에 대한 개선된 경계 제시
공격 후에도 점근적으로 최적의 복지를 유지하는 네트워크의 가능성 제시
사회적 복지를 최소화하려는 공격자가 최대 피해를 입히지 않는다는 반직관적인 결과 발견
WINE 2016 모델을 기반으로 함
👍