Mesa 3.0.0__py3-none-any.whl → 3.0.0a1__py3-none-any.whl

mesa/agent.py

@@ -1,6 +1,7 @@
-"""Agent related classes.
+"""
+The agent class for Mesa framework.
 
-Core Objects: Agent and AgentSet.
+Core Objects: Agent
 """
 
 # Mypy; for the `|` operator purpose
@@ -9,19 +10,15 @@ from __future__ import annotations
 
 import contextlib
 import copy
-import functools
-import itertools
 import operator
 import warnings
 import weakref
 from collections import defaultdict
-from collections.abc import Callable, Hashable, Iterable, Iterator, MutableSet, Sequence
+from collections.abc import Callable, Iterable, Iterator, MutableSet, Sequence
 from random import Random
 
 # mypy
-from typing import TYPE_CHECKING, Any, Literal, overload
-
-import numpy as np
+from typing import TYPE_CHECKING, Any
 
 if TYPE_CHECKING:
     # We ensure that these are not imported during runtime to prevent cyclic
@@ -31,99 +28,90 @@ if TYPE_CHECKING:
 
 
 class Agent:
-    """Base class for a model agent in Mesa.
+    """
+    Base class for a model agent in Mesa.
 
     Attributes:
-        model (Model): A reference to the model instance.
         unique_id (int): A unique identifier for this agent.
-        pos (Position): A reference to the position where this agent is located.
-
-    Notes:
-          unique_id is unique relative to a model instance and starts from 1
-
+        model (Model): A reference to the model instance.
+        self.pos: Position | None = None
     """
 
-    # this is a class level attribute
-    # it is a dictionary, indexed by model instance
-    # so, unique_id is unique relative to a model, and counting starts from 1
-    _ids = defaultdict(functools.partial(itertools.count, 1))
-
-    def __init__(self, model: Model, *args, **kwargs) -> None:
-        """Create a new agent.
+    def __init__(self, unique_id: int, model: Model) -> None:
+        """
+        Create a new agent.
 
         Args:
+            unique_id (int): A unique identifier for this agent.
             model (Model): The model instance in which the agent exists.
-            args: passed on to super
-            kwargs: passed on to super
-
-        Notes:
-            to make proper use of python's super, in each class remove the arguments and
-            keyword arguments you need and pass on the rest to super
-
         """
-        super().__init__(*args, **kwargs)
-
-        self.model: Model = model
-        self.unique_id: int = next(self._ids[model])
+        self.unique_id = unique_id
+        self.model = model
         self.pos: Position | None = None
-        self.model.register_agent(self)
 
-    def remove(self) -> None:
-        """Remove and delete the agent from the model.
+        # register agent
+        try:
+            self.model.agents_[type(self)][self] = None
+        except AttributeError:
+            # model super has not been called
+            self.model.agents_ = defaultdict(dict)
+            self.model.agents_[type(self)][self] = None
+            self.model.agentset_experimental_warning_given = False
 
-        Notes:
-            If you need to do additional cleanup when removing an agent by for example removing
-            it from a space, consider extending this method in your own agent class.
+            warnings.warn(
+                "The Mesa Model class was not initialized. In the future, you need to explicitly initialize the Model by calling super().__init__() on initialization.",
+                FutureWarning,
+                stacklevel=2,
+            )
 
-        """
+    def remove(self) -> None:
+        """Remove and delete the agent from the model."""
         with contextlib.suppress(KeyError):
-            self.model.deregister_agent(self)
+            self.model.agents_[type(self)].pop(self)
 
     def step(self) -> None:
         """A single step of the agent."""
 
-    def advance(self) -> None:  # noqa: D102
+    def advance(self) -> None:
         pass
 
     @property
     def random(self) -> Random:
-        """Return a seeded stdlib rng."""
         return self.model.random
 
-    @property
-    def rng(self) -> np.random.Generator:
-        """Return a seeded np.random rng."""
-        return self.model.rng
-
 
 class AgentSet(MutableSet, Sequence):
-    """A collection class that represents an ordered set of agents within an agent-based model (ABM).
-
-    This class extends both MutableSet and Sequence, providing set-like functionality with order preservation and
+    """
+    A collection class that represents an ordered set of agents within an agent-based model (ABM). This class
+    extends both MutableSet and Sequence, providing set-like functionality with order preservation and
     sequence operations.
 
     Attributes:
         model (Model): The ABM model instance to which this AgentSet belongs.
 
-    Notes:
+    Methods:
+        __len__, __iter__, __contains__, select, shuffle, sort, _update, do, get, __getitem__,
+        add, discard, remove, __getstate__, __setstate__, random
+
+    Note:
         The AgentSet maintains weak references to agents, allowing for efficient management of agent lifecycles
         without preventing garbage collection. It is associated with a specific model instance, enabling
         interactions with the model's environment and other agents.The implementation uses a WeakKeyDictionary to store agents,
         which means that agents not referenced elsewhere in the program may be automatically removed from the AgentSet.
     """
 
