{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:MIQSCRR6YQE4ULOIWWDOMCSIYG","short_pith_number":"pith:MIQSCRR6","schema_version":"1.0","canonical_sha256":"622121463ec409ca2dc8b586e60a48c1afd68688ae2d51f5476bab403c7d80a8","source":{"kind":"arxiv","id":"1506.07631","version":1},"attestation_state":"computed","paper":{"title":"Dynamic Mechanism Design with Interdependent Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Christopher R. Dance, Onno Zoeter, Swaprava Nath, Y. Narahari","submitted_at":"2015-06-25T06:47:52Z","abstract_excerpt":"We consider an infinite horizon dynamic mechanism design problem with interdependent valuations. In this setting the type of each agent is assumed to be evolving according to a first order Markov process and is independent of the types of other agents. However, the valuation of an agent can depend on the types of other agents, which makes the problem fall into an interdependent valuation setting. Designing truthful mechanisms in this setting is non-trivial in view of an impossibility result which says that for interdependent valuations, any efficient and ex-post incentive compatible mechanism "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1506.07631","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-06-25T06:47:52Z","cross_cats_sorted":[],"title_canon_sha256":"160c8b4f5800e38ea731b55705517e1c375a57f5e8c3a89dd780fc7c2f12f308","abstract_canon_sha256":"86f8f43aeb803d13488da7b6cf754958e8c54f90da6a39b14d75bbc734bfd6d7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:38:51.285501Z","signature_b64":"pF36W2OspzPOeuI2AqSHzWwe3JVm5iu3BexbpbOHWi3aqo9h07GzKiPQxxYARaISdMPfHzMa8opEVfFO8dOmDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"622121463ec409ca2dc8b586e60a48c1afd68688ae2d51f5476bab403c7d80a8","last_reissued_at":"2026-05-18T01:38:51.284960Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:38:51.284960Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Dynamic Mechanism Design with Interdependent Valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Christopher R. Dance, Onno Zoeter, Swaprava Nath, Y. Narahari","submitted_at":"2015-06-25T06:47:52Z","abstract_excerpt":"We consider an infinite horizon dynamic mechanism design problem with interdependent valuations. In this setting the type of each agent is assumed to be evolving according to a first order Markov process and is independent of the types of other agents. However, the valuation of an agent can depend on the types of other agents, which makes the problem fall into an interdependent valuation setting. Designing truthful mechanisms in this setting is non-trivial in view of an impossibility result which says that for interdependent valuations, any efficient and ex-post incentive compatible mechanism "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.07631","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1506.07631","created_at":"2026-05-18T01:38:51.285045+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.07631v1","created_at":"2026-05-18T01:38:51.285045+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.07631","created_at":"2026-05-18T01:38:51.285045+00:00"},{"alias_kind":"pith_short_12","alias_value":"MIQSCRR6YQE4","created_at":"2026-05-18T12:29:32.376354+00:00"},{"alias_kind":"pith_short_16","alias_value":"MIQSCRR6YQE4ULOI","created_at":"2026-05-18T12:29:32.376354+00:00"},{"alias_kind":"pith_short_8","alias_value":"MIQSCRR6","created_at":"2026-05-18T12:29:32.376354+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/MIQSCRR6YQE4ULOIWWDOMCSIYG","json":"https://pith.science/pith/MIQSCRR6YQE4ULOIWWDOMCSIYG.json","graph_json":"https://pith.science/api/pith-number/MIQSCRR6YQE4ULOIWWDOMCSIYG/graph.json","events_json":"https://pith.science/api/pith-number/MIQSCRR6YQE4ULOIWWDOMCSIYG/events.json","paper":"https://pith.science/paper/MIQSCRR6"},"agent_actions":{"view_html":"https://pith.science/pith/MIQSCRR6YQE4ULOIWWDOMCSIYG","download_json":"https://pith.science/pith/MIQSCRR6YQE4ULOIWWDOMCSIYG.json","view_paper":"https://pith.science/paper/MIQSCRR6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.07631&json=true","fetch_graph":"https://pith.science/api/pith-number/MIQSCRR6YQE4ULOIWWDOMCSIYG/graph.json","fetch_events":"https://pith.science/api/pith-number/MIQSCRR6YQE4ULOIWWDOMCSIYG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MIQSCRR6YQE4ULOIWWDOMCSIYG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MIQSCRR6YQE4ULOIWWDOMCSIYG/action/storage_attestation","attest_author":"https://pith.science/pith/MIQSCRR6YQE4ULOIWWDOMCSIYG/action/author_attestation","sign_citation":"https://pith.science/pith/MIQSCRR6YQE4ULOIWWDOMCSIYG/action/citation_signature","submit_replication":"https://pith.science/pith/MIQSCRR6YQE4ULOIWWDOMCSIYG/action/replication_record"}},"created_at":"2026-05-18T01:38:51.285045+00:00","updated_at":"2026-05-18T01:38:51.285045+00:00"}