5,595 Hits in 5.1 sec

Finding Equilibrium in Multi-Agent Games with Payoff Uncertainty [article]

Wenshuo Guo, Mihaela Curmei, Serena Wang, Benjamin Recht, Michael I. Jordan
2020 arXiv   pre-print
We study the problem of finding equilibrium strategies in multi-agent games with incomplete payoff information, where the payoff matrices are only known to the players up to some bounded uncertainty sets  ...  In such games, an ex-post equilibrium characterizes equilibrium strategies that are robust to the payoff uncertainty.  ...  In this work, we focus on multi-agent games with payoff uncertainty.  ... 
arXiv:2007.05647v1 fatcat:llvwtye2hrhqlieoiszwm5yhiq

Making Rational Decisions in N-by-N Negotiation Games with a Trusted Third Party [chapter]

Shih-Hung Wu, Von-Wun Soo
1999 Lecture Notes in Computer Science  
The mechanism can deal with all the game situations and find an acceptable equilibrium that gives optimal payoffs.  ...  In this paper, we extend the negotiation mechanism to deal with n-by-n games and justify its optimality with the underlying assumptions.  ...  Issues related to uncertain games are usually not well addressed, fuzzy theory is a way to deal with uncertainty in a fuzzy game [27] .  ... 
doi:10.1007/3-540-46693-2_4 fatcat:eaqeije4grgm7fskwmc5th7zki

Multi-Agent Learning Model with Bargaining

Haiyan Qiao, Jerzy Rozenblit, Ferenc Szidarovszky, Lizhi Yang
2006 Proceedings of the 2006 Winter Simulation Conference  
The Nash bargaining solution is an attractive approach to such cooperative games. In this paper, a multi-agent learning algorithm based on the Nash bargaining solution is presented.  ...  In addition, it avoids the disturbing problem of equilibrium selection.  ...  If each agent plays its dominant strategy, then the game terminates with Nash equilibrium payoffs (1,1).  ... 
doi:10.1109/wsc.2006.323178 dblp:conf/wsc/QiaoRSY06 fatcat:ldiyylyrfrgq3bdujfidzdotw4

Using Multi-Agent Simulation to Explore the Contribution of Facilitation to GSS Transition

Ning Nan, Erik Johnston
2009 Journal of the AIS  
We implement the conjectured coordination mechanisms in a multi-agent simulator.  ...  Moreover, they indicate the value of the multi-agent approach in uncovering new insights and representing the issue of GSS transition with a new view. facilitation is limiting the number of alternatives  ...  We would also like to thank Wei Zhong for her assistance in editing and preparing the document for publication. Nan&Johnston/Multi-Agent Simulation Science (8) 2, pp. 157-175. Dasgupta, S., M.  ... 
doi:10.17705/1jais.00186 fatcat:rk5vsspspferlpm3nyqanxipra

Page 1425 of Mathematical Reviews Vol. , Issue 99b [page]

1991 Mathematical Reviews  
A Nash-Slater equilibrium is defined as a pair (x°, y®) in ¥ x Y such that x° isa Nash equilibrium of the game (X, f(-, y°)) parameterized by y®, and y° is weakly Pareto optimal in the multi-objective  ...  Alberto Seeger (F-AVIG; Avignon) 99b:90161 90D06 90C29 Moussa, Larbani About the existence of Nash-Slater equilibrium for a non-cooperative game under uncertainty.  ... 

Match Makingin B2B Using Extensive Games With Perfect Information

Srinath N.K.2and K.N Subramanya3 Samara Mubeen1
2015 Zenodo  
In this paper we are building a mathematical model using extensive games with perfect information, Nash equilibrium is found in order to find the exact match.  ...  The matching is based on multi attribute priority, the attribute are called constraints which are classified into hard and soft constraints are identified.  ...  Matching using extensive game with perfect information with m-manufacturer and n-suppliers in B2B e-commerce It N O M N O S S M S S Payoff Matrix Nash Equilibrium MS SS Time In sec  ... 
doi:10.5281/zenodo.1173812 fatcat:dhrfnvn7ubetfmjvtglt3onole

Cooperation Enforcement and Collusion Resistance in Repeated Public Goods Games [article]

Kai Li, Dong Hao
2018 arXiv   pre-print
Under the conventional repeated public goods game, we novelly identify them and find that, when confronted with such strategies, a single opponent can maximize his utility only via global cooperation and  ...  work in collusion with each other to get extra benefits.  ...  Enforcing cooperation on the agents to achieve good outcomes is a long-standing challenge in multi-agent systems, especially when the agents are involved in a long-run interaction or when there are a large  ... 
arXiv:1811.06126v1 fatcat:bz4k73agizhnpokkrlyxhvqtou

Unifying learning in games and graphical models