-    def __init__(self, agents: Iterable[Agent], random: Random | None = None):
-        """Initializes the AgentSet with a collection of agents and a reference to the model.
+    agentset_experimental_warning_given = False
+
+    def __init__(self, agents: Iterable[Agent], model: Model):
+        """
+        Initializes the AgentSet with a collection of agents and a reference to the model.
 
         Args:
             agents (Iterable[Agent]): An iterable of Agent objects to be included in the set.
-            random (Random): the random number generator
+            model (Model): The ABM model instance to which this AgentSet belongs.
         """
-        if random is None:
-            random = (
-                Random()
-            )  # FIXME see issue 1981, how to get the central rng from model
-        self.random = random
+
+        self.model = model
         self._agents = weakref.WeakKeyDictionary({agent: None for agent in agents})
 
     def __len__(self) -> int:
@@ -141,63 +129,45 @@ class AgentSet(MutableSet, Sequence):
     def select(
         self,
         filter_func: Callable[[Agent], bool] | None = None,
-        at_most: int | float = float("inf"),
+        n: int = 0,
         inplace: bool = False,
         agent_type: type[Agent] | None = None,
-        n: int | None = None,
     ) -> AgentSet:
-        """Select a subset of agents from the AgentSet based on a filter function and/or quantity limit.
+        """
+        Select a subset of agents from the AgentSet based on a filter function and/or quantity limit.
 
         Args:
             filter_func (Callable[[Agent], bool], optional): A function that takes an Agent and returns True if the
                 agent should be included in the result. Defaults to None, meaning no filtering is applied.
-            at_most (int | float, optional): The maximum amount of agents to select. Defaults to infinity.
-              - If an integer, at most the first number of matching agents are selected.
-              - If a float between 0 and 1, at most that fraction of original the agents are selected.
+            n (int, optional): The number of agents to select. If 0, all matching agents are selected. Defaults to 0.
             inplace (bool, optional): If True, modifies the current AgentSet; otherwise, returns a new AgentSet. Defaults to False.
             agent_type (type[Agent], optional): The class type of the agents to select. Defaults to None, meaning no type filtering is applied.
-            n (int): deprecated, use at_most instead
 
         Returns:
             AgentSet: A new AgentSet containing the selected agents, unless inplace is True, in which case the current AgentSet is updated.
-
-        Notes:
-            - at_most just return the first n or fraction of agents. To take a random sample, shuffle() beforehand.
-            - at_most is an upper limit. When specifying other criteria, the number of agents returned can be smaller.
         """
-        if n is not None:
-            warnings.warn(
-                "The parameter 'n' is deprecated. Use 'at_most' instead.",
-                DeprecationWarning,
-                stacklevel=2,
-            )
-            at_most = n
 
-        inf = float("inf")
-        if filter_func is None and agent_type is None and at_most == inf:
+        if filter_func is None and agent_type is None and n == 0:
             return self if inplace else copy.copy(self)
 
-        # Check if at_most is of type float
-        if at_most <= 1.0 and isinstance(at_most, float):
-            at_most = int(len(self) * at_most)  # Note that it rounds down (floor)
-
-        def agent_generator(filter_func, agent_type, at_most):
+        def agent_generator(filter_func=None, agent_type=None, n=0):
             count = 0
             for agent in self:
-                if count >= at_most:
-                    break
                 if (not filter_func or filter_func(agent)) and (
                     not agent_type or isinstance(agent, agent_type)
                 ):
                     yield agent
                     count += 1
