---
title: "Allocating Indivisible Items in Categorized Domains"
authors:
  - "Erika Mackin"
  - "Lirong Xia"
doi: ""
url: "https://ijcai.org/proceedings/2016/58"
pdf: "https://ijcai.org/proceedings/2016/0058.pdf"
venue: "Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence"
year: 2016
pages: "359-364"
track: ""
keywords:
---

# Allocating Indivisible Items in Categorized Domains

Erika Mackin, Lirong Xia

*Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence*, pages 359-364.

## Abstract

We initiate a research agenda of mechanism design for categorized domain allocation problems (CDAPs), where indivisible items from multiple categories are allocated to agents without monetary transfer and each agent gets at least one item per category. We focus on basic CDAPs, where each agent gets exactly one item per category. We first characterize serial dictatorships by a minimal set of three axiomatic properties: strategy-proofness, non-bossiness, and category-wise neutrality. Then, we propose a natural extension of serial dictatorships called categorial sequential allocation mechanisms (CSAMs), which allocate the items in multiple rounds: in each round, the designated agent chooses an item from a designated category. We fully characterize the worst-case rank efficiency of CSAMs for optimistic and pessimistic agents.