NSTL国家科技图书文献中心

1. Randomized Strategyproof Mechanisms for Multi-Stage Facility Location Problem with Capacity Constraints NSTL国家科技图书文献中心

Chi Kit Ken Fong | Xingchen Sha ... - 《Frontiers of Algorithmics》 - International Conference on Frontiers of Algorithmic Wisdom | International Joint Conference on Theoretical Computer Science - 2025, - 211～224 - 共14页

摘要：We consider the multi-stage facility location problem with capacity constraints. In the problem, we seek to locate at most one capacity constrained facility in each stage to serve a subset of agents, ...

关键词： Facility location | Mechanism design | Algorithmic game theory

2. Mechanism Design for Reducing Agent Distances to Prelocated Facilities NSTL国家科技图书文献中心

Hau Chan | Minming Li ... - 《International Conference on Autonomous Agents and Multiagent Systems: Auckland, New Zealand, 6-10 May 2024, volume 4 of 4》 - International Conference on Autonomous Agents and Multiagent Systems - 2024, - 2180～2182 - 共3页

摘要：We consider a variant of facility location problems where the facility is prelocated at a specific position to serve the agents who are located on a real line. Because the facility cannot be relocated...

关键词： Facility location | Mechanism design | Approximation ratio

3. Computing Nash Equilibria in Multidimensional Congestion Games NSTL国家科技图书文献中心

Mohammad T. Irfan | Hau Chan ... - 《International Conference on Autonomous Agents and Multiagent Systems: Auckland, New Zealand, 6-10 May 2024, volume 4 of 4》 - International Conference on Autonomous Agents and Multiagent Systems - 2024, - 2309～2311 - 共3页

摘要：We study pure-strategy Nash equilibrium (PSNE) computation in κ-dimensional congestion games (κ-DCGs) where the weights or demands of the players are κ-dimensional vectors. We first show that deciding...

关键词： Non-cooperative game theory | Congestion games | Nash equilibrium | Algorithms | Computational complexity

4. Reinforcement Nash Equilibrium Solver NSTL国家科技图书文献中心

Xinrun Wang | Pengdeng Li ... - 《International Conference on Autonomous Agents and Multiagent Systems: Auckland, New Zealand, 6-10 May 2024, volume 4 of 4》 - International Conference on Autonomous Agents and Multiagent Systems - 2024, - 2552～2554 - 共3页

摘要：Nash Equilibrium (NE) is the canonical solution concept of game theory, which provides an elegant tool to understand the rationalities. Computing NE in two- or multi-player general-sum games is PPAD-C...

关键词： Game theory | Reinforcement learning | Generalizability

5. Grasper: A Generalist Pursuer for Pursuit-Evasion Problems NSTL国家科技图书文献中心

Pengdeng Li | Jakub Cerny ... - 《International Conference on Autonomous Agents and Multiagent Systems: Auckland, New Zealand, 6-10 May 2024, volume 2 of 4》 - International Conference on Autonomous Agents and Multiagent Systems - 2024, - 1147～1155 - 共9页

摘要：Pursuit-evasion games (PEGs) model interactions between a team of pursuers and an evader in graph-based environments such as urban street networks. Recent advancements have demonstrated the effectiven...

关键词： Multi-Agent learning | Pursuit-Evasion problems | Generalizability | Pre-training and fine-tuning | Hypernetwork

6. Mechanism Design for Improving Accessibility to Public Facility NSTL国家科技图书文献中心

Hau Chan | Chenhao Wang - 《International Conference on Autonomous Agents and Multiagent Systems: AAMAS 2023, London, UK, 29 May - 2 June 2023, volume 3 of 4》 - International Conference on Autonomous Agents and Multiagent Systems - 2023, - 2116～2124 - 共9页

摘要：We consider a variant of the facility location problems where agents are located on a real line and the facility is fixed at a designated location to serve the agents. As the facility cannot be reloca...

关键词： Facility location | Mechanism design | Approximation ratio

7. Altruism in Facility Location Problems NSTL国家科技图书文献中心

Houyu Zhou | Hau Chan ... - 《International Conference on Autonomous Agents and Multiagent Systems: AAMAS 2023, London, UK, 29 May - 2 June 2023, volume 4 of 4》 - International Conference on Autonomous Agents and Multiagent Systems - 2023, - 2892～2894 - 共3页

摘要：We study the facility location problems (FLPs) with altruistic agents who act to benefit others in their affiliated groups. Our aim is to design mechanisms that elicit true locations from the agents i...

关键词： Facility location | Mechanism design | Altruism