+                    if 0 < n <= count:
+                        break
 
-        agents = agent_generator(filter_func, agent_type, at_most)
+        agents = agent_generator(filter_func, agent_type, n)
 
-        return AgentSet(agents, self.random) if not inplace else self._update(agents)
+        return AgentSet(agents, self.model) if not inplace else self._update(agents)
 
     def shuffle(self, inplace: bool = False) -> AgentSet:
-        """Randomly shuffle the order of agents in the AgentSet.
+        """
+        Randomly shuffle the order of agents in the AgentSet.
 
         Args:
             inplace (bool, optional): If True, shuffles the agents in the current AgentSet; otherwise, returns a new shuffled AgentSet. Defaults to False.
@@ -217,7 +187,7 @@ class AgentSet(MutableSet, Sequence):
             return self
         else:
             return AgentSet(
-                (agent for ref in weakrefs if (agent := ref()) is not None), self.random
+                (agent for ref in weakrefs if (agent := ref()) is not None), self.model
             )
 
     def sort(
@@ -226,7 +196,8 @@ class AgentSet(MutableSet, Sequence):
         ascending: bool = False,
         inplace: bool = False,
     ) -> AgentSet:
-        """Sort the agents in the AgentSet based on a specified attribute or custom function.
+        """
+        Sort the agents in the AgentSet based on a specified attribute or custom function.
 
         Args:
             key (Callable[[Agent], Any] | str): A function or attribute name based on which the agents are sorted.
@@ -242,207 +213,70 @@ class AgentSet(MutableSet, Sequence):
         sorted_agents = sorted(self._agents.keys(), key=key, reverse=not ascending)
 
         return (
-            AgentSet(sorted_agents, self.random)
+            AgentSet(sorted_agents, self.model)
             if not inplace
             else self._update(sorted_agents)
         )
 
     def _update(self, agents: Iterable[Agent]):
         """Update the AgentSet with a new set of agents.
-
         This is a private method primarily used internally by other methods like select, shuffle, and sort.
         """
-        self._agents = weakref.WeakKeyDictionary({agent: None for agent in agents})
-        return self
-
-    def do(self, method: str | Callable, *args, **kwargs) -> AgentSet:
-        """Invoke a method or function on each agent in the AgentSet.
-
-        Args:
-            method (str, callable): the callable to do on each agent
-
-                                        * in case of str, the name of the method to call on each agent.
-                                        * in case of callable, the function to be called with each agent as first argument
-
-            *args: Variable length argument list passed to the callable being called.
-            **kwargs: Arbitrary keyword arguments passed to the callable being called.
-
-        Returns:
-            AgentSet | list[Any]: The results of the callable calls if return_results is True, otherwise the AgentSet itself.
-        """
-        try:
-            return_results = kwargs.pop("return_results")
-        except KeyError:
-            return_results = False
-        else:
-            warnings.warn(
-                "Using return_results is deprecated. Use AgenSet.do in case of return_results=False, and "
-                "AgentSet.map in case of return_results=True",
-                stacklevel=2,
-            )
-
-        if return_results:
-            return self.map(method, *args, **kwargs)
-
-        # we iterate over the actual weakref keys and check if weakref is alive before calling the method
-        if isinstance(method, str):
-            for agentref in self._agents.keyrefs():
-                if (agent := agentref()) is not None:
-                    getattr(agent, method)(*args, **kwargs)
-        else:
-            for agentref in self._agents.keyrefs():
-                if (agent := agentref()) is not None:
-                    method(agent, *args, **kwargs)
 
+        self._agents = weakref.WeakKeyDictionary({agent: None for agent in agents})
         return self
 
-    def shuffle_do(self, method: str | Callable, *args, **kwargs) -> AgentSet:
-        """Shuffle the agents in the AgentSet and then invoke a method or function on each agent.
-
-        It's a fast, optimized version of calling shuffle() followed by do().
+    def do(
+        self, method_name: str, *args, return_results: bool = False, **kwargs
+    ) -> AgentSet | list[Any]:
         """
