{"id":{"repo_id":"brock","oai_identifier":"oai:brocku.scholaris.ca:10464/17984"},"canonical_url":"https://search.dev.ndltd.org/etd/brock/oai:brocku.scholaris.ca:10464/17984","repository":{"repo_id":"brock","name":"Brock University","base_url":"https://brocku.scholaris.ca/server/oai/request"},"display":{"title":"Convergence Analysis of Heterogeneous Decision-making Populations Under the Coordinating Best-response and Imitation Update Rules","abstract":"This thesis emphasis is on coordination games. In a coordination game, selecting the same strategy or decision as the opponent is mutually beneficial for both parties. We studied the problem of equilibrium convergence in such games in both discrete and continuous (time) cases. In the first Chapter, we provide a brief introduction to the field of game theory. We discuss different categories of agents based on their levels of rationality and decision-making strategies, along with a variety of games. Additionally, we address important issues and challenges within this field. The second Chapter of this work is dedicated to a heterogeneous mixed population of imitators and best-responders. In this model, agents’ update rules are assumed to be discrete functions of time. Imitators refer to agents who simply replicate the strategy of another agent with the highest payoff, while best-responders pick the strategies that maximise their individual outcomes. Suggesting the concept of ’sections’--a consecutive sequence of agents with similar strategies– helped us in establishing convergence to an equilibrium state. This convergence was demonstrated under any arbitrary asynchronous activation sequence within a linear network. The proof was then extended to networks with ring, starike, and sparse-tree structures. However, the question of equilibrium convergence for other network structures remains an open challenge. In the third Chapter, we examined a large well-mixed population of imitators within a coordination context. Our analysis is grounded in the assumption that imitation here is driven by dissatisfaction. Equivalently, agents with lower payoffs are more dissatisfied and have more tendency to change and imitate higher earners within the population. The analysis reveals the presence of three fixed points, of which two are stable and one is a saddle point. The stable manifold of the unstable fixed point is also calculated. Additionally, It is demonstrated that starting from any initial state, the population eventually converges towards one of these introduced fixed points.","abstract_html":"This thesis emphasis is on coordination games. In a coordination game, selecting the same strategy or decision as the opponent is mutually beneficial for both parties. We studied the problem of equilibrium convergence in such games in both discrete and continuous (time) cases. In the first Chapter, we provide a brief introduction to the field of game theory. We discuss different categories of agents based on their levels of rationality and decision-making strategies, along with a variety of games. Additionally, we address important issues and challenges within this field. The second Chapter of this work is dedicated to a heterogeneous mixed population of imitators and best-responders. In this model, agents’ update rules are assumed to be discrete functions of time. Imitators refer to agents who simply replicate the strategy of another agent with the highest payoff, while best-responders pick the strategies that maximise their individual outcomes. Suggesting the concept of ’sections’--a consecutive sequence of agents with similar strategies– helped us in establishing convergence to an equilibrium state. This convergence was demonstrated under any arbitrary asynchronous activation sequence within a linear network. The proof was then extended to networks with ring, starike, and sparse-tree structures. However, the question of equilibrium convergence for other network structures remains an open challenge. In the third Chapter, we examined a large well-mixed population of imitators within a coordination context. Our analysis is grounded in the assumption that imitation here is driven by dissatisfaction. Equivalently, agents with lower payoffs are more dissatisfied and have more tendency to change and imitate higher earners within the population. The analysis reveals the presence of three fixed points, of which two are stable and one is a saddle point. The stable manifold of the unstable fixed point is also calculated. Additionally, It is demonstrated that starting from any initial state, the population eventually converges towards one of these introduced fixed points.","abstract_has_math":false,"creators":["Hasheminejad, Nazanin Jr"],"institution":"Brock University","degree_name":"M.Sc. Mathematics and Statistics","degree_level":"Masters","degree_discipline":"Faculty of Mathematics and Science","degree_department":"Department of Mathematics","school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-08-25T12:43:36Z","date_published":"2023-08-25T12:43:36Z","updated_at":"2026-07-24T01:23:12Z","subjects":["Game theory","Coordination","Best-response","Imitation","Mean-field dynamics"],"languages":["eng"],"rights":["Attribution 4.0 International"],"rights_urls":["http://creativecommons.org/licenses/by/4.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10464/17984","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.department","label":"Department","values":["Department of Mathematics"]},{"key":"dc:creator","label":"Author","values":["Hasheminejad, Nazanin Jr"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-08-25T12:43:36Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-08-25T12:43:36Z"]},{"key":"dc:date.issued","label":"Date","values":["2023-08-25T12:43:36Z"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Faculty of Mathematics and Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.Sc. Mathematics and Statistics"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Brock University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Game theory","Coordination","Best-response","Imitation","Mean-field dynamics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution 4.0 International"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://creativecommons.org/licenses/by/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10464/17984"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis emphasis is on coordination games. In a coordination game, selecting the same strategy or decision as the opponent is mutually beneficial for both parties. We studied the problem of equilibrium convergence in such games in both discrete and continuous (time) cases. In the first Chapter, we provide a brief introduction to the field of game theory. We discuss different categories of agents based on their levels of rationality and decision-making strategies, along with a variety of games. Additionally, we address important issues and challenges within this field. The second Chapter of this work is dedicated to a heterogeneous mixed population of imitators and best-responders. In this model, agents’ update rules are assumed to be discrete functions of time. Imitators refer to agents who simply replicate the strategy of another agent with the highest payoff, while best-responders pick the strategies that maximise their individual outcomes. Suggesting the concept of ’sections’--a consecutive sequence of agents with similar strategies– helped us in establishing convergence to an equilibrium state. This convergence was demonstrated under any arbitrary asynchronous activation sequence within a linear network. The proof was then extended to networks with ring, starike, and sparse-tree structures. However, the question of equilibrium convergence for other network structures remains an open challenge. In the third Chapter, we examined a large well-mixed population of imitators within a coordination context. Our analysis is grounded in the assumption that imitation here is driven by dissatisfaction. Equivalently, agents with lower payoffs are more dissatisfied and have more tendency to change and imitate higher earners within the population. The analysis reveals the presence of three fixed points, of which two are stable and one is a saddle point. The stable manifold of the unstable fixed point is also calculated. Additionally, It is demonstrated that starting from any initial state, the population eventually converges towards one of these introduced fixed points."]},{"key":"dc:title","label":"Title","values":["Convergence Analysis of Heterogeneous Decision-making Populations Under the Coordinating Best-response and Imitation Update Rules"]}]}],"canonical_facts":{"dc:contributor.department":["Department of Mathematics"],"dc:creator":["Hasheminejad, Nazanin Jr"],"dc:date.accessioned":["2023-08-25T12:43:36Z"],"dc:date.available":["2023-08-25T12:43:36Z"],"dc:date.issued":["2023-08-25T12:43:36Z"],"dc:description.abstract":["This thesis emphasis is on coordination games. In a coordination game, selecting the same strategy or decision as the opponent is mutually beneficial for both parties. We studied the problem of equilibrium convergence in such games in both discrete and continuous (time) cases. In the first Chapter, we provide a brief introduction to the field of game theory. We discuss different categories of agents based on their levels of rationality and decision-making strategies, along with a variety of games. Additionally, we address important issues and challenges within this field. The second Chapter of this work is dedicated to a heterogeneous mixed population of imitators and best-responders. In this model, agents’ update rules are assumed to be discrete functions of time. Imitators refer to agents who simply replicate the strategy of another agent with the highest payoff, while best-responders pick the strategies that maximise their individual outcomes. Suggesting the concept of ’sections’--a consecutive sequence of agents with similar strategies– helped us in establishing convergence to an equilibrium state. This convergence was demonstrated under any arbitrary asynchronous activation sequence within a linear network. The proof was then extended to networks with ring, starike, and sparse-tree structures. However, the question of equilibrium convergence for other network structures remains an open challenge. In the third Chapter, we examined a large well-mixed population of imitators within a coordination context. Our analysis is grounded in the assumption that imitation here is driven by dissatisfaction. Equivalently, agents with lower payoffs are more dissatisfied and have more tendency to change and imitate higher earners within the population. The analysis reveals the presence of three fixed points, of which two are stable and one is a saddle point. The stable manifold of the unstable fixed point is also calculated. Additionally, It is demonstrated that starting from any initial state, the population eventually converges towards one of these introduced fixed points."],"dc:identifier.uri":["http://hdl.handle.net/10464/17984"],"dc:language.iso":["eng"],"dc:rights":["Attribution 4.0 International"],"dc:rights.uri":["http://creativecommons.org/licenses/by/4.0/"],"dc:subject":["Game theory","Coordination","Best-response","Imitation","Mean-field dynamics"],"dc:title":["Convergence Analysis of Heterogeneous Decision-making Populations Under the Coordinating Best-response and Imitation Update Rules"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_discipline":["Faculty of Mathematics and Science"],"thesis:degree_level":["Masters"],"thesis:degree_name":["M.Sc. Mathematics and Statistics"],"thesis:institution_name":["Brock University"]},"updated_at":"2026-07-24T01:23:12Z"}