NDLI: A Technique for Large Automated Mechanism Design Problems

Please wait, while we are loading the content...

Welcome Message from Conference Chairs

Welcome Message from Program Chair

IAT'06 and WI'06 Conference Organization

Program Committee

IAT'06 Non-PC Reviewers

Neuroscience: New Insights for AI?

Service-Oriented Science: Scaling eScience Impact

Two Obvious Intuitions: Ontology-Mapping Needs Background Knowledge and Approximation

Approximate Reasoning in MAS: Rough Set Approach

Engaging in a Conversation with Synthetic Agents along the Virtuality Continuum

Evaluating Different Genetic Operators in the Testing for Unwanted Emergent Behavior Using Evolutionary Learning of Behavior

Non-normative Behaviour in Multi-agent System: Some Experiments in Traffic Simulation

Dependency of Network Structures in Agent Selection and Deployment

Integrating Value-Directed Compression and Belief Space Analysis for POMDP Decomposition

Developing Multi-Agent Systems with Dynamic Binding Mechanism

Properties of Capability Based Agent Organization Transition

Goal-Oriented Development of BDI Agents: The PRACTIONIST Approach

Towards Agent-Based Coalition Formation for Service Composition

Evaluating JACK Sim for Agent-Based Modelling of Pedestrians

A Design and Operation Model for Agent-Based Flexible Distributed System

Assignment and Integration of Distributed Transport Services in Agent-Based Architecture

A General Framework for Parallel BDI Agents

Market-Based Distributed Task Selection in Multi-agent Swarms

Implementation of a Molecular Simulator Based on a MultiAgent System

Mechanisms for Cooperative Behaviour in Agent Institutions

Dynamic Reconfiguration of Multi-Agent Systems Based on Autonomy Oriented Computing

A Graph Based Simulation of Reorganization in Multi-agent Systems

A Hierarchical Development Architecture for Customizing AO Methodologies

Plans as Products of Learning

Generic Command Interpretation Algorithms for Conversational Agents

A Recommender Agent for Software Libraries: An Evaluation of Memory-Based and Model-Based Collaborative Filtering

Storytelling Ontology Model Using RST

Autonomous Agent as Helper - Helpful or Annoying?

Autonomous Mobile Programs

Carcara: A Multi-agent System for Web Mining Using Adjustable User Profile and Dynamic Grouping

Sixth-Sense: Context Reasoning for Potential Objects Detection in Smart Sensor Rich Environment

Knowledge-Based Support of Network Management Tasks Using Active Information Resource

How am I? Guidelines for Animated Interface Agents Evaluation

Distributed Default Logic for Multi-agent System

Learning Non-Unanimous Ontology Concepts to Communicate with Groups of Agents

The Role of Problem Classification in Online Meta-cognition

A Predictive Method for Providing Fault Tolerance in Multi-agent Systems

Iterative Compilation of Multiagent Probabilistic Graphical Models

Iterative Multiagent Probabilistic Inference

Specification and Verification of Dynamics in Cognitive Agent Models

A Cognitive Model for Visual Attention and Its Application

Adaptive Negotiation with On-Line Prediction of Opponent Behaviour in Agent-Based Negotiations

An Autonomic Problem Determination and Remediation Agent for Ambiguous Situations Based on Singular Value Decomposition Technique

Perceptive Middleware and Intelligent Agents Enhancing Service Autonomy in Smart Spaces

Toward Inductive Logic Programming for Collaborative Problem Solving

Efficient Bidding Strategies for Simultaneous Cliff-Edge Environments

Symbolic Negotiation in Linear Logic with Coalition Formation

An Energy Level Based Routing Protocol in Ad Hoc Networks

Fuzzy Adaptive Agent for Supply Chain Management

Probability Fuzzy Cognitive Map for Decision-Making in Soccer Robotics

Resolution-Based Policy Search for Imperfect Information Differential Games

Dynamic Protocol Selection in Open and Heterogeneous Systems

A Logging-Based Approach for Building More Robust Multi-agent Systems

A Market-Based Adaptation for Resolving Competing Needs for Scarce Resources

An Autonomous Trust Construction System Based on Bayesian Method

Designing Commitment-Based Agent Interactions

The Two Facets of the Exploration-Exploitation Dilemma

The Roles of Roles in Agent Communication Languages

Boosting-Based Learning Agents for Experience Classification

A Multi-agent Mechanism for Topology Balancing in Unstructured P2P Networks

Modeling Delegation through an i*-based Approach

Multi-Agent Coordination and Cooperation through Classical Planning

A Multi-Agent Approach to Social Human Behaviour in Children's Play

Structure Learning of a Behavior Network for Context Dependent Adaptability

Reuse Interaction Protocols to Develop Interactive Agents

A Comparative Study of Parallel Reinforcement Learning Methods with a PC Cluster System

An Improved Formal Framework of Actions, Individual Intention and Group Intention for Multi-agent Systems

Cooperation Model of Multi-agent System Based on the Situation Calculus

Multi-agent Interaction Based Collaborative P2P System for Fighting Spam