-        weakrefs = list(self._agents.keyrefs())
-        self.random.shuffle(weakrefs)
-
-        if isinstance(method, str):
-            for ref in weakrefs:
-                if (agent := ref()) is not None:
-                    getattr(agent, method)(*args, **kwargs)
-        else:
-            for ref in weakrefs:
-                if (agent := ref()) is not None:
-                    method(agent, *args, **kwargs)
-
-        return self
-
-    def map(self, method: str | Callable, *args, **kwargs) -> list[Any]:
-        """Invoke a method or function on each agent in the AgentSet and return the results.
+        Invoke a method on each agent in the AgentSet.
 
         Args:
-            method (str, callable): the callable to apply on each agent
-
-                                        * in case of str, the name of the method to call on each agent.
-                                        * in case of callable, the function to be called with each agent as first argument
-
-            *args: Variable length argument list passed to the callable being called.
-            **kwargs: Arbitrary keyword arguments passed to the callable being called.
+            method_name (str): The name of the method to call on each agent.
+            return_results (bool, optional): If True, returns the results of the method calls; otherwise, returns the AgentSet itself. Defaults to False, so you can chain method calls.
+            *args: Variable length argument list passed to the method being called.
+            **kwargs: Arbitrary keyword arguments passed to the method being called.
 
         Returns:
-           list[Any]: The results of the callable calls
+            AgentSet | list[Any]: The results of the method calls if return_results is True, otherwise the AgentSet itself.
         """
         # we iterate over the actual weakref keys and check if weakref is alive before calling the method
-        if isinstance(method, str):
-            res = [
-                getattr(agent, method)(*args, **kwargs)
-                for agentref in self._agents.keyrefs()
-                if (agent := agentref()) is not None
-            ]
-        else:
-            res = [
-                method(agent, *args, **kwargs)
-                for agentref in self._agents.keyrefs()
-                if (agent := agentref()) is not None
-            ]
+        res = [
+            getattr(agent, method_name)(*args, **kwargs)
+            for agentref in self._agents.keyrefs()
+            if (agent := agentref()) is not None
+        ]
 
-        return res
+        return res if return_results else self
 
-    def agg(self, attribute: str, func: Callable) -> Any:
-        """Aggregate an attribute of all agents in the AgentSet using a specified function.
-
-        Args:
-            attribute (str): The name of the attribute to aggregate.
-            func (Callable): The function to apply to the attribute values (e.g., min, max, sum, np.mean).
-
-        Returns:
-            Any: The result of applying the function to the attribute values. Often a single value.
+    def get(self, attr_names: str | list[str]) -> list[Any]:
         """
-        values = self.get(attribute)
-        return func(values)
-
-    @overload
-    def get(
-        self,
-        attr_names: str,
-        handle_missing: Literal["error", "default"] = "error",
-        default_value: Any = None,
-    ) -> list[Any]: ...
-
-    @overload
-    def get(
-        self,
-        attr_names: list[str],
-        handle_missing: Literal["error", "default"] = "error",
-        default_value: Any = None,
-    ) -> list[list[Any]]: ...
-
-    def get(
-        self,
-        attr_names,
-        handle_missing="error",
-        default_value=None,
-    ):
-        """Retrieve the specified attribute(s) from each agent in the AgentSet.
+        Retrieve the specified attribute(s) from each agent in the AgentSet.
 
         Args:
             attr_names (str | list[str]): The name(s) of the attribute(s) to retrieve from each agent.
-            handle_missing (str, optional): How to handle missing attributes. Can be:
-                                            - 'error' (default): raises an AttributeError if attribute is missing.
-                                            - 'default': returns the specified default_value.
-            default_value (Any, optional): The default value to return if 'handle_missing' is set to 'default'
-                                           and the agent does not have the attribute.
 
         Returns:
-            list[Any]: A list with the attribute value for each agent if attr_names is a str.
-            list[list[Any]]: A list with a lists of attribute values for each agent if attr_names is a list of str.
+            list[Any]: A list with the attribute value for each agent in the set if attr_names is a str
+            list[list[Any]]: A list with a list of attribute values for each agent in the set if attr_names is a list of str
 
         Raises:
-            AttributeError: If 'handle_missing' is 'error' and the agent does not have the specified attribute(s).
-            ValueError: If an unknown 'handle_missing' option is provided.
+            AttributeError if an agent does not have the specified attribute(s)
+
         """
