Computational Mechanism Design: A Call to Arms

Game theory has developed powerful tools for analyzing decision making in systems with multiple autonomous actors. These tools, when tailored to computational settings, provide a foundation for building multiagent software systems. This tailoring gives rise to the field of computational mechanism design, which applies economic principles to computer systems design

Functionality in single-molecule devices: Model calculations and applications of the inelastic electron tunneling signal in molecular junctions

We analyze how functionality could be obtained within single-molecule devices by using a combination of non-equilibrium Green's functions and ab-initio calculations to study the inelastic transport properties of single-molecule junctions. First we apply a full non-equilibrium Green's function technique to a model system with electron-vibration coupling. We show that the features in the inelastic electron tunneling spectra (IETS) of the molecular junctions are virtually independent of the nature of the molecule-lead contacts. Since the contacts are not easily reproducible from one device to another, this is a very useful property. The IETS signal is much more robust versus modifications at the contacts and hence can be used to build functional nanodevices. Second, we consider a realistic model of a organic conjugated molecule. We use ab-initio calculations to study how the vibronic properties of the molecule can be controlled by an external electric field which acts as a gate voltage. The control, through the gate voltage, of the vibron frequencies and (more importantly) of the electron-vibron coupling enables the construction of functionality: non-linear amplification and/or switching is obtained from the IETS signal within a single-molecule device.Comment: Accepted for publication in Journal of Chemical Physic

Non-equilibrium inelastic electronic transport: Polarization effects and vertex corrections to the self-consistent Born approximation

We study the effect of electron-vibron interactions on the inelastic transport properties of single-molecule nanojunctions. We use the non-equilibrium Green's functions technique and a model Hamiltonian to calculate the effects of second-order diagrams (double-exchange DX and dressed-phonon DPH diagrams) on the electron-vibration interaction and consider their effects across the full range of parameter space. The DX diagram, corresponding to a vertex correction, introduces an effective dynamical renormalization of the electron-vibron coupling in both the purely inelastic and the inelastic-resonant features of the IETS. The purely inelastic features correspond to an applied bias around the energy of a vibron, while the inelastic-resonant features correspond to peaks (resonance) in the conductance. The DPH diagram affects only the inelastic resonant features. We also discuss the circumstances in which the second-order diagrams may be approximated in the study of more complex model systems.Comment: To be published in PR

Sellers Competing for Buyers in Online Markets: Reserve Prices, Shill Bids, and Auction Fees

We consider competition between sellers offering similar items in concurrent online auctions through a mediating auction institution, where each seller must set its individual auction parameters (such as the reserve price) in such a way as to attract buyers. We show that in the case of two sellers with asymmetric production costs, there exists a pure Nash equilibrium in which both sellers set reserve prices above their production costs. In addition, we show that, rather than setting a reserve price, a seller can further improve its utility by shill bidding (i.e., bidding as a buyer in its own auction). This shill bidding is undesirable as it introduces inefficiencies within the market. However, through the use of an evolutionary simulation, we extend the analytical results beyond the two seller case, and we then show that these inefficiencies can be effectively reduced when the mediating auction institution uses auction fees based on the difference between the auction closing and reserve prices

Overlapping Coalition Formation for Efficient Data Fusion in Multi-Sensor Networks

This paper develops new algorithms for coalition formation within multi-sensor networks tasked with performing wide-area surveillance. Specifically, we cast this application as an instance of coalition formation, with overlapping coalitions. We show that within this application area sub-additive coalition valuations are typical, and we thus use this structural property of the problem to we derive two novel algorithms (an approximate greedy one that operates in polynomial time and has a calculated bound to the optimum, and an optimal branch-and-bound one) to find the optimal coalition structure in this instance. We empirically evaluate the performance of these algorithms within a generic model of a multi-sensor network performing wide area surveillance. These results show that the polynomial algorithm typically generated solutions much closer the optimal than the theoretical bound, and prove the effectiveness of our pruning procedure

Market-Based Task Allocation Mechanisms for Limited Capacity Suppliers

This paper reports on the design and comparison of two economically-inspired mechanisms for task allocation in environments where sellers have finite production capacities and a cost structure composed of a fixed overhead cost and a constant marginal cost. Such mechanisms are required when a system consists of multiple self-interested stakeholders that each possess private information that is relevant to solving a system-wide problem. Against this background, we first develop a computationally tractable centralised mechanism that finds the set of producers that have the lowest total cost in providing a certain demand (i.e. it is efficient). We achieve this by extending the standard Vickrey-Clarke-Groves mechanism to allow for multi-attribute bids and by introducing a novel penalty scheme such that producers are incentivised to truthfully report their capacities and their costs. Furthermore our extended mechanism is able to handle sellers' uncertainty about their production capacity and ensures that individual agents find it profitable to participate in the mechanism. However, since this first mechanism is centralised, we also develop a complementary decentralised mechanism based around the continuous double auction. Again because of the characteristics of our domain, we need to extend the standard form of this protocol by introducing a novel clearing rule based around an order book. With this modified protocol, we empirically demonstrate (with simple trading strategies) that the mechanism achieves high efficiency. In particular, despite this simplicity, the traders can still derive a profit from the market which makes our mechanism attractive since these results are a likely lower bound on their expected returns

Growth of Oriented Au Nanostructures: Role of Oxide at the Interface

We report on the formation of oriented gold nano structures on Si(100) substrate by annealing procedures in low vacuum (\approx10-2 mbar) and at high temperature (\approx 975^{\circ} C). Various thicknesses of gold films have been deposited with SiOx (using high vacuum thermal evaporation) and without SiOx (using molecular beam epitaxy) at the interface on Si(100). Electron microscopy measurements were performed to determine the morphology, orientation of the structures and the nature of oxide layer. Interfacial oxide layer, low vacuum and high temperature annealing conditions are found to be necessary to grow oriented gold structures. These gold structures can be transferred by simple scratching method.Comment: 13 pages, 3 figures, Accepted in J. Appl. Phy