I. Rezek, S.J. Roberts, A. Rogers, R.K. Dash, N. Jennings
2005 2005 7th International Conference on Information Fusion  
The ever increasing use of intelligent multi-agent systems poses increasing demands upon them. One of these is the ability to reason consistently under uncertainty.  ...  mechanisms in games and graphical models.  ...  This is a collaborative project involving BAE SYSTEMS, QinetiQ, Rolls-Royce, Oxford University and Southampton University, and is funded by the industrial partners together with the EPSRC, MoD and DTI.  ... 
doi:10.1109/icif.2005.1591992 fatcat:hh4uykv2tfdqhckrxnfky5c6mm

A utility-based analysis of equilibria in multi-objective normal form games [article]

Roxana Rădulescu, Patrick Mannion, Yijie Zhang, Diederik M. Roijers, Ann Nowé
2020 arXiv   pre-print
In multi-objective multi-agent systems (MOMAS), agents explicitly consider the possible tradeoffs between conflicting objective functions.  ...  In this article, we explore the differences between these two criteria using the framework of multi-objective normal form games (MONFGs).  ...  the trade-off game, then find its NE).  ... 
arXiv:2001.08177v1 fatcat:aortzafeefbgvjuvxdgt5yxn3a

The Assessment: Games and Coordination

D. P. Myatt
2002 Oxford review of economic policy  
the other agents in the game.  ...  With less than common knowledge it is possible that some agents believe they are playing a game with a single equilibrium, while others believe there are multiple equilibria.  ... 
doi:10.1093/oxrep/18.4.397 fatcat:ooj2s4exqzh7vd3t7y2tkrmlmm


Arti Chouksey, Sonal Bharti
2018 Journal of Harmonized Research in Applied Science  
We survey an emerging literature on game theory for the analysis of the decision making process. The different techniques of fuzzy game theory versus their crisp prototypes are described.  ...  The properties of the crisp and fuzzy cooperative and non-cooperative games are compared.  ...  It is difficult to perform this task in the presence of fuzzy and uncertain natures. [7] Considers a novel approach to analyze the games with fuzzy payoffs method to find pure strategy Nash equilibrium  ... 
doi:10.30876/johr.6.2.2018.28-33 fatcat:skpcbizvqrbtffzyu5ljzzfo5y

Equilibrium Point in Quantum Physics and its Inspiration to Game Theory [article]

Xiaofei Huang
2010 arXiv   pre-print
With the same approach, Nash equilibrium can be viewed as the equilibrium point under competition. The former can offer higher payoffs and stability of game playing than the later.  ...  This paper offers a global optimization approach to understand the ground state as the equilibrium point of an n-player game under cooperation.  ...  Compared with competition, cooperation can greatly increase the possibility for a multi-agent system to find its global optimal equilibrium state.  ... 
arXiv:1004.2210v1 fatcat:4hxfjevuu5chfcbmlaqnivrupm

Nash versus coarse correlation

Konstantinos Georgalos, Indrajit Ray, Sonali SenGupta
2020 Experimental Economics  
We run a laboratory experiment to test the concept of coarse correlated equilibrium (Moulin and Vial in Int J Game Theory 7: 1978), with a two-person game with unique pure Nash equilibrium which is also  ...  We find that the subjects do not accept this lottery (which is a coarse correlated equilibrium); instead, they choose to play the game and coordinate on the Nash equilibrium.  ...  the diagonal elements in the payoff matrix with payoffs (3, 2) is a Nash equilibrium).  ... 
doi:10.1007/s10683-020-09647-x fatcat:gc5tx5e66faczphghnj3ltkpqu

Investment decisions and coordination problems in a market with network externalities: An experimental study

Vincent Mak, Rami Zwick
2010 Journal of Economic Behavior and Organization  
Moreover, first-round investments and equilibrium convergence vary with critical mass and group size in a complex way that is explicable by subtle effects of strategic uncertainty on decision making.  ...  The game has multiple, Pareto-ranked equilibria; we find that whether first-round total investment reaches critical mass predicts convergence towards the Pareto optimal fullinvestment equilibrium.  ...  They also thank the review team for their insightful comments, and Robin Chark and Vivian Lam for help in implementing the experiment.  ... 
doi:10.1016/j.jebo.2010.08.017 fatcat:hflliptlbnhtrc72qdp3unqx3y

Cooperation Enforcement and Collusion Resistance in Repeated Public Goods Games

Kai Li, Dong Hao
Under the conventional repeated public goods game, we novelly identify them and find that, when confronted with such strategies, a single opponent can maximize his utility only via global cooperation and  ...  work in collusion with each other to get extra benefits.  ...  game (with r = 2) in three different scenarios.  ... 
doi:10.1609/aaai.v33i01.33012085 fatcat:o5miib463zf4loz5k5khp4abzy
« Previous Showing results 1 — 15 out of 5,595 results