Network Preference Dynamics using Lattice Theory
Abstract
Preferences, fundamental in all forms of strategic behavior and collective decision-making, in their raw form, are an abstract ordering on a set of alternatives. Agents, we assume, revise their preferences as they gain more information about other agents. Exploiting the ordered algebraic structure of preferences, we introduce a message-passing algorithm for heterogeneous agents distributed over a network to update their preferences based on aggregations of the preferences of their neighbors in a graph. We demonstrate the existence of equilibrium points of the resulting global dynamical system of local preference updates and provide a sufficient condition for trajectories to converge to equilibria: stable preferences. Finally, we present numerical simulations demonstrating our preliminary results.
Cite
@article{arxiv.2310.00179,
title = {Network Preference Dynamics using Lattice Theory},
author = {Hans Riess and Gregory Henselman-Petrusek and Michael C. Munger and Robert Ghrist and Zachary I. Bell and Michael M. Zavlanos},
journal= {arXiv preprint arXiv:2310.00179},
year = {2024}
}