BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Michel Grabisch

Michel Grabisch contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Discrete MathematicsComputer Science and Game Theorymath.PRphysics.soc-ph

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
6works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2022arXiv

An approximation algorithm for random generation of capacities

Capacities on a finite set are sets functions vanishing on the empty set and being monotonic w.r.t. inclusion. Since the set of capacities is an order polytope, the problem of randomly generating capacities amounts to generating all linear extensions of the Boolean lattice. This problem is known to be intractable even as soon as $n>5$, therefore approximate methods have been proposed, most notably one based on Markov chains. Although quite accurate, this method is time consuming. In this paper, we propose the 2-layer approximation method, which generates a subset of linear extensions, eliminating those with very low probability. We show that our method has similar performance compared to the Markov chain but is much less time consuming.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

The threshold model with anticonformity under random sequential updating

We study an asymmetric version of the threshold model with anticonformity under asynchronous update mode that mimics continuous time. We study this model on a complete graph using three different approaches: mean-field approximation, Monte Carlo simulation, and the Markov chain approach. The latter approach yields analytical results for arbitrarily small systems, in contrast to the mean-field approach, which is strictly correct only for an infinite system. We show that for sufficiently large systems, all three approaches produce the same results, as expected. We consider two cases: (1) homogeneous, in which all agents have the same tolerance threshold, and (2) heterogeneous, in which the thresholds are given by a beta distribution parametrized by two positive shape parameters $α$ and $β$. The heterogeneous case can be treated as a generalized model that reduces to a homogeneous model in special cases. We show that particularly interesting behaviors, including social hysteresis and critical mass, arise only for values of $α$ and $β$ that yield the shape of the distribution observed in real social systems.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

A Discrete Choquet Integral for Ordered Systems

A model for a Choquet integral for arbitrary finite set systems is presented. The model includes in particular the classical model on the system of all subsets of a finite set. The general model associates canonical non-negative and positively homogeneous superadditive functionals with generalized belief functions relative to an ordered system, which are then extended to arbitrary valuations on the set system. It is shown that the general Choquet integral can be computed by a simple Monge-type algorithm for so-called intersection systems, which include as a special case weakly union-closed families. Generalizing Lovász' classical characterization, we give a characterization of the superadditivity of the Choquet integral relative to a capacity on a union-closed system in terms of an appropriate model of supermodularity of such capacities.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Ensuring the boundedness of the core of games with restricted cooperation

The core of a cooperative game on a set of players $N$ is one of the most popular concept of solution. When cooperation is restricted (feasible coalitions form a subcollection $\cF$ of $2^N$), the core may become unbounded, which makes it usage questionable in practice. Our proposal is to make the core bounded by turning some of the inequalities defining the core into equalities (additional efficiency constraints). We address the following mathematical problem: can we find a minimal set of inequalities in the core such that, if turned into equalities, the core becomes bounded? The new core obtained is called the restricted core. We completely solve the question when $\cF$ is a distributive lattice, introducing also the notion of restricted Weber set. We show that the case of regular set systems amounts more or less to the case of distributive lattices. We also study the case of weakly union-closed systems and give some results for the general case.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On the set of imputations induced by the k-additive core

An extension to the classical notion of core is the notion of $k$-additive core, that is, the set of $k$-additive games which dominate a given game, where a $k$-additive game has its Möbius transform (or Harsanyi dividends) vanishing for subsets of more than $k$ elements. Therefore, the 1-additive core coincides with the classical core. The advantages of the $k$-additive core is that it is never empty once $k\geq 2$, and that it preserves the idea of coalitional rationality. However, it produces $k$-imputations, that is, imputations on individuals and coalitions of at most $k$ inidividuals, instead of a classical imputation. Therefore one needs to derive a classical imputation from a $k$-order imputation by a so-called sharing rule. The paper investigates what set of imputations the $k$-additive core can produce from a given sharing rule.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

The lattice of embedded subsets

In cooperative game theory, games in partition function form are real-valued function on the set of so-called embedded coalitions, that is, pairs $(S,π)$ where $S$ is a subset (coalition) of the set $N$ of players, and $π$ is a partition of $N$ containing $S$. Despite the fact that many studies have been devoted to such games, surprisingly nobody clearly defined a structure (i.e., an order) on embedded coalitions, resulting in scattered and divergent works, lacking unification and proper analysis. The aim of the paper is to fill this gap, thus to study the structure of embedded coalitions (called here embedded subsets), and the properties of games in partition function form.

0 citations0 reviewsNo code linkedOpen access