UCSD

Mechanical and Aerospace Engineering

• Home
• Publications
• Group
• Teaching
• Software
• Lab

---

Distributed bargaining in dyadic-exchange networks
D. Richert, J. Cortés
IEEE Transactions on Control of Network Systems 3 (3) (2016), to appear

Abstract

This paper considers dyadic-exchange networks in which individual agents autonomously form coalitions of size two and agree on how to split a transferable utility. Valid results for this game include stable (if agents have no unilateral incentive to deviate), balanced (if matched agents obtain similar benefits from collaborating), or Nash (both stable and balanced) outcomes. We design provably-correct continuous-time algorithms to find each of these classes of outcomes in a distributed way. Our algorithmic design to find Nash bargaining solutions builds on the other two algorithms by having the dynamics for finding stable outcomes feeding into the one for finding balanced ones. Our technical approach to establish convergence and robustness combines notions and tools from optimization, graph theory, nonsmooth analysis, and Lyapunov stability theory and provides a useful framework for further extensions. We illustrate our results in a wireless communication scenario where single-antenna devices have the possibility of working as 2-antenna virtual devices to improve channel capacity.

pdf   |   ps.gz

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at ucsd.edu
Skype id: jorgilliyo