[논문 리뷰] Markets with Strategic Multi-minded Mediators.

Moran Feldman, Rica Gonen|arXiv (Cornell University)|2016. 03. 29.

Game Theory and Applications인용 수 4

한 줄 요약

이 논문은 정보 중개 시스템에서 다중의 관심사를 가진 전략적 사용자를 대리하는 중개자를 고려한 온라인 광고 시장에서 작동하는 결정론적 및 확률론적 메커니즘을 설계한다. 이는 사용자가 데이터 공유를 제어할 수 있도록 함으로써 개인정보 보호 문제를 해결하면서도 효율적인 거래를 가능하게 하며, 전략적 중개를 고려한 상황에서 최적의 거래 이득을 달성한다.

ABSTRACT

We consider the design of mechanisms for multi-sided exchanges that interact with strategic players-some of which have multi-dimension strategic spaces or are represented by mediators. Players act to optimize their own utilities. The mechanism designer, on the other hand, aims to optimize a social goal, i.e., the gain from trade. As the mediators control the information flow from their players to the mechanism, the mechanism faces strategic behavior not only from the players but also from mediators: a mediator acts strategically to maximize utility on behalf of the players he represents. In particular, we focus on one example of the above setting which is motivated by the foreseeable future form of online advertising. Online advertising currently supports some of the most important Internet services, including: search, social media and user generated content sites. To overcome privacy concerns, it has been suggested to introduce user information markets through information brokers into the online advertising ecosystem. Such markets give users control over which data get shared in the online advertising exchange. We describe a model for the above foreseeable future form of online advertising, and design two mechanisms for the exchange of this model: a deterministic mechanism which is related to the vast literature on mechanism design through trade reduction and allows players with a multi-dimensional strategic space, and a randomized mechanism which can handle a more general version of the model.

연구 동기 및 목표

• 정보 중개자를 통해 사용자가 제어하는 데이터 공유를 가능하게 함으로써 온라인 광고의 개인정보 보호 문제를 해결한다.
• 다양한 측면의 선호도를 가진 사용자를 전략적으로 대리하는 중개자를 고려한 다면적 거래 시장의 모델링 및 메커니즘 설계.
• 플레이어와 중개자가 모두 자신의 이득을 극대화하기 위해 전략적으로 행동하는 환경에서 거래 이득을 최적화한다.
• 사용자를 대신해 정보 흐름을 제어하는 중개자의 전략적 행동을 다룰 수 있는 메커니즘 개발.
• 기존 메커니즘 설계 프레임워크를 확장하여 다면적 플랫폼에서 전략적 인센티브를 가진 중개자를 수용할 수 있도록 한다.

제안 방법

• 다차원 전략적 공간을 가진 플레이어에 특화된 메커니즘 설계를 위해 메커니즘 설계에서 유래한 거래 감소 기법을 기반으로 한 결정론적 메커니즘을 설계한다.
• 더 일반적인 모델 버전을 다룰 수 있도록 확률론적 메커니즘을 도입하여 전략적 환경에서의 유연성을 향상시킨다.
• 온라인 광고 생태계를 사용자, 중개자(정보 중개자), 광고주로 구성된 다면적 시장으로 모델링한다.
• 중개자가 대상 사용자의 이득을 극대화하기 위해 전략적으로 행동하여 메커니즘으로의 정보 흐름에 영향을 미친다 고 가정한다.
• 인센티브 호환성 및 개인적 합리성 제약 조건을 만족시키며, 거래 이득을 극대화할 수 있도록 메커니즘의 목적 함수를 최적화한다.
• 사용자가 전략적으로 행동하는 중개자 상황에서조차 정직한 보고를 유도하기 위해 메커니즘 설계 이론의 원칙을 적용한다.

실험 결과

연구 질문

• RQ1 전략적 중개자가 존재하는 온라인 광고 시장에서 거래 이득을 극대화하기 위한 메커니즘은 어떻게 설계할 수 있는가?
• RQ2 다차원 전략적 행동이 존재하는 환경에서 결정론적 메커니즘과 확률론적 메커니즘 간의 설계적 트레이드오프는 무엇인가?
• RQ3 중개자의 전략적 인센티브는 사용자 중심 데이터 시장에서 정보 흐름과 전체 시장 효율성에 어떤 영향을 미치는가?
• RQ4 중개자가 정직하게 보고하도록 하되 사용자 개인정보 보호를 유지할 수 있는 메커니즘은 어떻게 구성할 수 있는가?
• RQ5 기존 메커니즘 설계 프레임워크에 어떤 확장이 필요하여 다면적 플랫폼에서 전략적 에이전트로서의 중개자를 다룰 수 있는가?

주요 결과

• 결정론적 메커니즘은 다차원 전략적 플레이어가 존재하는 환경에서 거래 감소 원리를 활용하여 최적의 거래 이득을 달성한다.
• 확률론적 메커니즘은 더 넓은 범주로의 적용 가능성을 확장하여 중개자의 더 복잡한 전략적 행동을 수용할 수 있다.
• 중개자의 전략적 행동은 정보 흐름과 시장 효율성에 상당한 영향을 미칠 수 있으며, 이에 따라 맞춤형 메커니즘 설계가 필수적이다.
• 제안된 메커니즘은 중개자가 사용자의 이득을 극대화하기 위해 행동하더라도 여전히 인센티브 호환성과 개인적 합리성을 보장한다.
• 사용자가 정보 중개자를 통해 데이터 공유를 제어할 수 있도록 함으로써, 개인정보 보호 온라인 광고의 기반을 제공한다.
• 이 메커니즘들은 향후 온라인 광고의 전형적인 형태를 지원하도록 설계되었으며, 개인정보 보호 문제를 해결하기 위해 사용자 데이터 마켓이 중개자에 의해 중개되는 방식을 수용한다.