English
Related papers

Related papers: The nucleolus of large majority games

200 papers

We investigate a dynamical model of opinion formation in which an individual's opinion is influenced by interactions with a group of other agents. We introduce a bias towards one of the opinions in a manner not considered earlier to the…

Physics and Society · Physics 2024-09-17 Pratik Mullick , Parongama Sen

We examine the determinants of the EU budget expenditures allocation among different countries. In line with earlier literature, we consider two alternative explanations for the EU budget distribution: political power vs. needs view.…

Economics · Quantitative Finance 2016-06-29 Vera Zaporozhets , María García-Valiñas , Sascha Kurz

We revisit the crucial issue of natural game equivalences, and semantics of game logics based on these. We present reasons for investigating finer concepts of game equivalence than equality of standard powers, though staying short of modal…

Computer Science and Game Theory · Computer Science 2017-07-28 Johan van Benthem , Nick Bezhanishvili , Sebastian Enqvist

Voting is a very general method of preference aggregation. A voting rule takes as input every voter's vote (typically, a ranking of the alternatives), and produces as output either just the winning alternative or a ranking of the…

Computer Science and Game Theory · Computer Science 2012-07-09 Vincent Conitzer , Tuomas Sandholm

We study the population genetics of Evolution in the important special case of weak selection, in which all fitness values are assumed to be close to one another. We show that in this regime natural selection is tantamount to the…

Computer Science and Game Theory · Computer Science 2012-08-16 Erick Chastain , Adi Livnat , Christos Papadimitriou , Umesh Vazirani

We analyze the minority game for patients, and the results known from the minority game are applied to the patient problem consulted at the department of pediatric cardiology. We find numerically the standard deviation and the global…

Statistical Mechanics · Physics 2009-11-10 Kyungsik Kim , Seong-Min Yoon , Myung-Kul Yum

We investigate how robust the results of committee elections are to small changes in the input preference orders, depending on the voting rules used. We find that for typical rules the effect of making a single swap of adjacent candidates…

Computer Science and Game Theory · Computer Science 2019-07-24 Robert Bredereck , Piotr Faliszewski , Andrzej Kaczmarczyk , Rolf Niedermeier , Piotr Skowron , Nimrod Talmon

We study a complementarity game with multiple populations whose members' offered contributions are put together towards some common aim. When the sum of the players' offers reaches or exceeds some threshold K, they each receive K minus…

Populations and Evolution · Quantitative Biology 2010-11-17 Juergen Jost , Wei Li

A binary game is introduced and analysed. N players have to choose one of the two sides independently and those on the minority side win. Players uses a finite set of ad hoc strategies to make their decision, based on the past record. The…

adap-org · Physics 2015-06-24 Damien Challet , Yi-Cheng Zhang

We investigate how robust approval-based multiwinner voting rules are to small perturbations in the votes. In particular, we consider the extent to which a committee can change after we add/remove/swap one approval, and we consider the…

Computer Science and Game Theory · Computer Science 2026-01-28 Piotr Faliszewski , Grzegorz Gawron , Bartosz Kusek

This paper has a twofold scope. The first one is to clarify and put in evidence the isomorphic character of two theories developed in quite different fields: on one side, threshold logic, on the other side, simple games. One of the main…

Computer Science and Game Theory · Computer Science 2017-07-10 Josep Freixas , Marc Freixas , Sascha Kurz

We investigate opinion dynamics in multi-agent networks when a bias toward one of two possible opinions exists; for example, reflecting a status quo vs a superior alternative. Starting with all agents sharing an initial opinion representing…

Multiagent Systems · Computer Science 2021-03-09 Aris Anagnostopoulos , Luca Becchetti , Emilio Cruciani , Francesco Pasquale , Sara Rizzo

Voting is a commonly applied method for the aggregation of the preferences of multiple agents into a joint decision. If preferences are binary, i.e., "yes" and "no", every voting system can be described by a (monotone) Boolean function…

Computer Science and Game Theory · Computer Science 2016-07-15 Martin Olsen , Sascha Kurz , Xavier Molinero

It is usually assumed that stock prices reflect a balance between large numbers of small individual sellers and buyers. However, over the past fifty years mutual funds and other institutional shareholders have assumed an ever increasing…

Physics and Society · Physics 2008-12-02 Bertrand M. Roehner

We study a model of a competing population of N adaptive agents, with similar capabilities, repeatedly deciding whether to attend a bar with an arbitrary cutoff L. Decisions are based upon past outcomes. The agents are only told whether the…

Condensed Matter · Physics 2009-10-31 N. F. Johnson , P. M. Hui , Dafang Zheng , C. W. Tai

In social sciences, simulating opinion dynamics to study the interplay between homophily and influence, and the subsequent formation of echo chambers, is of great importance. As such, in this paper we investigate echo chambers by…

Multiagent Systems · Computer Science 2022-06-22 Omar Malik , James Flamino , Boleslaw K. Szymanski

In the standard minority game, every agent switches to his best strategy in hand at each time step. If only a small number of agents are allowed to switch their strategies at each time step, the population variance of the system plunges.…

Data Analysis, Statistics and Probability · Physics 2007-05-23 C. Liu , S. S. Liaw

When multiple influencers attempt to compete for a receiver's attention, their influencing strategies must account for the presence of one another. We introduce the Battling Influencers Game (BIG), a multi-player simultaneous-move…

Computer Science and Game Theory · Computer Science 2025-02-10 Young Wu , Yancheng Zhu , Jin-Yi Cai , Xiaojin Zhu

We study the group strategic behaviors in Bayesian games. Equilibria in previous work do not consider group strategic behaviors with bounded sizes and are too ``strong'' to exist in many scenarios. We propose the ex-ante Bayesian $k$-strong…

Computer Science and Game Theory · Computer Science 2025-02-04 Qishen Han , Grant Schoenebeck , Biaoshuai Tao , Lirong Xia

Two-player graph games are a fundamental model for reasoning about the interaction of agents. These games are played between two players who move a token along a graph. In bidding games, the players have some monetary budget, and at each…

Computer Science and Game Theory · Computer Science 2024-12-24 Shaull Almagor , Guy Avni , Neta Dafni