-        is_single_attr = isinstance(attr_names, str)
-
-        if handle_missing == "error":
-            if is_single_attr:
-                return [getattr(agent, attr_names) for agent in self._agents]
-            else:
-                return [
-                    [getattr(agent, attr) for attr in attr_names]
-                    for agent in self._agents
-                ]
-
-        elif handle_missing == "default":
-            if is_single_attr:
-                return [
-                    getattr(agent, attr_names, default_value) for agent in self._agents
-                ]
-            else:
-                return [
-                    [getattr(agent, attr, default_value) for attr in attr_names]
-                    for agent in self._agents
-                ]
 
+        if isinstance(attr_names, str):
+            return [getattr(agent, attr_names) for agent in self._agents]
         else:
-            raise ValueError(
-                f"Unknown handle_missing option: {handle_missing}, "
-                "should be one of 'error' or 'default'"
-            )
-
-    def set(self, attr_name: str, value: Any) -> AgentSet:
-        """Set a specified attribute to a given value for all agents in the AgentSet.
-
-        Args:
-            attr_name (str): The name of the attribute to set.
-            value (Any): The value to set the attribute to.
-
-        Returns:
-            AgentSet: The AgentSet instance itself, after setting the attribute.
-        """
-        for agent in self:
-            setattr(agent, attr_name, value)
-        return self
+            return [
+                [getattr(agent, attr_name) for attr_name in attr_names]
+                for agent in self._agents
+            ]
 
     def __getitem__(self, item: int | slice) -> Agent:
-        """Retrieve an agent or a slice of agents from the AgentSet.
+        """
+        Retrieve an agent or a slice of agents from the AgentSet.
 
         Args:
             item (int | slice): The index or slice for selecting agents.
@@ -453,7 +287,8 @@ class AgentSet(MutableSet, Sequence):
         return list(self._agents.keys())[item]
 
     def add(self, agent: Agent):
-        """Add an agent to the AgentSet.
+        """
+        Add an agent to the AgentSet.
 
         Args:
             agent (Agent): The agent to add to the set.
@@ -464,7 +299,8 @@ class AgentSet(MutableSet, Sequence):
         self._agents[agent] = None
 
     def discard(self, agent: Agent):
-        """Remove an agent from the AgentSet if it exists.
+        """
+        Remove an agent from the AgentSet if it exists.
 
         This method does not raise an error if the agent is not present.
 
@@ -478,7 +314,8 @@ class AgentSet(MutableSet, Sequence):
             del self._agents[agent]
 
     def remove(self, agent: Agent):
-        """Remove an agent from the AgentSet.
+        """
+        Remove an agent from the AgentSet.
 
         This method raises an error if the agent is not present.
 
@@ -491,164 +328,35 @@ class AgentSet(MutableSet, Sequence):
         del self._agents[agent]
 
     def __getstate__(self):
-        """Retrieve the state of the AgentSet for serialization.
+        """
+        Retrieve the state of the AgentSet for serialization.
 
         Returns:
             dict: A dictionary representing the state of the AgentSet.
         """
-        return {"agents": list(self._agents.keys()), "random": self.random}
+        return {"agents": list(self._agents.keys()), "model": self.model}
 
     def __setstate__(self, state):
-        """Set the state of the AgentSet during deserialization.
+        """
+        Set the state of the AgentSet during deserialization.
 
         Args:
             state (dict): A dictionary representing the state to restore.
         """
-        self.random = state["random"]
+        self.model = state["model"]
         self._update(state["agents"])
 
