I detta dokument studeras koalitionsbildning bland egenintresserade agenter som inte kan göra sidobetalningar. Vi visar att -core stabilitet minskar till att analysera om vissa allmännyttiga pro le är maximal för alla agenter. Vi visar också att -kärnan är en undergrupp av starka Nash equilibria. Detta faktum för vår stabilitet direkt över till tre strategiska lösningskoncept. Huvudfokus i dokumentet är att analysera den dynamiska processen för koalitionsbildning genom att explicit modellera kostnaderna för kommunikation och överläggning. Vi beskriver en algoritm för sekventiell åtgärd val där varje agent girigt maximerar sin stegvis payo med tanke på sina övertygelser. Villkor härleds under vilka denna process leder till konvergens av agenternas övertygelser och till en stabil koalitionsstruktur (när processens längd är exogent begränsad samt när agenter kan välja den). Slutligen visar vi att resultatet av varje kommunikation-övervägande process som leder till en stabil koalitionsstruktur är Pareto-optimal för det ursprungliga spelet som inte innehåller kommunikation eller överläggning. Omvänt kan alla Pareto-optimala resultat stödjas av en kommunikation-deliberingsprocess som leder till en stabil koalitionsstruktur.
REF studerar koalitionsbildning bland egenintresserade agenter som inte kan göra sidobetalningar-belöna varandra med betalningar för avtal om att gå med i någon koalition, vilket gör utvärderingen av en koalition enbart på dess nytta.
Coalition Formation Processes with Belief Revision among Bounded-rational Self-interested Agents
{'venue': 'J. Log. Comput.', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}