{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/67643"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/67643","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"SPATIAL RESOURCE COMPETITION GAMES","abstract":"This dissertation studies spatial resource competition settings where nomadic agents migrate across different locations, competing for time-varying and location-specific resources. Such setting arises in crowd-sourced transportation services, online communities, and traditional location-based economic activities. In these settings, many factors influence the agents’ behavior: the resource dynamics, the way resource is shared among agents at different locations, the information available to the agents, etc. Understanding agents’ behavior in equilibrium and how their decisions depend on these factors can help system operators design better mechanisms to improve social welfare of systems. Analyzing these settings systematically is challenging, since agents’ decisions influence each other spatially and temporally in a complicated nested way. This dissertation aims at building models that capture the essentials of spatial resource competitions, and are analytically tractable, to help understand the nature of agents’ interactions in these settings, from a game theoretical point of view. We first provide a general model for spatial resource competition settings. Using the methodology of mean field approximation, we analyze the dynamics and the game between the agents at a single location, in the limit where there are infinitely many locations. We characterize an equilibrium for agents in the mean field model where agents’ equilibrium strategies have a simple Markovian structure. We then provide a method to approximately compute the equilibrium for a common case of resource competition where the amount of resource each agent gets decreases as the number of agents competing with her increases. We study numerically how different factors affect agents’ equilibrium behavior. We also extend our model and analysis to more general settings where locations are non-homogeneous and there is a two-sided market at each location. Finally, we study information design problem in spatial resource competition scenarios. That is, how should a system operator communicate her extra information about the system to the agents in order to better position them and increase their welfare? We study both private and public signaling mechanisms. For private signaling, we provide a method to obtain the optimal mechanism in polynomial time. For public signaling, we show the sender preferred equilibrium has a simple threshold structure and characterize the structure of the optimal public mechanism under the sender preferred equilibrium. We show via numerical computations that the optimal private and public signaling mechanisms achieve substantially higher social welfare compared with no information sharing or full information sharing in many settings.","abstract_html":"This dissertation studies spatial resource competition settings where nomadic agents migrate across different locations, competing for time-varying and location-specific resources. Such setting arises in crowd-sourced transportation services, online communities, and traditional location-based economic activities. In these settings, many factors influence the agents’ behavior: the resource dynamics, the way resource is shared among agents at different locations, the information available to the agents, etc. Understanding agents’ behavior in equilibrium and how their decisions depend on these factors can help system operators design better mechanisms to improve social welfare of systems. Analyzing these settings systematically is challenging, since agents’ decisions influence each other spatially and temporally in a complicated nested way. This dissertation aims at building models that capture the essentials of spatial resource competitions, and are analytically tractable, to help understand the nature of agents’ interactions in these settings, from a game theoretical point of view. We first provide a general model for spatial resource competition settings. Using the methodology of mean field approximation, we analyze the dynamics and the game between the agents at a single location, in the limit where there are infinitely many locations. We characterize an equilibrium for agents in the mean field model where agents’ equilibrium strategies have a simple Markovian structure. We then provide a method to approximately compute the equilibrium for a common case of resource competition where the amount of resource each agent gets decreases as the number of agents competing with her increases. We study numerically how different factors affect agents’ equilibrium behavior. We also extend our model and analysis to more general settings where locations are non-homogeneous and there is a two-sided market at each location. Finally, we study information design problem in spatial resource competition scenarios. That is, how should a system operator communicate her extra information about the system to the agents in order to better position them and increase their welfare? We study both private and public signaling mechanisms. For private signaling, we provide a method to obtain the optimal mechanism in polynomial time. For public signaling, we show the sender preferred equilibrium has a simple threshold structure and characterize the structure of the optimal public mechanism under the sender preferred equilibrium. We show via numerical computations that the optimal private and public signaling mechanisms achieve substantially higher social welfare compared with no information sharing or full information sharing in many settings.","abstract_has_math":false,"creators":["Yang, Pu"],"institution":"Cornell University","degree_name":"Ph.D., Operations Research and Information Engineering","degree_level":"Doctor of Philosophy","degree_discipline":"Operations Research and Information Engineering","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":["Frazier, Peter"],"committee_members":["Kleinberg, Robert David","Iyer, Krishnamurthy","Banerjee, Siddhartha"],"year":2019,"date_issued":"2019-08-30","date_published":"2019-08-30","updated_at":"2026-11-19T03:20:50Z","subjects":["Game theory","Applied mathematics","Information design","Mechanism Design","mean field games","Computer science","Operations research","spatial games"],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7298/3bdw-8166"],"render_values":[{"text":"https://doi.org/10.7298/3bdw-8166","href":"https://doi.org/10.7298/3bdw-8166","code":true}]},{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["11050627"],"render_values":[{"text":"11050627","href":null,"code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["ProQuest Submission ID: 11599","ProQuest Publication ID: 22587966"],"render_values":[{"text":"ProQuest Submission ID: 11599","href":null,"code":true},{"text":"ProQuest Publication ID: 22587966","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/67643","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/67643","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F67643","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.chair","label":"Chair","values":["Frazier, Peter"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Kleinberg, Robert David","Iyer, Krishnamurthy","Banerjee, Siddhartha"]},{"key":"dc:creator","label":"Author","values":["Yang, Pu"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2019-10-15T16:49:15Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2019-10-15T16:49:15Z"]},{"key":"dc:date.issued","label":"Date","values":["2019-08-30"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Operations Research and Information Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctor of Philosophy"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D., Operations Research and Information Engineering"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Cornell University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Game theory","Applied mathematics","Information design","Mechanism Design","mean field games","Computer science","Operations research","spatial games"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["11050627"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.7298/3bdw-8166"]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["ProQuest Submission ID: 11599","ProQuest Publication ID: 22587966"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/67643"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"60bd104e-b10a-4cc5-8fd7-9ec4bc658053\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>SPATIAL RESOURCE COMPETITION GAMES</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2019-08-30</PublicationDate> <DOI>https://doi.org/10.7298/3bdw-8166</DOI> <Authors> <Author> <DisplayName>Yang, Pu</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>Game theory</Keyword> <Keyword>Applied mathematics</Keyword> <Keyword>Information design</Keyword> <Keyword>Mechanism Design</Keyword> <Keyword>mean field games</Keyword> <Keyword>Computer science</Keyword> <Keyword>Operations research</Keyword> <Keyword>spatial games</Keyword> <Abstract>This dissertation studies spatial resource competition settings where nomadic agents migrate across different locations, competing for time-varying and location-specific resources. Such setting arises in crowd-sourced transportation services, online communities, and traditional location-based economic activities. In these settings, many factors influence the agents’ behavior: the resource dynamics, the way resource is shared among agents at different locations, the information available to the agents, etc. Understanding agents’ behavior in equilibrium and how their decisions depend on these factors can help system operators design better mechanisms to improve social welfare of systems. Analyzing these settings systematically is challenging, since agents’ decisions influence each other spatially and temporally in a complicated nested way. This dissertation aims at building models that capture the essentials of spatial resource competitions, and are analytically tractable, to help understand the nature of agents’ interactions in these settings, from a game theoretical point of view. We first provide a general model for spatial resource competition settings. Using the methodology of mean field approximation, we analyze the dynamics and the game between the agents at a single location, in the limit where there are infinitely many locations. We characterize an equilibrium for agents in the mean field model where agents’ equilibrium strategies have a simple Markovian structure. We then provide a method to approximately compute the equilibrium for a common case of resource competition where the amount of resource each agent gets decreases as the number of agents competing with her increases. We study numerically how different factors affect agents’ equilibrium behavior. We also extend our model and analysis to more general settings where locations are non-homogeneous and there is a two-sided market at each location. Finally, we study information design problem in spatial resource competition scenarios. That is, how should a system operator communicate her extra information about the system to the agents in order to better position them and increase their welfare? We study both private and public signaling mechanisms. For private signaling, we provide a method to obtain the optimal mechanism in polynomial time. For public signaling, we show the sender preferred equilibrium has a simple threshold structure and characterize the structure of the optimal public mechanism under the sender preferred equilibrium. We show via numerical computations that the optimal private and public signaling mechanisms achieve substantially higher social welfare compared with no information sharing or full information sharing in many settings.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Yang, Pu"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["This dissertation studies spatial resource competition settings where nomadic agents migrate across different locations, competing for time-varying and location-specific resources. Such setting arises in crowd-sourced transportation services, online communities, and traditional location-based economic activities. In these settings, many factors influence the agents’ behavior: the resource dynamics, the way resource is shared among agents at different locations, the information available to the agents, etc. Understanding agents’ behavior in equilibrium and how their decisions depend on these factors can help system operators design better mechanisms to improve social welfare of systems. Analyzing these settings systematically is challenging, since agents’ decisions influence each other spatially and temporally in a complicated nested way. This dissertation aims at building models that capture the essentials of spatial resource competitions, and are analytically tractable, to help understand the nature of agents’ interactions in these settings, from a game theoretical point of view. We first provide a general model for spatial resource competition settings. Using the methodology of mean field approximation, we analyze the dynamics and the game between the agents at a single location, in the limit where there are infinitely many locations. We characterize an equilibrium for agents in the mean field model where agents’ equilibrium strategies have a simple Markovian structure. We then provide a method to approximately compute the equilibrium for a common case of resource competition where the amount of resource each agent gets decreases as the number of agents competing with her increases. We study numerically how different factors affect agents’ equilibrium behavior. We also extend our model and analysis to more general settings where locations are non-homogeneous and there is a two-sided market at each location. Finally, we study information design problem in spatial resource competition scenarios. That is, how should a system operator communicate her extra information about the system to the agents in order to better position them and increase their welfare? We study both private and public signaling mechanisms. For private signaling, we provide a method to obtain the optimal mechanism in polynomial time. For public signaling, we show the sender preferred equilibrium has a simple threshold structure and characterize the structure of the optimal public mechanism under the sender preferred equilibrium. We show via numerical computations that the optimal private and public signaling mechanisms achieve substantially higher social welfare compared with no information sharing or full information sharing in many settings."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dcterms:license","label":"Dcterms License","values":["https://hdl.handle.net/1813/59810"]},{"key":"dc:title","label":"Title","values":["SPATIAL RESOURCE COMPETITION GAMES"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"60bd104e-b10a-4cc5-8fd7-9ec4bc658053\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>SPATIAL RESOURCE COMPETITION GAMES</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2019-08-30</PublicationDate> <DOI>https://doi.org/10.7298/3bdw-8166</DOI> <Authors> <Author> <DisplayName>Yang, Pu</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Keyword>Game theory</Keyword> <Keyword>Applied mathematics</Keyword> <Keyword>Information design</Keyword> <Keyword>Mechanism Design</Keyword> <Keyword>mean field games</Keyword> <Keyword>Computer science</Keyword> <Keyword>Operations research</Keyword> <Keyword>spatial games</Keyword> <Abstract>This dissertation studies spatial resource competition settings where nomadic agents migrate across different locations, competing for time-varying and location-specific resources. Such setting arises in crowd-sourced transportation services, online communities, and traditional location-based economic activities. In these settings, many factors influence the agents’ behavior: the resource dynamics, the way resource is shared among agents at different locations, the information available to the agents, etc. Understanding agents’ behavior in equilibrium and how their decisions depend on these factors can help system operators design better mechanisms to improve social welfare of systems. Analyzing these settings systematically is challenging, since agents’ decisions influence each other spatially and temporally in a complicated nested way. This dissertation aims at building models that capture the essentials of spatial resource competitions, and are analytically tractable, to help understand the nature of agents’ interactions in these settings, from a game theoretical point of view. We first provide a general model for spatial resource competition settings. Using the methodology of mean field approximation, we analyze the dynamics and the game between the agents at a single location, in the limit where there are infinitely many locations. We characterize an equilibrium for agents in the mean field model where agents’ equilibrium strategies have a simple Markovian structure. We then provide a method to approximately compute the equilibrium for a common case of resource competition where the amount of resource each agent gets decreases as the number of agents competing with her increases. We study numerically how different factors affect agents’ equilibrium behavior. We also extend our model and analysis to more general settings where locations are non-homogeneous and there is a two-sided market at each location. Finally, we study information design problem in spatial resource competition scenarios. That is, how should a system operator communicate her extra information about the system to the agents in order to better position them and increase their welfare? We study both private and public signaling mechanisms. For private signaling, we provide a method to obtain the optimal mechanism in polynomial time. For public signaling, we show the sender preferred equilibrium has a simple threshold structure and characterize the structure of the optimal public mechanism under the sender preferred equilibrium. We show via numerical computations that the optimal private and public signaling mechanisms achieve substantially higher social welfare compared with no information sharing or full information sharing in many settings.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Yang, Pu"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:contributor.chair":["Frazier, Peter"],"dc:contributor.committeemember":["Kleinberg, Robert David","Iyer, Krishnamurthy","Banerjee, Siddhartha"],"dc:creator":["Yang, Pu"],"dc:date.accessioned":["2019-10-15T16:49:15Z"],"dc:date.available":["2019-10-15T16:49:15Z"],"dc:date.issued":["2019-08-30"],"dc:description.abstract":["This dissertation studies spatial resource competition settings where nomadic agents migrate across different locations, competing for time-varying and location-specific resources. Such setting arises in crowd-sourced transportation services, online communities, and traditional location-based economic activities. In these settings, many factors influence the agents’ behavior: the resource dynamics, the way resource is shared among agents at different locations, the information available to the agents, etc. Understanding agents’ behavior in equilibrium and how their decisions depend on these factors can help system operators design better mechanisms to improve social welfare of systems. Analyzing these settings systematically is challenging, since agents’ decisions influence each other spatially and temporally in a complicated nested way. This dissertation aims at building models that capture the essentials of spatial resource competitions, and are analytically tractable, to help understand the nature of agents’ interactions in these settings, from a game theoretical point of view. We first provide a general model for spatial resource competition settings. Using the methodology of mean field approximation, we analyze the dynamics and the game between the agents at a single location, in the limit where there are infinitely many locations. We characterize an equilibrium for agents in the mean field model where agents’ equilibrium strategies have a simple Markovian structure. We then provide a method to approximately compute the equilibrium for a common case of resource competition where the amount of resource each agent gets decreases as the number of agents competing with her increases. We study numerically how different factors affect agents’ equilibrium behavior. We also extend our model and analysis to more general settings where locations are non-homogeneous and there is a two-sided market at each location. Finally, we study information design problem in spatial resource competition scenarios. That is, how should a system operator communicate her extra information about the system to the agents in order to better position them and increase their welfare? We study both private and public signaling mechanisms. For private signaling, we provide a method to obtain the optimal mechanism in polynomial time. For public signaling, we show the sender preferred equilibrium has a simple threshold structure and characterize the structure of the optimal public mechanism under the sender preferred equilibrium. We show via numerical computations that the optimal private and public signaling mechanisms achieve substantially higher social welfare compared with no information sharing or full information sharing in many settings."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["11050627"],"dc:identifier.doi":["https://doi.org/10.7298/3bdw-8166"],"dc:identifier.other":["ProQuest Submission ID: 11599","ProQuest Publication ID: 22587966"],"dc:identifier.uri":["https://hdl.handle.net/1813/67643"],"dc:language.iso":["en_US"],"dc:subject":["Game theory","Applied mathematics","Information design","Mechanism Design","mean field games","Computer science","Operations research","spatial games"],"dcterms:license":["https://hdl.handle.net/1813/59810"],"dc:title":["SPATIAL RESOURCE COMPETITION GAMES"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"],"thesis:degree_discipline":["Operations Research and Information Engineering"],"thesis:degree_level":["Doctor of Philosophy"],"thesis:degree_name":["Ph.D., Operations Research and Information Engineering"],"thesis:institution_name":["Cornell University"]},"updated_at":"2026-11-19T03:20:50Z"}