Satisficing Coordination and Social Welfare for Robotic Societies

  title={Satisficing Coordination and Social Welfare for Robotic Societies},
  author={Wynn C. Stirling and Matthew S. Nokleby},
  journal={International Journal of Social Robotics},
The design of robotic systems that are capable of sophisticated social behavior such as cooperation, compromise, negotiation, and altruism, requires more complex mathematical models than are afforded by the classical mechanisms for making value judgments and decisions. A new concept of multi-agent satisficing, defined in terms of relative effectiveness and efficiency, is an alternative to classical optimization-based decision making. Conditional utilities, which take into account the interests… 

An Arrovian view on the multi-robot task allocation problem

  • W. ReisG. S. Bastos
  • Economics
    2017 18th International Conference on Advanced Robotics (ICAR)
  • 2017
This paper aims to analyze the Multi-Robot Task Allocation (MRTA) problem from the perspective of Social Choice Theory. More specifically taking into account the conditions of Arrow's Impossibility

Optimal leader allocation in UAV formation pairs ensuring cooperation

Robust Distributed Control of Networked Systems with Linear Programming Objectives

This thesis considers network objectives formulated as a linear program where the individual agents' states correspond to components of the decision vector in the optimization problem and develops a robust distributed continuous-time dynamics to solve linear programs.

Cooperative Enclosing and Grasping of an Object by Decentralized Mobile Robots Using Local Observation

This paper discusses the design of a decentralized capturing behavior by multiple mobile robots based on a gradient descent method using local information, and an analysis of the convergence of the local control policy in the enclosing subtask is provided.

Adaptive dynamic coupling control of human-symbiotic wheeled mobile manipulators with hybrid joints

Adaptive coupling control using physical properties of wheeled mobile manipulators proposed for passive hybrid joints ensures that the system outputs track the given bounded reference signals within a small neighborhood of zero, and guarantees semi-global uniform boundedness of all closed loop signals.

Adaptive Dynamic Coupling Control of Hybrid Joints of Human-Symbiotic Wheeled Mobile Manipulators with Unmodelled Dynamics

Adaptive coupling control using physical properties of mobile social robot is proposed for passive hybrid joints, which ensures that the system outputs track the given bounded reference signals within a small neighborhood of zero, and guarantee semi-global uniform boundedness of all closed loop signals.



Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity

  • T. Balch
  • Computer Science
    Auton. Robots
  • 2000
Heterogeneity must be evaluated on a continuous scale to enable substantive comparisons between systems and hierarchic social entropy, an application of Shannon's information entropy metric to robotic groups that provides a continuous, quantitative measure of robot team diversity is introduced.

Satisficing Equilibria: A Non-Classical Theory of Games and Decisions

Epistemic utility theory serves as the philosophical foundation of a new praxeological decision-making paradigm of satisficing equilibria that is applicable to both single- and multiple-agent scenarios.

Social potentials for scalable multi-robot formations

  • T. BalchM. Hybinette
  • Computer Science
    Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065)
  • 2000
A new class of potential functions for multiple robots that enables homogeneous large-scale robot teams to arrange themselves in geometric formations while navigating to a goal location through an obstacle field are presented.

Collective Robotics: From Social Insects to Robots

The mechanisms, used to invoke the group behavior, allow the system of robots to perform tasks without centralized control or explicit communication and suggest that decentralized control without explicit communication can be used to perform cooperative tasks requiring a collective behavior.

Cardinal Welfare, Individualistic Ethics, and Interpersonal Comparisons of Utility

The naive concept of social welfare as a sum of intuitively measurable and comparable individual cardinal utilities has been found unable to withstand the methodological criticism of the Pareto

Rational choice and the structure of the environment.

  • H. Simon
  • Economics
    Psychological review
  • 1956
A comparative examination of the models of adaptive behavior employed in psychology and economics shows that in almost all respects the latter postulate a much greater complexity in the choice mechanisms, and a much larger capacity in the organism for obtaining information and performing computations than do the former.

Satisficing and optimality in 2×2 common interest games

Summary. The paper studies the evolution of cooperation when satisficing players repeatedly play a symmetric two-by-two game of common interest. We show that if initial aspiration levels are

Satisficing leads to cooperation in mutual interests games

It is shown that, for a high enough initial aspiration level, and under certain assumptions of “tremble”, there is a high probability of convergence to the Pareto dominant cooperative outcome.