초록
자원 할당은 경제와 계산에서 중요한 주제이며 안정적인 매칭, 일반적인 할당, 공정한 분배 등 다양한 문제를 다룸
문제의 복잡성과 상호 의존성을 고려한 자원 할당 연구의 중요성 강조
파라미터화된 복잡성 패러다임을 통해 문제의 복잡성을 세밀하게 분석하고 해결책 모색
통계
"모든 에이전트에게 자원 할당"에 대한 NP-hard 결과
"모든 작업을 에이전트에게 할당"하는 NP-hard 결과
인용구
"자원 할당 문제는 경제, 사회 선택 이론, 게임 이론, 컴퓨터 과학 등에서 폭넓게 연구되고 다양한 용어, 기술 및 전통에 적응 가능"
"파라미터화된 문제는 문제의 복잡성을 더 세밀하게 분석할 수 있게 함"