Technology Category
Multiagent Systems: Mechanism DesignNatural Language Processing: Lexical Semantics and MorphologyGame Theory and Economic Paradigms: Social Choice / Voting
Vocabulary aggregation
🤖 AI Summary
This study addresses the challenge of effectively aggregating individual semantic partitions of a linearly ordered universal set \( X \) into a collective lexicon, despite heterogeneity among individuals in both the number and span of their lexical categories. Modeling each individual lexicon as an ordered interval partition over \( X \), the work integrates concepts from social choice theory to design aggregation rules under reasonable preference constraints. It presents the first strategyproof aggregation mechanism that accommodates heterogeneous individual lexicons, thereby extending the applicability of social choice theory to semantic coordination problems. This contribution provides a theoretical foundation for achieving semantic consistency in multi-agent systems where agents may employ divergent lexical structures.
Technology Category
Application Category
📝 Abstract
A vocabulary is a list of words designating subsets from a grand set X. We model a vocabulary as a partition of X and study the aggregation of individual vocabularies into a collective one. We characterize aggregation rules when X is linearly ordered and each word of the vocabulary spans an order interval. We allow for individual vocabularies to differ both in the number and in the span of their words. Under a suitable restriction on agents' preferences, we show that our aggregation rules are strategy-proof.
Problem
Research questions and friction points this paper is trying to address.
vocabulary aggregation
partition
order interval
strategy-proofness
collective vocabulary
Innovation
Methods, ideas, or system contributions that make the work stand out.
vocabulary aggregation
partition
order interval
strategy-proofness
linear order
🔎 Similar Papers
No similar papers found.