A Q-decomposition LRTDP Approach to Resource Allocation

A Feasible and Practical Coalition Formation Mechanism Leveraging Compromise and Task Relationships

State Space Segmentation for Acquisition of Agent Behavior

Planning with Action Abstraction and Plan Decomposition Hierarchies

A Component-Based Architecture for Multi-Agent Systems

Observant and Proactive Communication in Multi-agent Teamwork

A Technique for Large Automated Mechanism Design Problems

An Adaptive Multi-agent Organization Model Based on Dynamic Role Allocation

A Labeled Graph Approach to Analyze Organizational Performance

Towards High-Level Programming for Distributed Problem Solving

Dynamic Multi-Linked Negotiations in Multi-Echelon Production Scheduling Networks

A Multi-stage Graph Decomposition Algorithm for Distributed Constraint Optimisation

Using Prior Knowledge to Improve Distributed Hill Climbing

An Agent Based QoS Conflict Mediation Framework for Web Services Compositions

Framework for Modeling Reordering Heuristics for Asynchronous Backtracking

Heuristics for Dealing with a Shrinking Pie in Agent Coalition Formation

Multi-robot Path Planning Based on Cooperative Co-evolution and Adaptive CGA

Tagging and Referrals in the EVM Architecture

Multi-Agent Systems Performance by Adaptive/Non-Adaptive Agent Selection

A Distributed Fuzzy Qualitative Evaluation System

A Multi-agent Based Method for Reconstructing Buckets in Encrypted Databases

An Approximate Algorithm for Resource Allocation Using Combinatorial Auctions

Realising Common Knowledge Assumptions in Agent Auctions

An Agent-Based Mechanism for Autonomous Multiple Criteria Auctions

A Negotiation Framework for Automatic Collision Avoidance between Vessels

Comparing the Performance of MLP and RBF Neural Networks Employed by Negotiating Intelligent Agents

Towards Information and Goal Based Agent Negotiation

Towards Better Approximation of Winner Determination for Combinatorial Auctions with Large Number of Bids

When BDI Meets Argumentation: The Conceptual Ideal

Evaluating Information Variation in Informed Agent Negotiation

Dynamical Control in Large-Scale Material Handling Systems through Agent Technology

Agent-Based Control Framework for Distributed Energy Resources Microgrids

A Multi-Agent System for Building Control

Follow the Leader: Profiling Agents in an Opinion Formation Model of Dynamic Confidence and Individual Mind-Sets

Transforming Natural Arguments in Araucaria to Formal Arguments in LMA

Autonomous Order Monitoring by Software Agents

Co-evolution of Agent-Oriented Conceptual Models and CASO Agent Programs

Defeasible Reasoning with e-Contracts

Flexible Workflow Driven Job Shop Manufacturing Execution and Automation Based on Multi Agent System

Ubiquitous Home Security Robot Based on Sensor Network

POCAp: A Software Process for Context-Aware Computing

Agent-Based Soft Computing Society Applied in the Research of Reservoir Sedimentary Facies in Oil Fields

An Add-On for Managing Behaviours with Priority in JADE

A Call Handling Assistant for Mobile Devices

Empirical Analysis for Agent System Comprehension and Verification

Commercial Experience with Agent-Oriented Software Engineering

Representing Context for Multiagent Trust Modeling

Qualitative Verification of Multi-Agents Reactive Decisional System Using Business Process Modeling Notation

A Test Suite for the Evaluation of Mobile Agent Platform Security

Mainstream Games in the Multi-agent Classroom

A Negotiation Model for Ontology Mapping

Collaborative RPD Agents Assisting Decision Making in Active Decision Spaces

Multi-agent Software Tool for Management of Design Process in Microelectronics

A Technique for Large Automated Mechanism Design Problems

Content Provider	ACM Digital Library
Author	Asselin, Frederick Nongaillard, Antoine Jaumard, Brigitte
Abstract	Automated mechanism design (AMD) seeks to find, using algorithms, the optimal rules of interaction (a mechanism) between selfish and rational agents in order to get the best outcome. Here optimal is defined by the objective function of the designer of the mechanism where the function has usually some desirable properties (e.g., Pareto optimal). A difficulty with AMD lies in the size of the optimization problem that one needs to solve in order to select the best mechanism: there is a huge number of variables (and constraints but to a lesser extent) even for AMD instances of relatively small size. We study how to adapt the column generation techniques in order to solve the linear programming LP formulation of the AMD problem and compare its efficiency with the classical simplex algorithm for linear programs, on a bartering of goods example. We show that the resulting column generation algorithm is very quickly faster than the simplex algorithm for a fixed number of types (i.e., preference relations) on the goods as the number of goods increases, and then for a fixed number of goods as the number of types increases. Moreover, we show that, as the number of goods increases, the percentage of variables that need to be explicitly considered by the column generation techniques comes down very fast while the simplex algorithm must always consider explicitly all variables.
Starting Page	467
Ending Page	473
Page Count	7
File Format	PDF
ISBN	0769527485
DOI	10.1109/IAT.2006.24
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-12-18
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in