8. The Price of Anarchy of Self-Selection in Tullock Contests: Extended Abstract NSTL国家科技图书文献中心

Hau Chan | David C. Parkes ... - 《International Conference on Autonomous Agents and Multiagent Systems: AAMAS 2020, Online, 9-13 May 2020, volume 3 of 3》 - International Conference on Autonomous Agents and Multiagent Systems - 2021, - 1778～1780 - 共3页

摘要：Crowdsourcing platforms operate by offering their clients the ability to obtain cost-effective solutions for their problems through contests. The top contestants with the best solutions are rewarded, ...

关键词： Crowdsourcing | Contest | Price of anarchy | Effort | Nash equilibrium

NSTL主题词： Anarchy | Prices

9. Schelling Models with Localized Social Influence: A Game-Theoretic Framework NSTL国家科技图书文献中心

Hau Chan | Mohammad T. Irfan ... - 《International Conference on Autonomous Agents and Multiagent Systems: AAMAS 2020, Online, 9-13 May 2020, volume 1 of 3》 - International Conference on Autonomous Agents and Multiagent Systems - 2021, - 239～247 - 共9页

摘要：We propose a game-theoretic approach to generalizing the classical Schelling model. At the core of our model are two features that did not receive much attention before. First, we allow multiple indiv...

关键词： Schelling model | Social networks | Social influence | Computational game theory | Nash equilibrium | Propagation algorithms

NSTL主题词： Frameworks

10. Algorithms for Optimizing the Ratio of Monotone fc-Submodular Functions NSTL国家科技图书文献中心

Hau Chan | Grigorios Loukides ... - 《Machine Learning and Knowledge Discovery in Databases, part 3: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), September 14–18, 2020, Ghent, Belgium》 - European conference on machine learning and principles and practice of knowledge discovery in databases - 2021, - 3～19 - 共17页

摘要：We study a new optimization problem that minimizes the ratio of two monotone k-submodular functions. The problem has applications in sensor placement, influence maximization, and feature selection amo...

摘要：We consider the multi-stage facility location problem with capacity constraints. In the problem, we seek to locate at most one capacity constrained facility in each stage to serve a subset of agents, ...

关键词： Facility location | Mechanism design | Algorithmic game theory

摘要：We consider a variant of facility location problems where the facility is prelocated at a specific position to serve the agents who are located on a real line. Because the facility cannot be relocated...

关键词： Facility location | Mechanism design | Approximation ratio

摘要：We study pure-strategy Nash equilibrium (PSNE) computation in κ-dimensional congestion games (κ-DCGs) where the weights or demands of the players are κ-dimensional vectors. We first show that deciding...

关键词： Non-cooperative game theory | Congestion games | Nash equilibrium | Algorithms | Computational complexity

摘要：Nash Equilibrium (NE) is the canonical solution concept of game theory, which provides an elegant tool to understand the rationalities. Computing NE in two- or multi-player general-sum games is PPAD-C...

关键词： Game theory | Reinforcement learning | Generalizability

摘要：Pursuit-evasion games (PEGs) model interactions between a team of pursuers and an evader in graph-based environments such as urban street networks. Recent advancements have demonstrated the effectiven...

关键词： Multi-Agent learning | Pursuit-Evasion problems | Generalizability | Pre-training and fine-tuning | Hypernetwork

摘要：We consider a variant of the facility location problems where agents are located on a real line and the facility is fixed at a designated location to serve the agents. As the facility cannot be reloca...

关键词： Facility location | Mechanism design | Approximation ratio

摘要：We study the facility location problems (FLPs) with altruistic agents who act to benefit others in their affiliated groups. Our aim is to design mechanisms that elicit true locations from the agents i...

关键词： Facility location | Mechanism design | Altruism

摘要：Crowdsourcing platforms operate by offering their clients the ability to obtain cost-effective solutions for their problems through contests. The top contestants with the best solutions are rewarded, ...

关键词： Crowdsourcing | Contest | Price of anarchy | Effort | Nash equilibrium

NSTL主题词： Anarchy | Prices

摘要：We propose a game-theoretic approach to generalizing the classical Schelling model. At the core of our model are two features that did not receive much attention before. First, we allow multiple indiv...

关键词： Schelling model | Social networks | Social influence | Computational game theory | Nash equilibrium | Propagation algorithms

NSTL主题词： Frameworks

摘要：We study a new optimization problem that minimizes the ratio of two monotone k-submodular functions. The problem has applications in sensor placement, influence maximization, and feature selection amo...

关键词： k-submodular function | Greedy algorithm | Approximation

NSTL主题词： algorithms | Monotone

4008-161-200 800-990-8900

国家科技图书文献中心