Academic SeminarFractional Top Trading Cycle
- 일시
- 2019-04-04 ~ 2019-04-04
경영경제 분야 세미나를 아래와 같이 개최하오니, 관심 있는 분들의
많은 참석 부탁 드립니다.
1. 일시: 2019년 4월 4일 (목), 16:00~17:30
2. 장소: 9호관 3층, 9303호 강의실
3. 강사: Jun Zhang 교수 (Nanjing Audit University, China)
4. 주제: Fractional Top Trading Cycle
5. 연구분야: 경영경제
* Lecture will be delivered in English.
[Abstract]
We generalize the Top Trading Cycle mechanism to solve random assignment problems. Specifically, we study the fractional endowment exchange problem in which each agent may own fractional amounts of multiple objects and each object may be owned by multiple agents. We propose a class of mechanisms. At every step, our mechanisms let agents point to most preferred objects and objects point to all of their owners. We use a linear equation system to describe how to trade the network generated at every step. The equation system is an instance of the classical Leontief input-output model. We provide an intuitive explanation of our mechanisms: at every step, there exist disjoint absorbing sets in the generated network and agents in each absorbing set trade endowments only among themselves. All of our mechanisms are individually rational and sd-efficient. We characterize those mechanisms satisfying desirable fairness properties including equal-endowment no envy and stronger notions. We apply the mechanisms to solve real-life problems including school choice with weak priorities and time bank.