-    def groupby(self, by: Callable | str, result_type: str = "agentset") -> GroupBy:
-        """Group agents by the specified attribute or return from the callable.
-
-        Args:
-            by (Callable, str): used to determine what to group agents by
-
-                                * if ``by`` is a callable, it will be called for each agent and the return is used
-                                  for grouping
-                                * if ``by`` is a str, it should refer to an attribute on the agent and the value
-                                  of this attribute will be used for grouping
-            result_type (str, optional): The datatype for the resulting groups {"agentset", "list"}
-
-        Returns:
-            GroupBy
-
-
-        Notes:
-        There might be performance benefits to using `result_type='list'` if you don't need the advanced functionality
-        of an AgentSet.
-
-        """
-        groups = defaultdict(list)
-
-        if isinstance(by, Callable):
-            for agent in self:
-                groups[by(agent)].append(agent)
-        else:
-            for agent in self:
-                groups[getattr(agent, by)].append(agent)
-
-        if result_type == "agentset":
-            return GroupBy(
-                {k: AgentSet(v, random=self.random) for k, v in groups.items()}
-            )
-        else:
-            return GroupBy(groups)
-
-    # consider adding for performance reasons
-    # for Sequence: __reversed__, index, and count
-    # for MutableSet clear, pop, remove, __ior__, __iand__, __ixor__, and __isub__
-
-
-class GroupBy:
-    """Helper class for AgentSet.groupby.
-
-    Attributes:
-        groups (dict): A dictionary with the group_name as key and group as values
-
-    """
-
-    def __init__(self, groups: dict[Any, list | AgentSet]):
-        """Initialize a GroupBy instance.
-
-        Args:
-            groups (dict): A dictionary with the group_name as key and group as values
-
-        """
-        self.groups: dict[Any, list | AgentSet] = groups
-
-    def map(self, method: Callable | str, *args, **kwargs) -> dict[Any, Any]:
-        """Apply the specified callable to each group and return the results.
-
-        Args:
-            method (Callable, str): The callable to apply to each group,
-
-                                    * if ``method`` is a callable, it will be called it will be called with the group as first argument
-                                    * if ``method`` is a str, it should refer to a method on the group
-
-                                    Additional arguments and keyword arguments will be passed on to the callable.
-            args: arguments to pass to the callable
-            kwargs: keyword arguments to pass to the callable
-
-        Returns:
-            dict with group_name as key and the return of the method as value
-
-        Notes:
-            this method is useful for methods or functions that do return something. It
-            will break method chaining. For that, use ``do`` instead.
-
-        """
-        if isinstance(method, str):
-            return {
-                k: getattr(v, method)(*args, **kwargs) for k, v in self.groups.items()
-            }
-        else:
-            return {k: method(v, *args, **kwargs) for k, v in self.groups.items()}
-
-    def do(self, method: Callable | str, *args, **kwargs) -> GroupBy:
-        """Apply the specified callable to each group.
-
-        Args:
-            method (Callable, str): The callable to apply to each group,
-
-                                    * if ``method`` is a callable, it will be called it will be called with the group as first argument
-                                    * if ``method`` is a str, it should refer to a method on the group
-
-                                    Additional arguments and keyword arguments will be passed on to the callable.
-            args: arguments to pass to the callable
-            kwargs: keyword arguments to pass to the callable
-
-        Returns:
-            the original GroupBy instance
-
-        Notes:
-            this method is useful for methods or functions that don't return anything and/or
-            if you want to chain multiple do calls
-
-        """
-        if isinstance(method, str):
-            for v in self.groups.values():
-                getattr(v, method)(*args, **kwargs)
-        else:
-            for v in self.groups.values():
-                method(v, *args, **kwargs)
-
-        return self
-
-    def count(self) -> dict[Any, int]:
-        """Return the count of agents in each group.
-
-        Returns:
-            dict: A dictionary mapping group names to the number of agents in each group.
+    @property
+    def random(self) -> Random:
         """
-        return {k: len(v) for k, v in self.groups.items()}
-
-    def agg(self, attr_name: str, func: Callable) -> dict[Hashable, Any]:
-        """Aggregate the values of a specific attribute across each group using the provided function.
-
-        Args:
-            attr_name (str): The name of the attribute to aggregate.
-            func (Callable): The function to apply (e.g., sum, min, max, mean).
+        Provide access to the model's random number generator.
 
         Returns:
-            dict[Hashable, Any]: A dictionary mapping group names to the result of applying the aggregation function.
+            Random: The random number generator associated with the model.
         """
-        return {
-            group_name: func([getattr(agent, attr_name) for agent in group])
-            for group_name, group in self.groups.items()
-        }
+        return self.model.random
 
-    def __iter__(self):  # noqa: D105
-        return iter(self.groups.items())
 
-    def __len__(self):  # noqa: D105
-        return len(self.groups)
+# consider adding for performance reasons
+# for Sequence: __reversed__, index, and count
+# for MutableSet clear, pop, remove, __ior__, __iand__, __ixor__, and __isub__