Filters








16,394 Hits in 3.6 sec

Multi-Round Cooperative Search Games with Multiple Players [article]

Amos Korman, Yoav Rodeh
2020 arXiv   pre-print
Assume that a treasure is placed in one of M boxes according to a known distribution and that k searchers are searching for it in parallel during T rounds.  ...  We show that this principle holds for a class of games, which we call monotonously scalable games. This applies in particular to our search game, assuming the sharing policy, in which C(s)=1/s.  ...  Unfortunately, however, although many animals engage in search over multiple sites, much less is known about relevant game theoretical aspects is such multi-round settings.  ... 
arXiv:1811.01270v3 fatcat:ekudy2sc2ffnxpjs4fgwv6bmcq

Multi-Round Cooperative Search Games with Multiple Players

Amos Korman, Yoav Rodeh, Michael Wagner
2019 International Colloquium on Automata, Languages and Programming  
For general congestion policies, we show how to polynomially find, for any θ > 0, a symmetric multiplicative Together with an appropriate reward policy, a central entity can suggest players to play a particular  ...  Assume that a treasure is placed in one of M boxes according to a known distribution and that k searchers are searching for it in parallel during T rounds.  ...  case, whereas they are not in the multi-round game.  ... 
doi:10.4230/lipics.icalp.2019.146 dblp:conf/icalp/KormanR19 fatcat:5mc3epu63zeqddlvdhkuxds3gy

Adaptive Two-stage Learning Algorithm for Repeated Games

Wataru Fujita, Koichi Moriyama, Ken-ichi Fukui, Masayuki Numao
2016 Proceedings of the 8th International Conference on Agents and Artificial Intelligence  
We conducted experiments in which our proposed agents played ten kinds of games in self-play and with other agents.  ...  To analyze such interactions, we consider these interactions as a game and people as agents equipped with reinforcement learning algorithms.  ...  Consequently, both players are satisfied with a payoff that is not the largest one. S-alg stops searching for other actions and is therefore prone to a shortened search.  ... 
doi:10.5220/0005711000470055 dblp:conf/icaart/FujitaMFN16 fatcat:d4a4zavutzaklbvsd62za3zqbm

Designing sustainable supply chains

Petr Fiala, The Faculty of Informatics and Statistics, Prague University of Economics and Business, W. Churchill Sq. 4, 130 67 Praha 3, Czech Republic, Renata Majovská, The Faculty of Economics, University of Finance and Administration, Prague, Estonská 500, 101 00 Praha 10, Czech Republic
2021 Multiple Criteria Decision Making  
Game theory has become a useful instrument in the analysis of supply chains with multiple agents.  ...  Multiple criteria analysis and game theory is a natural choice to effectively analyze and model decision making in such multiple agent situation with multiple criteria where the outcome depends on the  ...  The pair (N, v ) is called a cooperative game of n players in the characteristic function form.  ... 
doi:10.22367/mcdm.2021.16.03 fatcat:obrhu3eq7vespajydijuqgnu2q

An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search

Jianjun Ni, Guangyi Tang, Zhengpei Mo, Weidong Cao, Simon X. Yang
2020 IEEE Access  
INDEX TERMS Multiple UAVs, cooperative search, potential game, binary log linear learning algorithm.  ...  However, there exist some new challenges in the multi-UAV cooperative search, such as collaborative control and search area covering problems.  ...  So game theory has caught great attention recently in the multi-UAV cooperative search field.  ... 
doi:10.1109/access.2020.2978853 fatcat:swkxlhn72rbczod45dbfau5rqe

Optimal Strategies of the Iterated Prisoner's Dilemma Problem for Multiple Conflicting Objectives

Shashi Mittal, Kalyanmoy Deb
2006 2006 IEEE Symposium on Computational Intelligence and Games  
In this paper, we present a new paradigm of searching optimal strategies in the game of Iterated Prisoner's Dilemma using multiple objective evolutionary algorithms.  ...  We present the results obtained with this new method, and also the common pattern emerging from the set of non-dominated strategies so obtained.  ...  The winner of the game is the player with the maximum payoff at the end of the round robin tournament.  ... 
doi:10.1109/cig.2006.311701 dblp:conf/cig/MittalD06 fatcat:ebgvw42vbjhu7iuyzuo5hblpdy

Optimal Strategies of the Iterated Prisoner's Dilemma Problem for Multiple Conflicting Objectives

Shashi Mittal, Kalyanmoy Deb
2009 IEEE Transactions on Evolutionary Computation  
In this paper, we present a new paradigm of searching optimal strategies in the game of Iterated Prisoner's Dilemma using multiple objective evolutionary algorithms.  ...  We present the results obtained with this new method, and also the common pattern emerging from the set of non-dominated strategies so obtained.  ...  The winner of the game is the player with the maximum payoff at the end of the round robin tournament.  ... 
doi:10.1109/tevc.2008.2009459 fatcat:ojidmszjzrg2tbmfbvxwepofey

Optimizing Bidders Selection of Multi-Round Procurement Problem in Software Project Management Using Parallel Max-Min Ant System Algorithm

Dac-Nhuong Le, Gia Nhu Nguyen, Harish Garg, Quyet-Thang Huynh, Trinh Ngoc Bao, Nguyen Ngoc Tuan
2020 Computers Materials & Continua  
bidders of multi-round procurement problem in software project management.  ...  To this end, we introduce an approach that proposes: (i) A Game-theoretic model of multiround procurement problem (ii) A Nash equilibrium strategy corresponds to multi-round strategy bid (iii) An application  ...  We study infinite games of perfect information played by multiple players, all players of a game pick and join to create a blended procedure, which is a combination of beliefs about probabilities over  ... 
doi:10.32604/cmc.2020.012464 fatcat:bvrndqdikjelvg2fl72tdu7kwy

