AncomWiki

소셜 월페어(Social Welfare) 스케줄링 메커니즘의 설계 문제

Properties1
description이 노트는 밴담주의 소셜 월페어(유틸리티 총합) 개념을 계산 자원 할당에 적용할 때 발생하는 스케줄링 및 인센티브 문제를 탐구한다. 핵심 쟁점은 '받는 양(자원)'과 '요구량'의 단위 일관성, 계산 속도와 시간의 환산 방식(SPT, LPT, Round-robin 등 비교), 그리고 반복 게임 상황에서 전략적 오프로딩을 통한 이득(프로핏)을 방지하는 메커니즘 설계에 있다.

28 min read

소셜 월페어(Social Welfare) 스케줄링 메커니즘의 설계 문제

Source

  • Field Notes/KAIST/MNLab/소셜 월페어 설정 문제.md

Summary

이 노트는 밴담주의 소셜 월페어(유틸리티 총합) 개념을 계산 자원 할당에 적용할 때 발생하는 스케줄링 및 인센티브 문제를 탐구한다. 핵심 쟁점은 ‘받는 양(자원)‘과 ‘요구량’의 단위 일관성, 계산 속도와 시간의 환산 방식(SPT, LPT, Round-robin 등 비교), 그리고 반복 게임 상황에서 전략적 오프로딩을 통한 이득(프로핏)을 방지하는 메커니즘 설계에 있다.

Key Points

  • 소셜 월페어 최적화를 위한 자원 할당량 결정 시, 계산 속도와 시간의 노멀라이즈 환산 방식에 대한 의문 제기
  • 다양한 스케줄링 알고리즘(SPT, LPT, Critical Ratio, Round-robin)이 유틸리티 계산에 미치는 영향 분석 시도
  • 전략적 행동(오프로딩)을 통한 시스템 악용 방지를 위한 단위 일관성 및 반복 게임 내 인센티브 구조 설계 필요성
  • 과거 게임 결과가 현재 전략 선택에 영향을 미치지 않도록 하는 메커니즘의 중요성 강조

그래프 뷰

백링크