Negotiating Team Formation Using Deep Reinforcement Learning [article]

Yoram Bachrach, Richard Everett, Edward Hughes, Angeliki Lazaridou, Joel Z. Leibo, Marc Lanctot, Michael Johanson, Wojciech M. Czarnecki, Thore Graepel
2020 arXiv   pre-print
fair solutions predicted by cooperative game theory.  ...  Various approaches for multi-agent negotiation have been proposed, but typically only work for particular negotiation protocols.  ...  To determine the expected utility of a player i in a game with T rounds, we can examine the acceptance threshold of that player a t=T −1 i .  ... 
arXiv:2010.10380v1 fatcat:6ztnplwaoncahmloxr6f25orfi

A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory

Trinh Ngoc Bao, Quyet-Thang Huynh, Xuan-Thang Nguyen, Gia Nhu Nguyen, Dac-Nhuong Le
2020 International Journal of Computational Intelligence Systems  
To this end, we introduce an approach that proposes (i) a game-theoretic model of the multi-round procurement problem; (ii) a Nash equilibrium strategy corresponding to the multi-round strategy bid; and  ...  In this paper, game-theoretic optimization by particle swarm optimization (PSO) is used to determine the Nash equilibrium value, in order to resolve the confusion in choosing appropriate bidders in multi-round  ...  We study infinite games of perfect information played by multiple players, all players of a game pick and join to create a blended procedure, which is a combination of beliefs about probabilities over  ... 
doi:10.2991/ijcis.d.200828.002 fatcat:pldkqo3rp5ganodkn74xauj4um

A Generic Agent Architecture for Cooperative Multi-agent Games

João Marinheiro, Henrique Lopes Cardoso
2017 Proceedings of the 9th International Conference on Agents and Artificial Intelligence  
The goal of this dissertation is to propose a high level generic architecture for the development of agents able to effectively play games with strong social components and a mix of competition and cooperation  ...  are difficult to apply to this category of games, due to the often enormous search trees and the difficulty in calculating the value of a player's position or move.  ...  In the field of game theory, a game is considered a cooperative game if players are able to form binding commitments with each-other.  ... 
doi:10.5220/0006253101070118 dblp:conf/icaart/MarinheiroC17 fatcat:sqzc2xounrefhkojj3g2ptznxy

Formal Methods for An Iterated Volunteer's Dilemma [article]

Jacob Dineen, A S M Ahsan-Ul Haque, Matthew Bielskas
2021 arXiv   pre-print
In this work, we design a model framework and explore The Volunteer's Dilemma with the goals of 1) modeling it as a stochastic concurrent multiplayer game, 2) constructing properties to verify model correctness  ...  with expected local and global rewards over a finite time horizon.  ...  Our model was presented as a concurrent stochastic game in which players were guided to cooperate with one another.  ... 
arXiv:2008.12846v3 fatcat:bchlpbcxqbbzlmng6aaiqm5irm

Core-Periphery Segregation in Evolving Prisoner's Dilemma Networks [article]

Yunkyu Sohn, Jung-Kyoo Choi, T.K. Ahn
2012 arXiv   pre-print
Our large group prisoner's dilemma experiments with exit and partner choice options show that core-periphery segregation of cooperators and defectors drives the emergence of cooperation.  ...  Cooperators' Quit-for-Tat and defectors' Roving strategy lead to a highly asymmetric core and periphery structure.  ...  In this case, a player would limit the search and be satisfied with a few links with suboptimal game outcomes.  ... 
arXiv:1105.0515v2 fatcat:eweuwmvu3bejlailg4j2gbcygi

An Overview of Cooperative and Competitive Multiagent Learning [chapter]

Pieter Jan 't Hoen, Karl Tuyls, Liviu Panait, Sean Luke, J. A. La Poutré
2006 Lecture Notes in Computer Science  
Multi-agent systems (MASs) is an area of distributed artificial intelligence that emphasizes the joint behaviors of agents with some degree of autonomy and the complexities arising from their interactions  ...  In this survey we give an overview of multi-agent learning research in a spectrum of areas, including reinforcement learning, evolutionary computation, game theory, complex systems, agent modeling, and  ...  This is encoded in the Tit-for-Tat strategy that initially starts the game by cooperating. A defection by the opponent is punished by a defection in the next round of play.  ... 
doi:10.1007/11691839_1 fatcat:wszsoftrobh67lq7ypjrqs3wxa

AI in Games: Techniques, Challenges and Opportunities [article]

Qiyue Yin, Jun Yang, Wancheng Ni, Bin Liang, Kaiqi Huang
2021 arXiv   pre-print
Various game AI systems (AIs) have been developed such as Libratus, OpenAI Five and AlphaStar, beating professional human players.  ...  With breakthrough of AlphaGo, AI in human-computer game has become a very hot topic attracting researchers all around the world, which usually serves as an effective standard for testing artificial intelligence  ...  Multi-agent cooperation. Most board games and card games are purely competitive, where no cooperation between players is required.  ... 
arXiv:2111.07631v1 fatcat:g4sbl6v73rg4jdijj4qfi3eusq
« Previous Showing results 1 — 15 out of 16,394 results